{"entities":{"Q6606515":{"pageid":14217672,"ns":120,"title":"Item:Q6606515","lastrevid":55962316,"modified":"2026-02-21T13:32:13Z","type":"item","id":"Q6606515","labels":{"en":{"language":"en","value":"Faster algorithms for Steiner tree and related problems: from theory to practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914431"}},"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":"Q6606515$BD8D115C-DFCD-47FC-9FC6-FCB3D4BD4754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3a85b06ae0329926d7c06f815e8dfca599fe4a0","datavalue":{"value":{"text":"Faster algorithms for Steiner tree and related problems: from theory to practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606515$39A9D082-E5F7-43B1-B290-23642C74E304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cccfd2eda8d88e4ce159fb8b3ad7b2a16c722e0","datavalue":{"value":"10.1007/978-3-031-24907-5_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606515$B6C54FEE-6244-4D47-A1EA-BC3345815736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad67d8afdb62e81d04fef5e5a6ca6e9dbaa3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1699616,"id":"Q1699616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$BDE59D32-BD80-4FF4-B3E8-38C48489D5EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-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":"Q6606515$1E8BDE3D-F6BB-4CCC-96A2-E8989957B039","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606515$C0761ED9-58D8-4BD9-87F2-0D227AFE22AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606515$93A62D97-7B9F-491E-8C89-7491716106B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef6f14dc9b1c7ae41f77d677f7e70c23a5ee31c6","datavalue":{"value":"7914431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606515$A7D0D27A-3CEC-4F8A-AA45-8B7E356A893F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606515$53CCC0BD-8B4F-4664-BE0F-6DC0CE52976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c16040f1d65b2bdc6bd452c2adb7e125953f69","datavalue":{"value":"Steiner tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606515$FEF5894F-E103-472C-AF68-8E1A18A7714E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ea50503a58dc585cd1f18a4ec6109b31496f0a","datavalue":{"value":"exact methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606515$2C34AE6B-AFDA-4D6B-B593-0D13A1177C14","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":"Q6606515$093490F5-CA36-4055-A563-BE366FA4AEB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$8380FAC9-438B-49DE-AEEB-D3273DA18C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$AEA71279-04B7-4BA6-B8C0-7131CCD70F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$34E7ABDB-A721-4525-B363-116BC3A92FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$ADE93C9E-F981-4034-A60B-64B4462A19E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$F3275D7C-9904-4EAE-806C-ADD0C14F4D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$69F047BE-B82F-4425-B7DA-85585FE00515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f008700f750e039e11a66b10a3d69f044353a2","datavalue":{"value":{"entity-type":"item","numeric-id":1741111,"id":"Q1741111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$38FE229C-9C8B-48D9-A16A-E2346D6AF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$514BE1C9-3B9A-4FBE-877E-3FB6272A954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6584a1d1f63b8261a249fe3228639881a617c6e","datavalue":{"value":{"entity-type":"item","numeric-id":6087073,"id":"Q6087073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$C79E686E-154A-4609-8093-FE2E2D21EFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$E985A924-563D-4A8F-A3C2-955C484B2C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f250aa5bd1f1fad97c179a1533a09bbbc1fa9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4620424,"id":"Q4620424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$D8ECE01C-FEF4-497A-986F-7D896452270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adce463d1153194c3058171789b28bff67569e75","datavalue":{"value":{"entity-type":"item","numeric-id":5085996,"id":"Q5085996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$5F3FA8D1-C2CA-46C3-ABA0-362EB55A7C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f246a01098edab2b350143b5700a0cec2a722ad","datavalue":{"value":{"entity-type":"item","numeric-id":6064164,"id":"Q6064164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$B348BE72-6D89-41F0-B5A0-0FEF2F4EEC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$53870848-CCB1-41AE-8078-B1D50931E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f9da61a052232ce7424c8df3fc2e561eb293c","datavalue":{"value":{"entity-type":"item","numeric-id":5233588,"id":"Q5233588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$4AD0FBBF-A5E2-47E0-BE03-D1933B5C405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b8f41a891d6b618addeccefb442b1d612e5852","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$A1B0FE97-E7F8-464B-82E1-F748FCDDE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606515$BEF6B5B3-BC46-4EC9-BF5A-B0B8833E1501","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290dfd523e27d77d35d2bedb72c3e6eb9374e508","datavalue":{"value":{"entity-type":"item","numeric-id":6087073,"id":"Q6087073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72a146305ad97691157ea4398d42897b9f8973b","datavalue":{"value":{"amount":"+0.8576856851577759","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":"Q6606515$7302E249-5DDF-4207-B06A-6111B2F91C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d60b6d8e89b6d848fa503fefd77906bee390a62","datavalue":{"value":{"entity-type":"item","numeric-id":5918437,"id":"Q5918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b948176edc039f6ea7ff79cd7727cf9c994b3d4b","datavalue":{"value":{"amount":"+0.840878427028656","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":"Q6606515$7A19C42A-6977-4821-BE44-8A885E31746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba9cdc55ca5fd6ca937f670f68a223db854712","datavalue":{"value":{"entity-type":"item","numeric-id":5925647,"id":"Q5925647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e963e6e53c6446158f8c7c2ea7b8f61ab5a3d0c4","datavalue":{"value":{"amount":"+0.840591549873352","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":"Q6606515$68D21902-F82C-41AF-A441-5694D3BBD93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a84a4cdecbd54bece158c30d94eda6b39dcdec","datavalue":{"value":{"entity-type":"item","numeric-id":5085996,"id":"Q5085996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafcfe7cb70906fbf87b75c952fa261051526524","datavalue":{"value":{"amount":"+0.8321574330329895","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":"Q6606515$98C13876-016C-45A7-8664-11770494A7EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606515"}}}}}