{"entities":{"Q6132536":{"pageid":13266843,"ns":120,"title":"Item:Q6132536","lastrevid":37552517,"modified":"2024-08-02T14:13:39Z","type":"item","id":"Q6132536","labels":{"en":{"language":"en","value":"Short cycles dictate dichotomy status of the Steiner tree problem on bisplit graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7728665"}},"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":"Q6132536$EFBA1718-2125-4C44-A670-963F67014CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17c61df403829ff6aba89169e28a8a4f348835ca","datavalue":{"value":{"text":"Short cycles dictate dichotomy status of the Steiner tree problem on bisplit graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132536$18F78FFB-37B7-4E80-96E7-4C08983D527D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3909c5f68ef896a91054950a63c0d116dc7da861","datavalue":{"value":"10.1007/978-3-031-25211-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132536$C90DAB62-141A-40CA-8143-6A696A0A80A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f886203f2386fd03c3cf7c242e0bc010b704cddf","datavalue":{"value":{"entity-type":"item","numeric-id":2047392,"id":"Q2047392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$34D51CC0-9E92-40D5-8C0E-5CD8FE8D7A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5aa8eb68ac188fabae59b72cf85921e8a42495","datavalue":{"value":{"entity-type":"item","numeric-id":2165279,"id":"Q2165279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$19E6878D-56EB-4CC7-8675-491548072011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$47ACCAB9-C972-44FB-BAD8-C84A052FB875","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$67C25EC4-4E9D-4516-A0B0-BBA1144C86B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132536$777AFE00-87C9-4E04-A649-92CF370ACE23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132536$4D15D3C8-58A3-4538-BF9A-0D7486C0F444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b13a6c2d51660ab96eb95e8bb4fccd4fda29893","datavalue":{"value":"7728665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132536$26B8CAAC-C91E-4091-B297-038AF984DFBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661f973467545ef95903692b540f101879f323e9","datavalue":{"value":"bisplit graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132536$BCA90904-21D0-4C16-9049-54FF7FE1850E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a4f277a9d4ad626114fdad3d1630ce4c4d306","datavalue":{"value":"the Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132536$B908CA2F-184B-47C3-BE6D-318716D158BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132536$F2A9D541-B8B8-4A51-92B5-0D006597F097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ebadb57af34eb61222076c82723155f8eae9c8","datavalue":{"value":"dichotomy results","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132536$7BB579C8-3037-41E0-B9C8-030ADE6F53C8","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":"Q6132536$5870F5AE-EA4E-4D26-856C-8358DB05810B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"689d3f9e3004c15a7e9d7dd10b7667ca3a428cf8","datavalue":{"value":"https://doi.org/10.1007/978-3-031-25211-2_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132536$4A81F988-02F8-43B6-8EDE-6D208BD090E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dffd503255ab2586dfbdd6664115910aad169b4d","datavalue":{"value":"W4318022957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132536$B9CABEC4-138E-4DFE-A353-1D76B5BBB6F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5769928a4ef9a02ead306dbae8cdb65d6ece4481","datavalue":{"value":{"entity-type":"item","numeric-id":2568470,"id":"Q2568470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$E8578D9C-8627-44A9-B35B-F57DE408FE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114c9361a43dd249e6bec8ad3e3acace901dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":2501548,"id":"Q2501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$CE98F883-0737-47EF-A006-71067D76FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$7C54E04A-37B1-4E2E-8107-FF9C42B0A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$89CFA81A-7FE2-4349-8D5C-C6139CF1AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fbc3ceb7a759745a1ad5bddc8c2ff39f2b1c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$F8DFE6C5-5ACF-4463-BB5B-2CE53D1602D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a670c963e41827989a1ee3770581d834d6bcad0","datavalue":{"value":{"entity-type":"item","numeric-id":2971662,"id":"Q2971662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$29BD6C0C-BFFD-4773-BA11-7F9721C3806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c66324d887c92fd46d55cc475ff1682ad3edc","datavalue":{"value":{"entity-type":"item","numeric-id":4956233,"id":"Q4956233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$0E5D1494-874A-42F5-90BF-95AFA65BDE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50da9889e43fbadb449dd6249cd00e058e8a42d","datavalue":{"value":{"entity-type":"item","numeric-id":2321673,"id":"Q2321673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$94B79426-749D-486D-A563-A88BBEDDBB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c15aa5b23a2c244e1f88f8605a06b558d36ce90","datavalue":{"value":{"entity-type":"item","numeric-id":5226828,"id":"Q5226828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$5C9D1429-6943-429B-97CB-6F22EFDB5F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$D95DB5CE-7D5F-4BAF-9F90-CDE9E0A310D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$9456AA93-AFD1-406C-B57D-859C02DF8022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7415aa7112c41d84270aaf9f84ef4c22222613","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$C1F11AB9-0EC7-4BA4-9824-3DA16F11A0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662712be5eb007c03928a0dc9d1eaa9c44452920","datavalue":{"value":{"entity-type":"item","numeric-id":394280,"id":"Q394280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$BDD374B1-816A-4957-AD32-A0EE79EE58F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebb49a574d756e4d0578e64752aa618301dc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$9EEB5FBA-7196-4620-8934-9ED21A11BAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$03F3B919-A334-4469-981E-4C7FA539AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c707a15f294bf1dd2f859b1889d5ac5996c1b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2181248,"id":"Q2181248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132536$802FCE50-943C-4481-BA74-89FEF4059B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132536"}}}}}