{"entities":{"Q3503858":{"pageid":5533762,"ns":120,"title":"Item:Q3503858","lastrevid":88415279,"modified":"2026-06-04T14:27:55Z","type":"item","id":"Q3503858","labels":{"en":{"language":"en","value":"New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285917"}},"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":"Q3503858$79323969-2BA3-4BD5-98EB-D2090B5B991D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce4836b07b3c67bcdbf5ee93abfcb89cd3436019","datavalue":{"value":{"text":"New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503858$07A30E0F-19EB-4640-9300-7174040762D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a40c87187ad8c3124b70a54164c6ae53afe5d51","datavalue":{"value":"1143.90376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$FFE16701-4AA3-44E5-8825-9EE4960B393A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd484a2bd96664256681a7c7894d90a01ea12d0","datavalue":{"value":"10.1007/978-3-540-68891-4_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$10AE829A-A80B-4AB5-9FEE-6EF8913D9248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503858$BAC3041F-A596-482E-9021-2325CDA71DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e326da226392b126add524942c1348f54d4884","datavalue":{"value":{"entity-type":"item","numeric-id":647389,"id":"Q647389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503858$F2E59F0E-1D1E-496A-A8D5-86F9E439383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503858$916EF249-A29E-438C-8A73-BC36C02FDE69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503858$DD35A6C1-AFD3-42CC-BB3F-0E0A453C5387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503858$D9F597BA-B886-454C-A8D8-BDE07D5BE751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$71DD1329-BDD4-476D-AF9D-64CB22DEAC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$E31D5744-F745-407A-9D14-95691E3E551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$86F8AC04-D2F2-48F4-888E-7103DCDE11E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a15009a057406dec07e53aede1be9746993102","datavalue":{"value":"5285917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$A8D2AA26-FFF8-4C57-8D48-B65AF2F85E26","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":"Q3503858$A899B759-F487-4A11-936B-46DE8E696254","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ee31261b87dc5e65fc9eedc19477c7968832d66","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68891-4_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503858$D81C7704-32B8-40AB-91EF-CDB9B7DE6727","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a269b3ffb6299fcf1e2b62d7dbb50cb0f6dd646","datavalue":{"value":"W1504328953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503858$470A915E-140C-4DAD-A098-7684F1B877C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01d46584242dde55933c8e9499882b93ba689f4","datavalue":{"value":{"entity-type":"item","numeric-id":647390,"id":"Q647390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45d840f4a53764c7122cd055946f8533c0e44a1","datavalue":{"value":{"amount":"+0.9956225752830504","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":"Q3503858$B5B89397-8504-4E40-ADB9-2B9419C28111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6f65efa17f12567d8fda7593217facba567bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eae75870cc3e4ec97f21e2f46b663cbf9de9951","datavalue":{"value":{"amount":"+0.9385560750961304","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":"Q3503858$97D198BE-ACB3-4426-82CD-821EDC1AADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4efa15d0a63690a876d50656c92c051b1c74b77","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7604f9e6c71403a6b6c0dd752846624efec780b","datavalue":{"value":{"amount":"+0.9028111100196838","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":"Q3503858$DDF49CED-A17D-490B-9285-79B5DE5D98E5","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":"f7604f9e6c71403a6b6c0dd752846624efec780b","datavalue":{"value":{"amount":"+0.9028111100196838","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":"Q3503858$B3322EAE-AB3F-4134-AFE3-9E53605381C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10581d70655c06649eac233816be79db987376ba","datavalue":{"value":{"entity-type":"item","numeric-id":1566960,"id":"Q1566960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3ac1fbef69cbf2d4d8bfd3ed052eaee03a9826","datavalue":{"value":{"amount":"+0.8781294822692871","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":"Q3503858$7E7E171C-A9AC-48B4-816C-B0EDF353571C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem","badges":[]}}}}}