{"entities":{"Q3013146":{"pageid":3023870,"ns":120,"title":"Item:Q3013146","lastrevid":85509017,"modified":"2026-06-03T09:03:20Z","type":"item","id":"Q3013146","labels":{"en":{"language":"en","value":"Designing Steiner networks with unicyclic connected components: an easy problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924693"}},"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":"Q3013146$D63FC081-59B7-4CF3-976B-1B7D36A117FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2003ab9987f1b6cb5e89dba1b773ad657c3e07f3","datavalue":{"value":{"text":"Designing Steiner Networks with Unicyclic Connected Components: An Easy Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3013146$35D42198-DDE5-4187-91B6-61C164A7FD53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"594486b411c82c8d15d36b8eb5da5f05d02f6dde","datavalue":{"value":"1219.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$4E397918-E17D-40DF-9E2F-4B0C3E4027D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8955f99b8812ecf2b44f325c8e921dac22006158","datavalue":{"value":"10.1137/090759033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$2382FEE3-7069-42EC-940D-95A20191AF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013146$99735674-9FA3-4246-AED8-16B26A38D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f3fe7520bbdbcd3ab84e350aacbcee4fce83a4","datavalue":{"value":{"entity-type":"item","numeric-id":2148739,"id":"Q2148739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013146$F1251A8D-8519-41F9-AE99-70941FF9290A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013146$55F515E4-384E-47BE-9D1D-6E72A99DEBA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3013146$121E4501-A732-4959-91A4-AAC386390F60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$DD9B82AF-A809-435C-A81A-6EB446039E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$644C2E71-7459-4F4E-9557-8178C0CAB520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$D02026BC-A188-43EF-B66D-C1C2D4BB1F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebd592b8f565021941b9a6b57d90bfd015766ad3","datavalue":{"value":"5924693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$52101D69-6ACD-4D48-82F7-34C151E6F2FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$84327C21-672E-4ED6-A810-53BF60ACE5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$BA1E1063-3195-4263-A928-BDB706E74006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$B00B74DD-4C7B-4B8F-8DA3-22C64BB2EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$0865610E-1A9C-41E6-9CF9-D62BB30B901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$1848250B-8601-4498-94E6-33DD404DB347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$BA5A232F-3056-412D-8A94-8E03D97793EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1749ab5f5c7c11c4aa745edee40b4512890ae071","datavalue":{"value":"Steiner networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013146$5FB1BEA6-A18C-43EE-A91F-DB7B8D63156C","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":"Q3013146$25BDC105-8301-4FE3-8997-7E4D5EEBE2BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8791259326e1872268a4f17a00ee6b0d5bd77a38","datavalue":{"value":"https://doi.org/10.1137/090759033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3013146$5840DAD5-A495-491E-AD4B-832D9F4352BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58edb66077948a9d0f5a7644fd82c2261c005b62","datavalue":{"value":"W2007930126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013146$2D9E4C37-E83C-4016-885D-2987CD8B4C85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa0f128b15e5924f1c095f406a1934956ddf751","datavalue":{"value":{"entity-type":"item","numeric-id":2861518,"id":"Q2861518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a769ad791c4330ce3f84806e27999c3d5f4766","datavalue":{"value":{"amount":"+0.9752718806266784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013146$724CFDC4-94DE-44DB-95E3-CB818C2F27BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b680ac590ea53a2a2556a7355117fdb0c2e4f6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2861517,"id":"Q2861517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce47674512570821ce6c2efaac01ba65006dfa4","datavalue":{"value":{"amount":"+0.8260228037834167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013146$3264E155-FCD1-40AD-BCE1-EFF8652BB356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46735a5b114319126794f370f000a2084bad85f","datavalue":{"value":{"entity-type":"item","numeric-id":5326798,"id":"Q5326798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193d4d4c90ef754608b06ab31bc13fa8735eee46","datavalue":{"value":{"amount":"+0.7843350768089294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013146$86C593B8-7FCE-474B-B2DE-102B8D88956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5dcb369f3ea2bd9494deead90428a04f729d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1849257,"id":"Q1849257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d386238f6cbdcd760d0990647806be5f4deb6b31","datavalue":{"value":{"amount":"+0.7810871005058289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013146$FB34D9DC-DDAA-44C3-8E28-4F4F32E7725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a173ae3cf2de32f7c1e2e222b411cc7b21d975","datavalue":{"value":{"entity-type":"item","numeric-id":1200785,"id":"Q1200785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f342176a2e60f1c5d082fc0957e1df12c85c4f","datavalue":{"value":{"amount":"+0.7810869812965393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013146$4D7931D0-6B4A-45BA-A14A-13E526152A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing Steiner networks with unicyclic connected components: an easy problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Designing_Steiner_networks_with_unicyclic_connected_components:_an_easy_problem"}}}}}