{"entities":{"Q5285475":{"pageid":7315049,"ns":120,"title":"Item:Q5285475","lastrevid":47178961,"modified":"2025-12-31T22:30:13Z","type":"item","id":"Q5285475","labels":{"en":{"language":"en","value":"A catalog of steiner tree formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222349"}},"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":"Q5285475$EBA9731A-408C-4DE0-9BAB-A7ADB995E989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947a17ce6651fc0687d82bf04379000a1e1311de","datavalue":{"value":{"text":"A catalog of steiner tree formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5285475$D6D6AEF9-C47A-42A0-888E-663A905284F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66bee1ef1c18f7813e41a3974ea7cc783a330cc6","datavalue":{"value":"0794.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$AF2EF82A-9516-4F29-9C1B-C672F12A9F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285475$B6D11C13-7A10-40BE-ABED-6D6BDBCF275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bab1f34854ecb538fba2579cd3c2c7f1993cde8","datavalue":{"value":{"entity-type":"item","numeric-id":924161,"id":"Q924161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285475$2D71B559-9285-4CF1-9FF9-65B1F3028829","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285475$F3B9B48D-8115-422C-96B3-09FE30455395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5285475$91DF7CCB-E80F-4A5A-A8B7-5B3C74664F99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$5798602E-4EE9-47D5-AB9D-CB5525A789C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$2DE36B88-1B61-40B5-B682-E5436B856491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9ecd498328a106908a2a746ec9a1da1f5585e05","datavalue":{"value":"222349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$100AE13A-84C8-4346-8374-A1278865885C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285475$7EC9A738-EBCB-482D-9D87-9AB9EFE93817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285475$76ADA3D6-5BC7-40B6-9B23-1CAF494264C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704c0f02cdc2b1b7244eae0d07935dac8acb5655","datavalue":{"value":"Steiner arborescence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285475$C78C6A2D-B08E-4DCC-BC51-75E7911E418F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eca60252383fc8cc158356d6c41f5929183e1765","datavalue":{"value":"Q89217058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$E1E5FCEB-D084-464E-AD90-16467C4E5BE7","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":"Q5285475$D175B0A7-22FC-480E-A940-3DDF76223162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab21ed3c4cb1a16fd75d953c7ddaf4762f5d556d","datavalue":{"value":"https://doi.org/10.1002/net.3230230104","type":"string"},"datatype":"url"},"type":"statement","id":"Q5285475$C9A9A7D7-1377-4DCC-9A7A-3E5EBA774E99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"114c702e6680aa151e4e035e72606a9cee1cdbb5","datavalue":{"value":"W2119918317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$7D7EDB65-9247-4DCF-9DD3-8D3D2FF8AF25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285475$4437534A-4A4C-4A7A-A66A-0FB662E21AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285475$64352BE2-CDC2-475C-9A6C-48A6D9C74EE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4135910c63bac615198a651e0e7a30d240efc90","datavalue":{"value":"10.1002/NET.3230230104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285475$511E66AF-07EB-407A-B0F5-28F2B6F44510","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77213d5036e5c2700b0f92edf233c6290789bed8","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2894b3244aa63402ac9d084ea9454226793ba111","datavalue":{"value":{"amount":"+0.8748027086257935","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":"Q5285475$2F528525-092B-483B-8FE2-9687EF6882C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50002d8a4cb377276d6634db5edf4a04f7630997","datavalue":{"value":{"entity-type":"item","numeric-id":2969617,"id":"Q2969617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873878e3c1ea8044930505a47b85e5437486b160","datavalue":{"value":{"amount":"+0.8736724853515625","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":"Q5285475$E45DAB5C-2E7B-4215-B04B-448D8172A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba85cce4c507da844dec1cec55f8839d6e63f05","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f849e5958aaec2a746843be9adcc46e872472604","datavalue":{"value":{"amount":"+0.8668180704116821","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":"Q5285475$955B59D0-EC16-43F0-928E-E763D496F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727d11073d94bdfae4b3bb0a6732b8d1f222f04","datavalue":{"value":{"entity-type":"item","numeric-id":3818338,"id":"Q3818338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcae159563089298a67fd8be82078c2a4e004a9","datavalue":{"value":{"amount":"+0.8513089418411255","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":"Q5285475$A35E5F0A-9890-4FAC-8529-FD00D2C7F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93ad3b92343fdfaffb5c64bea6a3dc0e086e694","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91509967cb53a5771523a00fada0cbec64ce33cd","datavalue":{"value":{"amount":"+0.8344208598136902","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":"Q5285475$D233EF55-10AA-4DB0-875B-1CDEAF4B61B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5285475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5285475"}}}}}