{"entities":{"Q826086":{"pageid":827934,"ns":120,"title":"Item:Q826086","lastrevid":64625616,"modified":"2026-04-11T21:09:38Z","type":"item","id":"Q826086","labels":{"en":{"language":"en","value":"Solving rectilinear Steiner tree problems exactly in theory and practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449691"}},"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":"Q826086$C0892A30-62FA-477F-918B-0043C45D8E68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0db94d468d8569d05abfacef57a51dbb1ffe760","datavalue":{"value":{"text":"Solving rectilinear Steiner tree problems exactly in theory and practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q826086$C35221A2-751D-4723-B1A3-63DB2BE297B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12d175a96eb56428c3e183ecc6f9b07f1d17df60","datavalue":{"value":"1477.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$24CF5D23-9FDA-44DA-AEB1-FC0E8E66893D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78a3e127b88d8fd9e554b3dd65540cf8eb6b0ccc","datavalue":{"value":"10.1007/3-540-63397-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$856A22D2-BC47-4EAE-A55D-D96110931017","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"937386a4c2f43cfca2018b99d2966def39c6b138","datavalue":{"value":{"entity-type":"item","numeric-id":826085,"id":"Q826085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826086$EC757144-4CB4-4031-A15D-EEA6F49520CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826086$81D34E7F-ADB7-4CAB-8C4D-337A66AB1D5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab89d2d50f17f450d659ae9b22b10d627e5aa712","datavalue":{"value":{"time":"+2021-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q826086$11F0DF38-A7F5-47F5-9382-65D1B2278DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$65A0CA3E-8B1E-49A6-8468-F247D36506A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$9930507E-4FD6-4459-96CA-C130971EEF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$8896161C-B0EC-42A0-B4A3-BA7510FD64A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ef15c8f38bcb2c5e8ed0fe45d7f32e0392842e","datavalue":{"value":"7449691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$4A92D373-E43E-40FD-9E6B-2222BE73D14C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q826086$7000E45D-71F1-44B9-AD1E-46A727AF66CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432be89fd2cbe9eb9516ea3fd320e735c377cca0","datavalue":{"value":"Steiner point","type":"string"},"datatype":"string"},"type":"statement","id":"Q826086$805B5C67-01BA-473C-A6D1-9678557B4524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q826086$F868EDF0-30CA-462A-9955-900586D150DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q826086$B27DA70D-FEE9-45F1-9F7B-DCE421717804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c29cd5499c359b70156511ed66b4ac1e421d88c","datavalue":{"value":"combined algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q826086$075D92EB-726D-4E1A-B06F-B521205F061A","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":"Q826086$DDE2A0AD-44F6-4793-BEC9-889A30D77EA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5b9fccdb18844d97ac777070dfa00facff7391","datavalue":{"value":"https://doi.org/10.1007/3-540-63397-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q826086$802A1B61-EBE4-4232-842E-FF0598EAED23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28624e3060011ba22a87ece9560dbacc4fc24414","datavalue":{"value":"W1693948900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826086$E1BE3489-7D39-4078-8063-B25DFBD6B9EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf78af1a11d6cff4dd774569f7c88bf6ef02e636","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cab4f7dde819510cfddba0c68d06c64939b7258","datavalue":{"value":{"amount":"+0.9435386657714844","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":"Q826086$1D9E5BA4-D207-4CD8-8089-D9136D783EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e2f48dcd602a6cf1c41c914ab0b636863e84f6","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00abb908cb5cc1c989b51f2efff3cdb879e79cd8","datavalue":{"value":{"amount":"+0.8893833160400391","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":"Q826086$419931BD-3C2B-4CC8-A60E-D11047A64BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c9905bdca6a8099e77754ce402d7b2dc3a8414","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00abb908cb5cc1c989b51f2efff3cdb879e79cd8","datavalue":{"value":{"amount":"+0.8893833160400391","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":"Q826086$96C3235F-D3A0-4020-95AB-C4F68C89C0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732c6f8854d2ca3c227d49c97c058c8b666f83bc","datavalue":{"value":{"amount":"+0.8880250453948975","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":"Q826086$A3640FCC-7ABE-40CB-AEFB-6F0CBDC6DCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064468ffeda579263680afdbf424ee04e6e02a92","datavalue":{"value":{"entity-type":"item","numeric-id":4698230,"id":"Q4698230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e545c7e549d12be8d2e616298d7afb14a1af65bf","datavalue":{"value":{"amount":"+0.8857281804084778","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":"Q826086$1161FE93-340D-443C-B6D4-F468684134EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving rectilinear Steiner tree problems exactly in theory and practice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_rectilinear_Steiner_tree_problems_exactly_in_theory_and_practice"}}}}}