{"entities":{"Q1893293":{"pageid":1904035,"ns":120,"title":"Item:Q1893293","lastrevid":43402341,"modified":"2025-07-25T12:11:08Z","type":"item","id":"Q1893293","labels":{"en":{"language":"en","value":"Existence of shortest directed networks in \\(\\mathbb{R}^ 2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769657"}},"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":"Q1893293$FB73A800-01F9-4E94-9B25-290C4EBADDED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da219992063c764e4ad0dbe4783d1eb7a5f7557c","datavalue":{"value":{"text":"Existence of shortest directed networks in \\(\\mathbb{R}^ 2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893293$6E7A6883-7099-4769-A42E-844EB2DE80AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3503ecf178da48767a589eb41a73b17b88f5bfb4","datavalue":{"value":"0821.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$AB8E284F-8B1F-44E7-AE1C-3A6BDED18AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893293$96E11591-AAD1-49F2-9699-E9152CC4C092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893293$51985A95-890D-45F2-9F24-FD83CF2912F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36dd2129d5b1eef4bb0a2f1964ed4223e676245f","datavalue":{"value":"This paper establishes the existence of a shortest directed network in \\(\\mathbb{R}^ 2\\) connecting all of a given set of starting points to all of a given set of ending points. In such networks, up to six segments sometimes meet at a point. The main difficulty is bounding the number of nodes, since shortest directed networks may contain cycles. It is an open question whether existence holds in \\(\\mathbb{R}^ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$4F45CA5A-AD5E-46B5-B076-DD55ED29E09E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$37D15A87-4CC3-431F-8107-022E65EF52AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$723A2AC5-7821-46F6-990A-7F031657F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$04C69E48-ABF5-4B04-9544-27E535555E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$C8C52A71-C647-446E-B82F-FDEEC18FA6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$8211F060-BA4C-449D-AAF3-1F759814900E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22c4faffc4d4821f0ef6a52848ad663504ea3546","datavalue":{"value":"769657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$45C8C283-B6F7-4E0E-B10D-762BD0210162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e91a118d2ceaa7136d44d25d9569bb67235992","datavalue":{"value":"minimal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$E55C33F5-E95F-4DE6-95C2-7B9589A03690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656d9cfd338e2a699df28a8bb77519401cfb8193","datavalue":{"value":"shortest directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$9C5C7902-4232-43E1-AEC4-68F1C38F6A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebab015107c4586a026a548910d54bd6633209d6","datavalue":{"value":"starting points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$E324D7B3-472B-4975-8253-D1EC73777F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906a51b24031779ff48c67e5e67205031bcee35a","datavalue":{"value":"ending points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$783F5DE0-CAAB-4BA9-A5E2-A7137C905A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508ffb42beefd933dc039eead048400d8d0939c6","datavalue":{"value":"bounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$AC092FDA-539B-428D-B994-4279BF79B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af430485e0dad787227948b6620856e1f505c55","datavalue":{"value":"number of nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$04659D2E-E076-460C-BC00-03961E054CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893293$25B58109-F3EC-4CEC-B6BA-17D8CB8A6C77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7125ffabb9867ff7bd6063e3ec39412951cd6c4c","datavalue":{"value":{"entity-type":"item","numeric-id":210043,"id":"Q210043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893293$5E5CA776-2AC9-4111-AF9D-D9B57143DC53","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":"Q1893293$6DFB9F0E-12D4-4F7D-BCFE-8296B2B72782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"882e9627eab8bfe04baea22fd700b2a63c57c732","datavalue":{"value":"https://doi.org/10.2140/pjm.1995.167.201","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893293$364B9847-9214-440B-9AB0-F06975425F7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09a1bfcdc8ccba26a97c83b88e000cae9b015af7","datavalue":{"value":"W2069592661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$44847B95-32E4-4607-980D-B3206C191187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05e941d64ad8481f5761e7f3921ba150bf89e1ec","datavalue":{"value":"10.2140/PJM.1995.167.201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893293$837FA2A9-77A8-411D-BA2F-F1A6939B80BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b33b56f4719fdce8325e7ee50277f41c4da8c50","datavalue":{"value":{"entity-type":"item","numeric-id":4504892,"id":"Q4504892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0767500e2b58f7eb34a4d05107b64319cf75e7cd","datavalue":{"value":{"amount":"+0.9394244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$F1ECA960-4580-429B-86E7-70ED2C7EB04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8f343261c191615b58e83ecb3b6825bbef498b","datavalue":{"value":{"entity-type":"item","numeric-id":382352,"id":"Q382352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0e9584de42353e4986461cdac349ac29f59f5a","datavalue":{"value":{"amount":"+0.89823884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$24F5B4FF-FE7F-4D85-AF4B-5CD04030545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b308ec43d5d269cc49f2c7913bc9e0c7b9d1ff17","datavalue":{"value":{"entity-type":"item","numeric-id":2227985,"id":"Q2227985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0585ae8ae1045cd38899857efb926bd1db6fc4d","datavalue":{"value":{"amount":"+0.8980354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$2DB2C79C-CC79-455D-8745-10E31C92F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ea6c69085403c8db2a0a6758d55b8a030ef902","datavalue":{"value":{"entity-type":"item","numeric-id":5486631,"id":"Q5486631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6027acdadb8baf70dd625767a8682892772312d4","datavalue":{"value":{"amount":"+0.8827721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$E5F6096F-3A98-4E39-BF92-CE19891A3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9353454ee6669459b3200d8a6f5d2a5bf5545cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4299277,"id":"Q4299277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196b1eff16719270c7170b9a395cbed97275cfe0","datavalue":{"value":{"amount":"+0.8608533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$AA5B1447-AF6A-49DE-A66D-D680E68FB83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b34288d33239c9083b2cdd0699933cc49f6c313","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f996e16f81fc4c4cb7177b30dd3dbd2302a2690","datavalue":{"value":{"amount":"+0.8576244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$59136FAA-99AC-471E-9405-5B48D9B228FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529dfb7b730faae3ab637487d8b51e8e6715262a","datavalue":{"value":{"entity-type":"item","numeric-id":4526898,"id":"Q4526898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f996e16f81fc4c4cb7177b30dd3dbd2302a2690","datavalue":{"value":{"amount":"+0.8576244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$57468E8A-480D-4245-A25F-656172A3E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1b3f3eafa0a38ab9dd441c6efe34387785bfaf","datavalue":{"value":{"entity-type":"item","numeric-id":910004,"id":"Q910004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd2cdb65ffe24b261819212d2be4b0036010679","datavalue":{"value":{"amount":"+0.85658133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$0529F0AD-4F93-4DFA-B7EF-98C82CA5C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93a3f645625fccf13168b722629e7f4189e712","datavalue":{"value":{"entity-type":"item","numeric-id":4395341,"id":"Q4395341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6132dd6d1add36bdf48ed21410eb91283b85e0","datavalue":{"value":{"amount":"+0.8544337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$7F468DC8-286A-447A-9AEF-63E839988782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb7bfd46c4ab2b221f47c8321637aa31250c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf49db222202bd364ba022a2810b7eb8b98a0c0","datavalue":{"value":{"amount":"+0.8493916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893293$C5180435-3993-4458-876A-DAF2316A56BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1893293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1893293"}}}}}