{"id":"https://openalex.org/W6948841583","doi":"https://doi.org/10.5281/zenodo.10934666","title":"Maximum Independent Set Satellite Scheduling World Cities Data Set","display_name":"Maximum Independent Set Satellite Scheduling World Cities Data Set","publication_year":2021,"publication_date":"2021-06-08","ids":{"openalex":"https://openalex.org/W6948841583","doi":"https://doi.org/10.5281/zenodo.10934666"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.10934666","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10934666","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dataset"},"type":"dataset","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.10934666","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Duncan, Eddy","orcid":"https://orcid.org/0009-0000-2832-9711"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Duncan, Eddy","raw_affiliation_strings":["Stanford University"],"raw_orcid":"https://orcid.org/0009-0000-2832-9711","affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mykel, Kochenderfer","orcid":"https://orcid.org/0000-0002-7238-9663"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mykel, Kochenderfer","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7238-9663","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10895","display_name":"Species Distribution and Climate Change","score":0.20720000565052032,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10895","display_name":"Species Distribution and Climate Change","score":0.20720000565052032,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11926","display_name":"Subterranean biodiversity and taxonomy","score":0.13779999315738678,"subfield":{"id":"https://openalex.org/subfields/1911","display_name":"Paleontology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10332","display_name":"Amphibian and Reptile Biology","score":0.11349999904632568,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.65829998254776},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.4625000059604645},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45719999074935913},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4309999942779541},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.4296000003814697},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3221000134944916},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3149000108242035}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786899983882904},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.65829998254776},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.4625000059604645},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45719999074935913},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44909998774528503},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.4296000003814697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4041000008583069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.397599995136261},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C3020493868","wikidata":"https://www.wikidata.org/wiki/Q55631277","display_name":"Real world data","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.10934666","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10934666","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"dataset"}],"best_oa_location":{"id":"doi:10.5281/zenodo.10934666","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10934666","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dataset"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7657787799835205,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Satellite":[0,7,44,421,432],"Scheduling":[1,8,42,419,430],"World":[2,9],"Cities":[3,10],"Data":[4,11],"Set":[5,12,39,69,416,427],"The":[6,75,89,146,223,457],"is":[13,92,103,139,283,403,464],"the":[14,54,106,120,150,154,159,166,175,186,197,205,214,231,234,237,247,250,265,268,280,285,324,328,341,347,367,371,377,385,394,410,460,466,470,478],"a":[15,26,65,72,96,112,128,335],"set":[16,27,138,338,402],"of":[17,28,98,135,174,189,249,267,441,451,459],"cities":[18,462],"treated":[19],"as":[20,64],"point":[21,78],"locations":[22],"used":[23,404],"to":[24,94,108,117,164,185,213,346,383],"simulate":[25],"image":[29],"collection":[30,87],"tasking":[31,90],"requests":[32,76,156,342,362],"for":[33,41,53,71,105,317,376,418,429],"AIAA":[34],"paper":[35,218,412],"\"A":[36],"Maximum":[37,67,414,425],"Independent":[38,68,415,426],"Method":[40,417,428],"Earth-Observing":[43,420,431],"Constellations\".":[45],"It":[46],"provides":[47],"an":[48],"open":[49],"reference":[50],"and":[51,123,144,162,180,208,278,320,355,373,379,436,443,453],"benchmark":[52],"satellite":[55,215,381],"task":[56,216],"scheduling":[57],"problem.":[58],"This":[59,259,311],"could":[60],"also":[61,313],"be":[62,261,288,339,344,364,391],"considered":[63],"sparse":[66],"problem":[70,91],"generic":[73],"graph.":[74],"represent":[77,327],"collects,":[79],"from":[80,158,393,465],"which":[81],"we":[82],"can":[83,260,389],"compute":[84],"multiple":[85],"distinct":[86],"opportunities.":[88],"then":[93],"select":[95],"subset":[97],"these":[99,192,273],"collects":[100,357],"that":[101,203],"it":[102,219],"possible":[104],"spacecraft":[107],"feasibly":[109],"collect":[110,130,181,270,372],"in":[111,196,233,241,405],"given":[113],"time":[114],"period,":[115],"subject":[116],"constraints":[118,124],"on":[119,125,141,352],"spacecraft's":[121],"agility":[122],"only":[126],"collecting":[127],"single":[129],"per":[131],"request":[132,331,337,350],"(no":[133],"duplication":[134],"effort).The":[136],"data":[137,182,207,332,401,463],"hosted":[140],"both":[142],"Github":[143,147,198,395],"Zenodo.":[145],"repository":[148,312,369],"contains":[149],"original":[151,238],"source":[152,160,206,396,458],"data,":[153,161],"associated":[155,359],"generated":[157,225,269],"scripts":[163],"reproduce":[165,230],"scenario":[167,232],"files.":[168,183],"Zenodo":[169,368],"(DOI":[170],"10.5281/zenodo)":[171],"hosts":[172],"copies":[173],"output":[176,248],"Metis":[177],"graph":[178,374],"files":[179,191,375],"Due":[184],"large":[187],"size":[188],"produced":[190],"are":[193,211,275],"not":[194,228,358],"included":[195],"repository.":[199],"Notes":[200],"NotesPlease":[201],"note":[202],"while":[204],"generation":[209,251],"methods":[210],"identical":[212],"planning":[217],"was":[220],"created":[221],"for.":[222],"specific":[224,479],"problems":[226],"do":[227],"exactly":[229],"paper.":[235],"Since":[236],"reproduction,":[239],"updates":[240],"upstream":[242],"software":[243],"dependencies":[244],"have":[245],"changed":[246],"process":[252],"(specifically,":[253],"Earth":[254],"orientaiton":[255],"parameter":[256],"handling":[257],"libraries).":[258],"determined":[262],"by":[263],"considering":[264],"cardinality":[266],"set.":[271,333],"However,":[272],"differences":[274],"generally":[276],"small":[277],"since":[279],"constriant":[281],"rate":[282],"similar,":[284],"results":[286],"should":[287,343,363],"comparable.":[289],"Spacecraft":[290,442],"Count":[291,295,298],"Orignial":[292],"Publication":[293],"Collect":[294,297],"Reproduction":[296],"4":[299],"59356":[300],"59624":[301],"6":[302],"90777":[303],"91204":[304],"12":[305],"180008":[306],"180939":[307],"24":[308],"359170":[309],"361519":[310],"adds":[314],"additional":[315],"scenarios":[316,326,382],"1,":[318],"2,":[319],"36":[321],"satellites.":[322],"Note,":[323],"provided":[325],"largest":[329],"10,000":[330],"Should":[334],"smaller":[336],"desired,":[340],"filtered":[345],"top":[348],"`x`":[349],"based":[351],"city":[353],"population":[354],"any":[356],"with":[360,477],"those":[361],"discarded.":[365],"Note":[366],"excludes":[370],"1":[378],"2":[380],"avoid":[384],"file":[386],"limits.":[387],"These":[388],"still":[390],"reproduced":[392],"code.":[397],"Acknolwedgement":[398],"If":[399],"this":[400],"your":[406],"research,":[407],"please":[408],"cite":[409],"following":[411],"A":[413],"Constellations":[422],"@article{eddy2021maximum,":[423],"title={A":[424],"Constellations},":[433],"author={Eddy,":[434],"Duncan":[435],"Kochenderfer,":[437],"Mykel":[438],"J},":[439],"journal={Journal":[440],"Rockets},":[444],"volume={58},":[445],"number={5},":[446],"pages={1416--1429},":[447],"year={2021},":[448],"publisher={American":[449],"Institute":[450],"Aeronautics":[452],"Astronautics}":[454],"}":[455],"Licensing":[456],"world":[461],"simplemaps.com":[467],"website,licensed":[468],"under":[469],"Creative":[471],"Commons":[472],"Attribution":[473],"4.0":[474],"International":[475],"License":[476],"license":[480],"found":[481],"at":[482],"`./data/worldcities_license.txt`.":[483]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}