{"entities":{"Q6039413":{"pageid":13121159,"ns":120,"title":"Item:Q6039413","lastrevid":98608820,"modified":"2026-06-05T18:03:49Z","type":"item","id":"Q6039413","labels":{"en":{"language":"en","value":"Problems hard for treewidth but easy for stable gonality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682403"}},"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":"Q6039413$2ED8A62B-1BD9-41E0-990B-D3C4D1FE2F3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8644e94b1d064893e0abcf9989aa9a96012e95bb","datavalue":{"value":{"text":"Problems hard for treewidth but easy for stable gonality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6039413$1035FFC8-CD2E-4DC4-AFA2-7A87EBE3A596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4008c221dc11733bd908bca63777a07de997165e","datavalue":{"value":"10.1007/978-3-031-15914-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039413$8A92308B-5C34-46A4-A20B-95ADC8D64DC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$387D6DFB-E59E-40F3-9406-F3FEDB99561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd616584749efde5958ca985ada822a2158f7a75","datavalue":{"value":{"entity-type":"item","numeric-id":211201,"id":"Q211201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$96875D26-84A6-453A-8C1A-F90519733D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"232b3c8cb60e678de899aa1cf191c2433c8eade6","datavalue":{"value":{"entity-type":"item","numeric-id":820547,"id":"Q820547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$0B54E603-EF46-49FF-BB77-25E566D37227","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$3D1714EB-B782-4C30-8EAE-1AA80A4EF441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9ffdd3d0278110160d03bdc1ac988576aaeda7","datavalue":{"value":{"time":"+2023-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6039413$C7DD9C81-0924-4D0F-8609-D319853F90B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15dbb12687599589d50d0693c12659eb0c2fcade","datavalue":{"value":"https://arxiv.org/abs/2202.06838","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039413$822B3019-7703-4F42-A15B-B897D9F03F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"598f64a7eb441752b3d6200f73413a2596eda873","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/425029","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039413$8FFEBF9E-F7E0-4AC8-B91B-2A41E861E732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039413$048DA7D7-506B-4AD5-8FA0-F712513E03CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"974e6e5f3d16b1ed9fc09ba956cb647ff1bed263","datavalue":{"value":"7682403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039413$976F77B3-72D9-4BAC-B980-98D10ABC80B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$3B5CD8FA-C400-46CE-A52A-DBBC442F5545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$B34D7903-27CA-4261-BD5B-923B2C3A6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$94BF9827-E2C3-491E-A0D2-8072C796A988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$925B3ABC-471E-4FD9-81E5-54769382BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273ae247bec57b960e04d5ec4dd81ef4c29db0af","datavalue":{"value":"capacitated dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$7651FF9B-469A-4A4F-9701-34E3166054F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eabbf2fd02d40c79a566bc928afb2c9dfd088e3","datavalue":{"value":"tree partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$CC8C0749-B03E-438E-B02E-D5D81540E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e37fe3ee531c73ea4a7df3e6db66ab98270e0a","datavalue":{"value":"stable gonality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039413$CD155D92-E2D8-47A1-9CA8-F79E9A251F25","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":"Q6039413$0DC94D5A-09D5-4C68-89F6-5DC96C443D97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b987cc2f762983c0101635a810ec29f8b92c296f","datavalue":{"value":"Q126176056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039413$4F7C45AE-AEC4-4C7F-A7AF-6BB316A4E8E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"006693793772fe87e75503f78c835f56e8b643be","datavalue":{"value":"W4312748023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039413$5114582A-BC23-4A8E-BFFC-43F4C6DCD1D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$59AAE3D7-899F-4088-A586-CDEE263B2E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a634cf9766b989e04f31307e91fce4d6d782043","datavalue":{"value":{"entity-type":"item","numeric-id":1005880,"id":"Q1005880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$87C466A3-5BD1-46A5-8D25-155A6D79BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e665f048d74a64b496d876f76033cc8fba020962","datavalue":{"value":{"entity-type":"item","numeric-id":3395256,"id":"Q3395256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$ADD236FB-722D-4703-982E-983B84435B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbd01997972ec68fb299548486480ddfb79bc0d","datavalue":{"value":{"entity-type":"item","numeric-id":722534,"id":"Q722534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$2B1A7236-2A21-4DB8-9CA3-C7EE520C7B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4a79995ea924253dc3285037600d1a8e4912ec","datavalue":{"value":{"entity-type":"item","numeric-id":1627877,"id":"Q1627877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$C958B839-8946-4CB2-B6CF-98C9D29E804E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8717d03c53d2c609b7f8df0119f32ed700b7528","datavalue":{"value":{"entity-type":"item","numeric-id":5919531,"id":"Q5919531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$67916FC9-DE3B-4055-A554-E22F11FFF7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$C87FC0DF-80F7-45D9-B814-5E71E9B36D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc66d008d2c0d09811bf559b5cbcd2504db96be","datavalue":{"value":{"entity-type":"item","numeric-id":2255277,"id":"Q2255277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$2C0B3A74-C7E4-4D3D-8BB6-6192402ED3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$CD52AF97-5EA8-4AFD-9DAD-2D0BEE115EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$A02F38C6-2EEE-47A8-9B01-88B2ED9311FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ceb80b00f543babac70632e61117134a96362","datavalue":{"value":{"entity-type":"item","numeric-id":2200865,"id":"Q2200865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$49EBD84A-E160-4569-B247-85DC99EA5BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$F097962C-B15B-4B37-9869-CB39785177E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$F8214BB1-99C5-423E-91CE-A12E7E22E080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$57A49A40-5C51-4242-8C0F-1A44BAE7B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$DEFC0AC3-41C4-4595-85C4-919F818AD66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7c99b1993240f2b8d8f7f5074412dab346572","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$102ECAF2-5154-4FD4-AFED-7638BC476CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$B30D4394-FC96-4FF3-91CC-4D21ADA6AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f86d107bfe28ac75765be5d16c6b3ba2ccfb269","datavalue":{"value":{"entity-type":"item","numeric-id":2004086,"id":"Q2004086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$DA6D133C-2076-405D-AE02-42D63FD4EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fbf06ffef525735e9c5696ebcddabf76de1627","datavalue":{"value":{"entity-type":"item","numeric-id":5918674,"id":"Q5918674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$56D6E1BD-03C0-4EC1-A665-4A525509E5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38446c21887d6c6a779da420d04d14e0d015f467","datavalue":{"value":{"entity-type":"item","numeric-id":5226830,"id":"Q5226830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$C1F12BFB-281C-4DA6-A550-5C4BE855A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930d1972738cb597a9cfdee1b9e39b637b3dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4170247,"id":"Q4170247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$3C02C0CB-1AB0-4155-B33B-FA58747059FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$6155138D-0831-4067-9D5E-29DEE76C1F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8466e8a6030720c56a95c18502dfb44c526f99","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$E28C9763-D3D4-4412-AFB5-27B74D01E561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275e11505c49893416ccd1e4d0ec75ca3468f538","datavalue":{"value":{"entity-type":"item","numeric-id":3012402,"id":"Q3012402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$7CFB43FB-2D7C-40A1-832B-61055F3BE4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$A039CF4D-F26D-4E15-825F-1EC1B46CBBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f16f5bb7319b98313a21380de8fc0436ab27523","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039413$77FF44EF-70A1-42DB-AFCA-435C17A23613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problems hard for treewidth but easy for stable gonality","badges":[]}}}}}