{"entities":{"Q1651693":{"pageid":1662434,"ns":120,"title":"Item:Q1651693","lastrevid":68144826,"modified":"2026-04-12T21:44:00Z","type":"item","id":"Q1651693","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902944"}},"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":"Q1651693$D65CD991-4E4D-43E8-8057-FD7CBC948F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dad1f0aec8a27fa3914ec23d906d4b42c97f0dee","datavalue":{"value":{"text":"Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1651693$3A45F99D-BA48-4BC7-97EE-D2A672B4C457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d188a0fd93fef58f2636a7bace22b11a4270e9b","datavalue":{"value":"1403.90567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$F2C55593-DC57-48CD-8985-2392BB91E570","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5acb62325aa1ba7e60143b2d2e836d7a2f9ce2c","datavalue":{"value":{"entity-type":"item","numeric-id":545539,"id":"Q545539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$55E311E3-722B-4FC1-B099-81FFF287834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c30653c0ed373a8f507f491557d8b8ff7cdd21b","datavalue":{"value":{"entity-type":"item","numeric-id":533892,"id":"Q533892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$E2A40691-F8CB-4CF4-89EF-19CBC5D139BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$C8C9C536-A11F-453E-B779-63C6AE2A46AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1651693$8CE92BB5-E358-4D64-B934-20B893245015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7a4d40519c0eb530a2c8a4c10f19760fd5df4ce","datavalue":{"value":"https://arxiv.org/abs/1512.06649","type":"string"},"datatype":"url"},"type":"statement","id":"Q1651693$20C6C17E-6D0F-4422-98DA-BA5D50C13732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$0187696C-605E-4DD1-8282-9A5C8DADF650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$120722D8-31FA-4E8D-A7FA-5082109F68B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60efcad5989204e9fd9b9a56d45d8728866b746","datavalue":{"value":"6902944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$918407D4-4FB3-4E05-B7DB-12022FFE3477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651693$8FB4E1DF-A339-4B43-A035-BDB84FA274BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f23552b5c70453e2ae5de876a6de0edef33f027","datavalue":{"value":"rectilinear traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651693$BAB3C968-512A-4224-9FCE-531CD33F3008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa364447cad8e6110fd1d6ad17e2854204a97ca","datavalue":{"value":"rectilinear Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651693$8A6FB065-0330-4715-86ED-34A6B0B1F985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651693$8AA7C52C-D0CD-4B5E-B4E3-AD5ACF0572E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$E938C74D-4605-423B-BD91-E54D1F3CC76F","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":"Q1651693$769D7F89-F038-47F3-A6B3-4C048E1F8BAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37feef18110719108f6b2a7eec9458bd9720df4f","datavalue":{"value":"W2285115199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$9026531A-6B31-4B19-AD45-8E7A5445B533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72aff706ad554ae747630a2259b0d46154bdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4120589,"id":"Q4120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$8DD139BE-1B0B-4905-841A-5D6A548FA932","rank":"normal"},{"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":"Q1651693$21827A26-373D-471B-8F05-69FFF0898321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$1A95D576-F7E6-4C7A-B095-AE58C41F86EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$CF03B30D-11E5-47D4-8BDF-E9D5FD83C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$582EF88A-DC5C-4960-BD58-89804EFDA47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a38a1d456d872fe47ddb4130c32d7e13f24113e","datavalue":{"value":{"entity-type":"item","numeric-id":4945793,"id":"Q4945793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$E5C2D6AE-8945-4796-96D5-4DDC97610A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$7D6A80D3-7D74-407C-BB3E-B7A797F03B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e88752b20b3a0765ecb9fa398e8591b3bac74","datavalue":{"value":{"entity-type":"item","numeric-id":2884557,"id":"Q2884557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$4896994B-96B8-4353-99E7-8702B11B5FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2079d82e1bb57a28655d556a76a2efb25492e20","datavalue":{"value":{"entity-type":"item","numeric-id":440008,"id":"Q440008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$0CB5887D-42C7-43E6-9810-FAEAD0433529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$75E3A9AE-80E3-4490-9206-D291762E6733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d038a2b2e5c5acf3b1325a1eb6a615770a67365","datavalue":{"value":{"entity-type":"item","numeric-id":3578326,"id":"Q3578326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$90C4671D-AA43-4864-B8C6-5A29463100B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$3EF46A59-33F0-40F8-8481-3170DF0D88D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e04c47c6155647889ba75b81b88ccd41109c24d","datavalue":{"value":{"entity-type":"item","numeric-id":3132873,"id":"Q3132873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$DB5FAEC4-62FC-46DC-9D35-88F73F801685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169f7e78f9a53428862ade835a2ee0ceeb0d1944","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$0B03150D-F056-4195-B29C-A2C71B846919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$F22405A2-46FF-424A-A836-F188D80B3A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$9A14C861-2608-40BF-AA71-67D1305C474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761d3a6fb8cfc48550e8916aba4d836aa55d6f15","datavalue":{"value":{"entity-type":"item","numeric-id":5384093,"id":"Q5384093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$06D1C14D-B94A-4491-9AAB-EEEF7E912A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$B676A454-0DAC-4DAB-8FC7-E483B819CCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$40E48957-AFE8-4C3D-99BE-074795B6BF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1721b248c62939b189dc7068938813260b1aa283","datavalue":{"value":{"entity-type":"item","numeric-id":5943556,"id":"Q5943556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$7DEAB57D-BC55-44CB-B754-D3A60F83B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ef604508f5c4cff1d7dda7d0e4fe0063b4684","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$C6B37FE2-A62F-4AB8-B92C-474DCC084033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$041AC7B3-160E-4B54-A715-DD2A0614E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0295d0fbea885a99984c52396bc81ee3d1e27e6","datavalue":{"value":{"entity-type":"item","numeric-id":1683118,"id":"Q1683118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$4761435E-E00C-46C6-89D2-61C91A7AA483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651693$424B187C-6F41-4769-9674-A44A1C005C45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"996f66c7fba1889d8116eb9cc143ce405582425c","datavalue":{"value":"Q130021433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$3BC19F41-3155-42C6-AF15-3AB47E00B336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68b439f37106809cfe91863cc8c744f1d8f85d37","datavalue":{"value":"10.1016/J.EJOR.2018.03.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651693$686F794D-2302-4CEE-ACA1-26BC37E85A95","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":"618e2c12934c6c009602360489e35abdce9a48c5","datavalue":{"value":{"amount":"+0.8341869115829468","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":"Q1651693$B10FC363-D149-4C31-AAC5-A3A0CC3D987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52276901c47df3f8928506bcbe81886a7d41a72f","datavalue":{"value":{"amount":"+0.821576714515686","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":"Q1651693$535503B5-C6DA-482F-BEF9-84B44026F042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80b3221c79697662408ebe61942eaae54410197","datavalue":{"value":{"entity-type":"item","numeric-id":3137223,"id":"Q3137223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf5ceb221938c7eea04f2dc38951fc2b4f9aa5f","datavalue":{"value":{"amount":"+0.8003742098808289","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":"Q1651693$7EDD25AD-523C-4907-AA53-226913486D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6895f491fb3f48155ed10b6029d4e628b3728a19","datavalue":{"value":{"entity-type":"item","numeric-id":4242784,"id":"Q4242784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec210fcf082ba116847f2a59f2768bc961c7a28d","datavalue":{"value":{"amount":"+0.7991815805435181","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":"Q1651693$D19E7AED-CADD-4C52-B1D5-23486615DD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35df7cef946eaf0f03c280379833ecfce29ea3db","datavalue":{"value":{"entity-type":"item","numeric-id":4987438,"id":"Q4987438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33ded358a0a844161c08fa393c18d3876344aad","datavalue":{"value":{"amount":"+0.7963223457336426","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":"Q1651693$93FED157-EECF-4253-A7B7-0EC6672FE969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_algorithms_for_rectilinear_Steiner_tree_and_rectilinear_traveling_salesman_problem_in_the_plane"}}}}}