{"entities":{"Q719749":{"pageid":721598,"ns":120,"title":"Item:Q719749","lastrevid":63903324,"modified":"2026-04-11T16:19:48Z","type":"item","id":"Q719749","labels":{"en":{"language":"en","value":"Generating stable modular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956343"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$D26D9F92-D23B-443A-8B5D-EB848DF0161F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2986b07c35df5d7405e247fa79145ee47ae141db","datavalue":{"value":{"text":"Generating stable modular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719749$AE0A6BAF-0C8D-4E71-A28F-C743CDF91DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa85c69cca7387623851cc1c367c2d3f9dbd4d56","datavalue":{"value":"1238.14018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$4D3B12DB-4DCB-461B-90EF-296B74EBF97D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"033548b15361bbfd3349cca3e782d14cd0d1af18","datavalue":{"value":{"entity-type":"item","numeric-id":719748,"id":"Q719748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$954E8DB3-613D-4FA2-91F7-19AC078A34B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34aa53d7797b83c579a6c3f55ed53756afabdcc3","datavalue":{"value":{"entity-type":"item","numeric-id":462801,"id":"Q462801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$370C44AC-FA8F-4360-985F-89B03FB86BFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$CB8C37B3-A851-4F02-9FF3-458411852CF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719749$E8B95AB8-0CD9-4056-A061-97C255D1D106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bae60b7cf599ac0b578ffd26bc6c97df7d27df2","datavalue":{"value":"https://arxiv.org/abs/1012.4777","type":"string"},"datatype":"url"},"type":"statement","id":"Q719749$E7AD3065-AD26-475E-BBEB-377F3800C872","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50447626242a6b602e52b2bb602a43537a9704ac","datavalue":{"value":"Let \\(\\mathcal{M}_{g,n}\\) be the moduli space of smooth \\(n\\)-marked curves of genus \\(g\\) and \\(\\overline{\\mathcal{M}}_{g,n}\\) be its Deligne-Mumford compactification, consisting of stable \\(n-\\)marked curves of genus \\(g\\). Its boundary \\(\\overline{\\mathcal{M}}_{g,n}\\setminus \\mathcal{M}_{g,n}\\) has a stratification that depends on the topological type of the curves plus a choice of marked points on its components. The topological type of a stable curve is encoded in a combinatorial object, its stable dual graph.  The authors present a program, called \\texttt{boundary} [\\url{http://people.sissa.it/~maggiolo/boundary/}], that generates all genus \\(g\\) stable graphs with \\(n\\) marked points. The two authors describe the algorithm used, and check its correctness. Although the complexity of this algorithm is -- necessarily -- at least exponential, it is extremely useful to prove combinatorial results on the moduli space of pointed stable curves with low genus see [Adv. Geom. 11, 241--272 (2011; Zbl 1216.14034)] and [``Calculating intersection numbers on moduli spaces of pointed curves'', \\url{arXiv:0808.1974}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q719749$D3D4FF17-167B-4516-B09D-BB078930C569","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ca467f058beb0e1432f9ddb67f074dc231947d8b","datavalue":{"value":{"entity-type":"item","numeric-id":267070,"id":"Q267070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$696C60A6-EC45-47D4-A944-051DB82C52C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4033640730fa5f082c04324ad7ab004dff8623e9","datavalue":{"value":"14H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$7778833D-4D49-4D84-B756-20EB3F866A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$E1A66C75-B017-47A9-9C05-59B2FF55ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$60A405B9-CEFF-48C0-A33D-D3E4188947AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e36302b8fd7e6be5bdee65b8b8bec7d104cda54a","datavalue":{"value":"14D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$F27F6E20-8AE7-45A3-82EF-D60F5F02F802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dcadbc1273e6739d33457ca8561e6998c0925d4","datavalue":{"value":"5956343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$C1129BCB-8E58-48D2-AA0E-5B0655D5B438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4726665a917b27b65e644a3f277eebc77282892","datavalue":{"value":"generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q719749$50685FD3-A9D7-4499-B5D0-9F9A209435F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67224127c98b55e032e887a411db221b24072bad","datavalue":{"value":"stable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q719749$44D933DB-C4DC-4193-9E06-BC414B88485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e39f366592774b72ed5b94ffca001c6847d20f0","datavalue":{"value":"moduli of curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q719749$27F8C7A8-71B7-4078-B18C-FF1271A323C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b4f805fd7c2e5d01f416c764e38951fa2329211","datavalue":{"value":{"entity-type":"item","numeric-id":24066,"id":"Q24066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$5F7D4643-0B2D-4E9D-81C5-78FDC371DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$14AB6978-26EB-4CF1-B409-3BA32A5C4043","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$35EF2011-17B4-43DA-807C-5F3A681D274C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e35c04c3efba3ea5117c62ab6f41ad858e9b6da","datavalue":{"value":"W1967330026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$DE7D9D7A-99EC-42DE-8A44-AFAAF95FD800","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36f4015a833f77dbbc16b61b092b01e4a030670","datavalue":{"value":{"entity-type":"item","numeric-id":2998860,"id":"Q2998860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$B4B2A1FC-59D0-401F-A2BA-65D554FDA6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8ab04239a04c43a4673745a9b0825d9f5a223d","datavalue":{"value":{"entity-type":"item","numeric-id":2535181,"id":"Q2535181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$DC31D6BA-BFFC-41D9-A05E-A560E1886E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab41cb66792ad9756a5ac3d7f564bc9d14a6651f","datavalue":{"value":{"entity-type":"item","numeric-id":4378066,"id":"Q4378066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$CD6D7E91-6A31-4B12-B2E0-751EBBFBC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3cb54fbeb4e922152d4d1b295ee9c0209f0e7d","datavalue":{"value":{"entity-type":"item","numeric-id":3333171,"id":"Q3333171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$D145CB05-B45E-48BE-989F-31C46354B88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e98ff5996f0e6d40cffe918cea43bf5fbe84dc","datavalue":{"value":{"entity-type":"item","numeric-id":2470250,"id":"Q2470250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$6085DCE4-51F7-49F7-94DE-FF4759EE8E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2568f89d9a8916f3bbe7c4a3b0e9eada6da100","datavalue":{"value":{"entity-type":"item","numeric-id":2345708,"id":"Q2345708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719749$C22CFC0B-44BC-48DB-9F9C-8D9E572081B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88e7c9c243f951945f23be87b930d0597bb211f6","datavalue":{"value":"10.1016/J.JSC.2011.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719749$E81C7601-C946-4042-8585-CD9F2168C61E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e1d499e0fe87e23ac88689f6bd76f20ac0c73e","datavalue":{"value":{"entity-type":"item","numeric-id":5264358,"id":"Q5264358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c5e7df81e2ec14a920304876382ed93f1193cb","datavalue":{"value":{"amount":"+0.72100264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$9C2FF590-079C-4D47-8687-F357113F067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049fa32ba906946f441a67c807de9d3a23340619","datavalue":{"value":{"entity-type":"item","numeric-id":5386237,"id":"Q5386237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6c7d0c66b4bb2d744df6805a207455237d6a9a","datavalue":{"value":{"amount":"+0.71951735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$F4B3222B-A363-445C-B03A-EA66F0353808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b144c7a3f89c5f50191733f80ddcbd928ca9d3dd","datavalue":{"value":{"entity-type":"item","numeric-id":2950737,"id":"Q2950737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca2a670a5e59609b678cee73b57ceb8aed42e19","datavalue":{"value":{"amount":"+0.7185744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$E9F0D727-5D78-4A5E-9914-732958958547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcba5a0c05bbf9f22da3c76553db9edf5da71678","datavalue":{"value":{"entity-type":"item","numeric-id":1004455,"id":"Q1004455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53482617c48e8186e16cdf2ba67ecd47ed63965a","datavalue":{"value":{"amount":"+0.7182731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$E0D23655-4B62-426C-9674-A02FE3EEC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4b387794490e02db8a8659ad9a2c2b079d87cb","datavalue":{"value":{"entity-type":"item","numeric-id":4418324,"id":"Q4418324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11ab1476c195908079b70043c61044c70b56c69","datavalue":{"value":{"amount":"+0.7169568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$2490CB82-BEFB-4DA9-8923-074A7D3F032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5278c71b92e573faf2e1d70a185387ade167e2","datavalue":{"value":{"entity-type":"item","numeric-id":5234509,"id":"Q5234509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f47a13546009acf4d1c11ad8f056812ed6f3c43","datavalue":{"value":{"amount":"+0.71647865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$A506677F-08BD-4005-A98C-963C3EE3514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2931cf70989893d686aae6a229c31421b0cdb4","datavalue":{"value":{"entity-type":"item","numeric-id":3135705,"id":"Q3135705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3571ce59c11671237a363a523d1b30ac36b64499","datavalue":{"value":{"amount":"+0.71501184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$F017B1DB-3B90-48C8-AB7E-25AE8A153C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3701961f9c42ed85dcce282338b1b9f5979145","datavalue":{"value":{"entity-type":"item","numeric-id":3141449,"id":"Q3141449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd4550c797937c79aecf46c94bd94140e6acb2c","datavalue":{"value":{"amount":"+0.71387047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$B90260D4-9465-42DE-8622-8FBFE60DCF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70bb48bec5e82d92339beacd74d8e7943a6acbb","datavalue":{"value":{"entity-type":"item","numeric-id":5122997,"id":"Q5122997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cb4dfbeb7ef36774a25f04b93df9ac3ac523e9","datavalue":{"value":{"amount":"+0.71330875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$57A71788-5B74-4128-B147-2C6D4666F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1182cc2930e862cba945bf72ee79948603acd505","datavalue":{"value":{"entity-type":"item","numeric-id":4263529,"id":"Q4263529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9b27c77b18cecd976695bc5a1b81c755e6d8f2","datavalue":{"value":{"amount":"+0.7112798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q719749$913E7451-5931-4577-B4CA-203E1E713830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating stable modular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_stable_modular_graphs"}}}}}