{"entities":{"Q5918437":{"pageid":8049163,"ns":120,"title":"Item:Q5918437","lastrevid":97725431,"modified":"2026-06-05T15:18:08Z","type":"item","id":"Q5918437","labels":{"en":{"language":"en","value":"Implications, conflicts, and reductions for Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450172"}},"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":"Q5918437$0E6F5141-8575-4D35-8386-5293F959F687","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b75f229246ece244678ecd147a8123431bc91c1","datavalue":{"value":{"text":"Implications, conflicts, and reductions for Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918437$84B0CECD-7A5A-4FDC-AEDC-FC308AEAE780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"436150cd3eb02971b839f193e39e70954a4911b0","datavalue":{"value":"1483.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918437$5E57C565-E264-47E1-B024-2A9A5D914927","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20e834a2d76db4375b359d462955da0f9c724a5d","datavalue":{"value":"10.1007/978-3-030-73879-2_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918437$29B16AE1-8A90-4916-BF7A-EE102FFFC915","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":"Q5918437$DC63F074-5A6E-4194-962C-42804301C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$38E68F36-6A51-4931-9A57-226478677CC0","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":"Q5918437$14A04AFE-AA12-4047-9F63-5684F1BEFA76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918437$B6062DB7-22CF-4766-8A52-35184564662F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918437$AB04DC8C-E9FA-4A6E-8A46-37D2273C4D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b87c63e65ced6faad8db0e729787ad630d8c065","datavalue":{"value":"7450172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918437$085EA7F8-9236-49FD-AA64-F78F98970193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918437$A96114D8-6066-4F6B-BAC6-798FAE4C6989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a09ea2d49094b5a5be4e765f41577646cd4498","datavalue":{"value":"exact solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918437$C5E17E01-0541-4906-B119-2CC474C8E980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918437$AEDDF4B3-F4A0-4660-8B56-DD1DD11C2017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918437$F6E7741B-2616-43E4-B024-236F25124AAD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$A1768E42-FF1D-486B-8ADE-A165FA61312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$1E9AD095-7185-409D-8FA4-B7AD0C017276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$0B925ECA-DF02-47FD-8F02-1B24C6F93024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$DE15BAEF-CFD9-4545-B977-315F8E479371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d361505e05e90ec2c6f23031e0987dd54cb68eb7","datavalue":{"value":{"entity-type":"item","numeric-id":30579,"id":"Q30579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$BA7D2EC7-37F1-4665-8633-8068408DF1B2","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":"Q5918437$96CECE88-7F6C-4866-9FAA-9F642C78FE3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3371194e7b8bd09da2c37675066309c6ae3a65a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-73879-2_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918437$49A196C5-A335-42E8-B677-53D1DD5CE215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6df1464cec40d7cb7f9776d771edff5dab8783a","datavalue":{"value":"W3164642279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918437$27A487AF-E2A2-4859-8469-B78D8AE0D547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$B9B2A988-184E-439E-907C-F397BFE0EA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d861590953ff14bd540359ae35c4644e77880101","datavalue":{"value":{"entity-type":"item","numeric-id":5009490,"id":"Q5009490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$4DA0D7EF-A147-44DF-95BD-919775806213","rank":"normal"},{"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":"Q5918437$DA7567EB-5A5F-47DD-B38A-07E0460365C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$866F237B-B7D9-4B09-A4FA-0E8CB338370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$694E1E5F-DD7E-47C9-B5A3-317499EFE0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc026456482e46c1e57009269d387068863adb9","datavalue":{"value":{"entity-type":"item","numeric-id":1116902,"id":"Q1116902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$D7995447-90E0-4045-9B8C-8B11CB7D4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$FF1B4F04-C6B2-4B48-B1F7-BAFE3E06EFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d5a02e8378f891382ebe7426300d110d511c","datavalue":{"value":{"entity-type":"item","numeric-id":1699618,"id":"Q1699618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$1F06FCFE-DCCC-4F4F-8B1E-E75512014C08","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":"Q5918437$841CB71F-1B34-4079-9722-67BC38AE6866","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":"Q5918437$0FA08648-50B1-4CCC-89CB-84B335CA8D0D","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":"Q5918437$97EAE02F-83F8-4CD6-B927-1EDA267C8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$3193BAC6-3867-4363-B961-25BBDDE90862","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":"Q5918437$C1613084-8AF6-428D-AD75-CB87A2F13C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339ba3a8dd967677bb90453ab3fe64a4172f61e6","datavalue":{"value":{"entity-type":"item","numeric-id":1646683,"id":"Q1646683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$76C41267-E0E6-435A-A69D-37996CC97406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$1CB83D22-D4C8-43BB-96EF-1BD22A9F8736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$1D45B212-6EEB-496D-A7F7-96E35FBD153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5140acdefe2d6a1c72e2e62c840618d416889a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$F542325F-B11D-4C9C-A32C-FD905C0148CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$87A382E8-423B-46CC-94C2-0DDDDC4295B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e06fb8f6715be6e4e04a0d759058999e442659","datavalue":{"value":{"entity-type":"item","numeric-id":5307547,"id":"Q5307547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$D1DA0FF9-B5AA-4538-A2F8-6F7A6EB9079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bbb31558ae104e0e050bda62315b78ff4f588c","datavalue":{"value":{"entity-type":"item","numeric-id":5918437,"id":"Q5918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$1AE85C57-AA02-479B-828B-007B68666376","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":"Q5918437$80933F4B-A904-47BF-A497-8C3F7C086A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$DB624C42-F009-41BE-ABB1-5F1D4F5C21AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c998ce6f0ab0d06d9cb375ec534383f41ed9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3637313,"id":"Q3637313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918437$3F1F3BCF-A2A6-41D9-AA63-F795FEAE8C50","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":"Q5918437$E0A291FD-0345-48FB-A1F3-98F88E1F52B4","rank":"normal"}],"P1643":[{"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":"6b654b7fecdc3125631bcf26870b0a0d2778eb5c","datavalue":{"value":{"amount":"+0.9846311807632446","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":"Q5918437$375E110B-8E53-423D-82B2-3E0EC71119E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fadc194b539a10ce1b6553e086f17d17b856f15","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05ddaeead027b52872de20978071109c94f97ef","datavalue":{"value":{"amount":"+0.8208233714103699","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":"Q5918437$4439268D-9FEB-49AE-BE2E-8E25C74C5BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d69acf687a920410283c0abba1e497cfa33e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":4426341,"id":"Q4426341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b364414ee1617b64b2385ce6f357a9b7bb7e41","datavalue":{"value":{"amount":"+0.7975510954856873","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":"Q5918437$07D9727D-DB5A-4E51-B986-287002591C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc78d3a2312f4e9f9c7dc6235825b2cf57a7bbe2","datavalue":{"value":{"amount":"+0.797382652759552","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":"Q5918437$FAC0A42E-16CF-48AB-8B08-4B8490CCFD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0d1df2cdb95162fc43acc2d3a6dbc07a14b190","datavalue":{"value":{"entity-type":"item","numeric-id":4945800,"id":"Q4945800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202e465a55767a460dfdc6635420944e5efa5de1","datavalue":{"value":{"amount":"+0.7966503500938416","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":"Q5918437$AD421438-B38B-4560-86F2-A8DA2957A4CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implications, conflicts, and reductions for Steiner trees","badges":[]}}}}}