{"entities":{"Q6087564":{"pageid":13221871,"ns":120,"title":"Item:Q6087564","lastrevid":55529464,"modified":"2026-02-17T18:17:05Z","type":"item","id":"Q6087564","labels":{"en":{"language":"en","value":"Simplifying obstacles for Steiner network problems in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775905"}},"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":"Q6087564$B5A14B53-5709-4166-9E11-BC480BD1DD31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a081c6f8a5fb72942f1570cd9ef74581401561d","datavalue":{"value":{"text":"Simplifying obstacles for Steiner network problems in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087564$9E617D17-3D1A-4DBA-8E6C-5621B442A316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a5bf9313aea25afaf460e47b514661c93dec65b","datavalue":{"value":{"entity-type":"item","numeric-id":779857,"id":"Q779857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$CA91FD91-4FE2-41BF-ADA9-B4C2073EB9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$BA9CBEFA-559D-4792-812B-28FD39F1DAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$008096DC-4240-4ACD-9C80-F39DF056E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$16688C12-C888-4102-9B45-7E50E7B24B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$E3E60B7D-4ABF-450C-8FDF-77582C2AEA51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-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":"Q6087564$52655A9D-CEBF-4B81-AB8F-59FA5A923886","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49da4cc766b440c171f6664af6bd9f3a3c8f4244","datavalue":{"value":"http://hdl.handle.net/11343/299095","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087564$715CC088-548A-422B-AE25-10B2CF8F9D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087564$71992C0E-5A75-43A0-A85E-185AEB224C0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a0db2d00bb1d2bd7844a7f9e527198b610242ce","datavalue":{"value":"7775905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087564$F6E1FB2D-D8EB-4487-B85E-BA6FA28138CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafd8eb1686ca9c02a4450453e500075aef2008c","datavalue":{"value":"backfilling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$ECF3E205-FAC1-4A20-9D77-397961260C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e43c7901839d5a1a78b4ed6ed2d2ee2f0a9a43","datavalue":{"value":"Minkowski plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$3DE32616-54B6-4BC1-870F-5A92A83F5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d545a06589ee85b70c634f418aa74d3562ade52","datavalue":{"value":"obstacle-avoiding networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$22F74A23-0EE0-48CF-B76E-EDE1D477C566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350c299bd88f432543ac923c713103fdbe22a30d","datavalue":{"value":"padding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$56CE31BF-09CC-4A66-B991-980163C55984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c592841f6e892c44f66605c012166400c204e5d","datavalue":{"value":"reducing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$4ABA2584-1B6E-4611-93E9-FEA7D824E202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087564$2E1EFC28-A4BD-44DA-BD39-E169DDAAE346","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":"Q6087564$8A9674F7-2E57-402B-8BAC-53E13D31B9D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f58921d76210edac6b693e43be8842a45b6d3637","datavalue":{"value":"W3206199085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087564$B5B3B594-1808-49A2-97FF-7F16638AE665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18f3820ddad6427c10d135c37d0bc0b23c62206","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$46D1A638-9D2A-4ED6-9D6E-B76A9C4557DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$05B9CF65-4BA5-479C-B6B6-A1A26A85E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e843e5acafa43aae24c9739ef92e72616d4a5ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4642476,"id":"Q4642476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$886AFA09-9E0C-4011-85BD-BAC2E4F8288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$F3AAE158-5579-4FAB-9976-9D3881C38D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$8E339911-971F-44A3-BBF0-000FFE6236A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42706ba01f904e9ddcbef2c01d38081039ec7654","datavalue":{"value":{"entity-type":"item","numeric-id":3093762,"id":"Q3093762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$9B80B9CA-154E-4A35-BE8E-895277F43D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3bd4903ca96601448c89bbb60098c06b73210b","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$1C56E9AC-977C-4F77-BF4A-FBB1CF234E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$CB223CC9-C76C-47F5-B942-3E20A0B8AA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8385f52ec12ae4267882efeb374d3ea1ec680af","datavalue":{"value":{"entity-type":"item","numeric-id":2488236,"id":"Q2488236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$E28B29D4-60FE-471D-9E0E-4DD03972B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb09baa8bc991b7e0c7ade05e261cdf923aa5ad","datavalue":{"value":{"entity-type":"item","numeric-id":1924712,"id":"Q1924712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087564$A9457F65-196B-4075-87BF-906D13CA4B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11fb9ef9edc0f6ec2bcf6b0d20629bf60d7badb5","datavalue":{"value":"10.1002/NET.22080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087564$E5AD69B2-8EB8-4B22-9E84-99BA6E1510BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7069f3aa20d0f38b93115edd43b3d937722187aa","datavalue":{"value":{"entity-type":"item","numeric-id":5943667,"id":"Q5943667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4587b0493a04c5b475d77454dbfb1bf615755df","datavalue":{"value":{"amount":"+0.7617331743240356","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":"Q6087564$E677251C-71F7-41C8-834E-F9888936E901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2668121f4b9ef795779dc7cbbe7d4496ff293e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1179763,"id":"Q1179763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c337cd9bf799898188c0f45f092137a684a39383","datavalue":{"value":{"amount":"+0.7545166611671448","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":"Q6087564$C1EB1D34-8051-4C93-8C56-5F1B8A51EE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f630f60f3182b6fae88791ab29fe63f7c524e8","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18765e7f904593d0a46ebd79ab9a0cb67f4ebb1","datavalue":{"value":{"amount":"+0.7519484758377075","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":"Q6087564$249CDD97-B214-414A-87B6-5708DD485AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cdd0dc07e7dbb088aecf79d2a6b024295d382a","datavalue":{"value":{"entity-type":"item","numeric-id":1315998,"id":"Q1315998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bece008168c25e6c42647c8d1126950d752fa8a3","datavalue":{"value":{"amount":"+0.7429628372192383","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":"Q6087564$7834DC23-5308-4A2E-81E6-7469DCDF0187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b41cd061d00167b6bddb58befcb372841453c","datavalue":{"value":{"entity-type":"item","numeric-id":3603523,"id":"Q3603523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1c06f570d3fb77778bbc92a308c607add51189","datavalue":{"value":{"amount":"+0.7291592955589294","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":"Q6087564$EF72FF66-DB1C-44A0-88E6-80E5D0FEC639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087564"}}}}}