{"entities":{"Q3453297":{"pageid":5232697,"ns":120,"title":"Item:Q3453297","lastrevid":90152150,"modified":"2026-06-04T19:25:07Z","type":"item","id":"Q3453297","labels":{"en":{"language":"en","value":"Steiner trees with bounded RC-delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512668"}},"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":"Q3453297$DC73AAA3-F37D-4E33-9D84-56FC4EF9FF10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95fd649beb3e9a5af6cee25a1aa83c8528df5b90","datavalue":{"value":{"text":"Steiner Trees with Bounded RC-Delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453297$20AA627C-BEDB-4D17-8182-0D5E162DD666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"046f69744490fefcbad87fe03dce88cb8918e0d0","datavalue":{"value":"1369.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$CAA6DCFA-C5AF-4C97-BBA0-6B69F0CB345E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a097439e8c8574354dadcf9a4bd754a06a31544","datavalue":{"value":"10.1007/978-3-319-18263-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$8E4DD0D0-DDC5-4EB6-BDA3-EE7B3D983D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d52b7f252289d0016c9e4c45e6e3713701ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":527412,"id":"Q527412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$F30C44FA-B242-419D-BF4C-22415880B153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$81BB3B20-FD41-4EA8-BA47-6ABC98CF9392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-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":"Q3453297$EA5D950E-EB3B-481C-9FF8-0101162AA76B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$89E6F97D-1C98-4F4B-A173-65231981E94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$F0C2424C-0EC3-4BD7-A003-A1CB1B07E3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20bec1f4bd1d66df8fe975e56b7f61822d89e354","datavalue":{"value":"6512668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$F8450DA8-890F-4A6F-9D67-3D9D52D56993","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453297$19032B01-C70F-4D9C-B3EC-917695C1A9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453297$0C2E0B9E-7563-4F8F-8F03-5BF5E2F3871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453297$78CF14BC-9A1D-44E2-A1C5-6A632EA01832","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":"Q3453297$1139BC4B-9B1F-4952-ABF0-C8DFDDE180C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd26a2d040ebec75f3573adb2fa3002d62bd0081","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18263-6_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453297$A2490D6B-25B9-426F-8BD1-A5FFD62B6DAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caa8d58e0fd210db99bab09b388c72a5e01d9723","datavalue":{"value":"W750086987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453297$D62BE115-A032-4E65-8DD5-2AEC5B1CC226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$2B680523-FBBB-4469-9E36-208F36A412C4","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":"Q3453297$2D42A4F1-3918-4977-A440-82F3C69F4E85","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":"Q3453297$09EF91DF-1189-4A12-B4FA-9679E1E2ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$7601C993-6827-47AD-A582-AACF805F5E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$2A9286F1-EC0D-4BD7-B44D-38FA16E9D575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd071587c3097da5dd8b79953a9f5fd06cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":4910819,"id":"Q4910819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$39F66F28-61ED-4C40-AD8A-636C26EF6B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$8B91B349-F765-4770-8B43-481E70D1B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$784ED1CF-793E-4D88-B282-CAA1D16D9B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$4523CD85-10C6-4AA2-B88A-C2E0F04D02B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa773444ee36a111d9d97d22aee01ce705280f98","datavalue":{"value":{"entity-type":"item","numeric-id":1427185,"id":"Q1427185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$148FF593-593C-4147-BB74-E1B920AECBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$F3B8F5DE-4A33-454E-A204-C12B721EB6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453297$E957B03C-79E5-43F4-96E1-503ABD0BA2B7","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":"Q3453297$28A26391-D2E9-445F-A9A5-3421C7514C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d387d28e07131547f66e6383b5b2e9fa4445f2","datavalue":{"value":{"entity-type":"item","numeric-id":527413,"id":"Q527413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd2a85e819d1a3262d20eb04881e99c0413c923","datavalue":{"value":{"amount":"+0.9890491366386414","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":"Q3453297$B82C815F-C16C-4532-B12F-6C2DF97258F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df707763aa451070411d341a0f8c6eec2b912a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910819,"id":"Q4910819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3bbda0f3b8f29fe7699a96926c3c808a79bde1","datavalue":{"value":{"amount":"+0.8325068354606628","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":"Q3453297$E4DBA439-A122-40F8-A769-DB5B4D459649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25209e7b594f63dfbde66f3350ac55c52cdd7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1427185,"id":"Q1427185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9c7f2d88a2d65af160e8b8b81281c231d5143a","datavalue":{"value":{"amount":"+0.8317351937294006","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":"Q3453297$C3423128-1D70-4FE3-91F3-824F08841994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb27b34a2a292de22623a2217290843c01b5bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1597158,"id":"Q1597158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a464c6efe1073b55149dfe77458ac1ed07143d15","datavalue":{"value":{"amount":"+0.810090959072113","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":"Q3453297$B68C66C5-3A83-4B72-A824-1EF5704C271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c62c75ae4c773fb2ed153dad3f1100b69622c7","datavalue":{"value":{"amount":"+0.8073723316192627","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":"Q3453297$B8A2B404-98DC-4D7C-BE54-87EC67A82008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner trees with bounded RC-delay","badges":[]}}}}}