{"entities":{"Q3449515":{"pageid":5200330,"ns":120,"title":"Item:Q3449515","lastrevid":87234980,"modified":"2026-06-04T11:10:16Z","type":"item","id":"Q3449515","labels":{"en":{"language":"en","value":"Optimal competitiveness for the rectilinear Steiner arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504629"}},"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":"Q3449515$AF6770A2-DAA0-49AF-B54C-5AE90E337A6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"704702af02bae0ed5c436b58cebf35b25151c505","datavalue":{"value":{"text":"Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449515$F69EDC6A-495D-40F6-97DA-80843D2B3BE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e298f20ba5ca52c1d5cb0ec5bdf013e5d119cd15","datavalue":{"value":"1440.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$187DED68-1A09-4A9D-8C44-8E0097886501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"017f6c59bff3099c5ef0c878b3e7d719d5a926d0","datavalue":{"value":"10.1007/978-3-662-47666-6_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$7312AF69-85D1-4E10-824F-90172F802891","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f602ffa9a32a1ac87cee53cd25f75e04b733393","datavalue":{"value":{"entity-type":"item","numeric-id":244947,"id":"Q244947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$F16AAC90-B8E1-4349-9B7D-8F658AE3F0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"439127233ceb8a1656d5cb4d4c2296b2388e9429","datavalue":{"value":{"entity-type":"item","numeric-id":477100,"id":"Q477100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$FED39EBA-298E-4485-9DAD-85118B6BCEC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$86D4BEC3-B7A4-4A3A-8110-96887DBCD0BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449515$6194D3CA-4F86-4693-B300-FC1FF1AE5CFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a5976488848c9a6657a8c75cfe36641cce856af","datavalue":{"value":"https://arxiv.org/abs/1504.08265","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449515$07786AC7-2136-4877-85D9-9F120D170074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$13B4DFC4-18E3-4725-8CC4-5865DCE030D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$E747D3A1-2DC0-41E2-9F9B-E79B2216AE73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e9e05dd004e82b6c70ae113114633798d305dfc","datavalue":{"value":"6504629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$FBAD04A1-8ABE-4C4C-8B9F-F305CBEC883D","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":"Q3449515$BE43BDF5-9FDA-43E9-A324-3190B8A9F234","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebd7816145a322b326d527210ec86c0a981b45e8","datavalue":{"value":"W2271584984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449515$AB0A4520-4513-4673-B579-83E55FD47E33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$3C689DF8-9C21-4DE1-9441-BF3694ECCF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a38055fe6c8025abe73c2bbcabd62109a792a1","datavalue":{"value":{"entity-type":"item","numeric-id":3167030,"id":"Q3167030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$931E4684-3637-433B-8A53-409328B2558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15762f25dc1dd1b97dde2ea1e3efccc3aea0eecc","datavalue":{"value":{"entity-type":"item","numeric-id":2930293,"id":"Q2930293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$1D8E880A-CE38-4A2F-9D30-99B809BC9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$18631139-173D-4D6D-AB7A-54E0F8F8962C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9666a8a0772dc95246e0a97885ab43bc25f7e55","datavalue":{"value":{"entity-type":"item","numeric-id":4250208,"id":"Q4250208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$9901B52B-36D8-47B5-9D51-68D5C91882DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6470e20777c4f219663ab4ebd41c41ed3d65ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1850838,"id":"Q1850838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$11DEE21B-1600-4021-BC69-2785C6D5564F","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":"Q3449515$F1879DC6-8D41-4CB7-B681-5D720CB9F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$C92540C6-DD5D-4955-AE01-4D8C0CD78C70","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":"Q3449515$B244B730-2754-48C5-8786-E94712A11201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c846b74e4d1aedaea7e58efdbdce79623a220c","datavalue":{"value":{"entity-type":"item","numeric-id":5167866,"id":"Q5167866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$A2D386CA-59C4-459E-A59C-F4CB21E1ABF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c911257ba91439aeebeabd213c8bfcc353c3e4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3449515,"id":"Q3449515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$C9297FFC-E598-4926-B9FC-D665DF57B1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49febcfea0847229ed9c9911db29b4c6d446210","datavalue":{"value":{"entity-type":"item","numeric-id":1587590,"id":"Q1587590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$8A715AD9-9854-4DF4-B772-BFA40AC72275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$3D127734-F687-4BDB-BE70-E1942743BCDE","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":"Q3449515$4A60B731-F555-4FEA-B479-16E176BD679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c0f90dc1e435b50ac155092de82056931d6ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4952700,"id":"Q4952700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$2746C522-32B4-41E5-8E57-2DE2AB17B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d174bc26c0973dd42d8296b8fac52392c86ab28","datavalue":{"value":{"entity-type":"item","numeric-id":4730786,"id":"Q4730786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$00E2ED18-B6A6-4509-ABDC-3AA5D4E87896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a42eb834fccb679944a72f9dfe319c131a1b336","datavalue":{"value":{"entity-type":"item","numeric-id":6487960,"id":"Q6487960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449515$04003CE0-C769-4866-A279-1FB0F2398011","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1337070c34d89d874182066ca9ddd04323ad3f83","datavalue":{"value":{"entity-type":"item","numeric-id":5167866,"id":"Q5167866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8314417b6e85bc241c03826dd0e993f7bbce35a9","datavalue":{"value":{"amount":"+0.9406507015228271","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":"Q3449515$695F0826-5473-45B8-9FFF-D3EE1A897E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8079f07bbc7f8a558ebbd8ea62c2b43c038c3a47","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fec972607983d87a93049a03e2a624d16b78e8","datavalue":{"value":{"amount":"+0.858916163444519","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":"Q3449515$7F34A6C4-33F6-408F-8735-C6A1A2AB1E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca39fdc5dc2169be62861bc7cfda1357386e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17172aa4f9b1221412c758399e5ac5cf19ac658","datavalue":{"value":{"amount":"+0.8565987348556519","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":"Q3449515$32928950-3D6C-4071-BFF0-92A6C54D34EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b69223418355b0f0ebad8bdb02af2b630eab02","datavalue":{"value":{"amount":"+0.8136081099510193","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":"Q3449515$5F390F1C-1438-414A-AD22-A7D62485239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b801e7ff4493c9f85168ead27d93a2b918898c","datavalue":{"value":{"entity-type":"item","numeric-id":3558908,"id":"Q3558908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa6abc9f09d71bd3cbc56449aeb933edacba906","datavalue":{"value":{"amount":"+0.784062385559082","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":"Q3449515$5CB47EF4-E69B-4FBE-9088-66B9469F0665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal competitiveness for the rectilinear Steiner arborescence problem","badges":[]}}}}}