{"entities":{"Q2180145":{"pageid":2190888,"ns":120,"title":"Item:Q2180145","lastrevid":78420782,"modified":"2026-05-06T11:33:11Z","type":"item","id":"Q2180145","labels":{"en":{"language":"en","value":"Approximate shortest paths in polygons with violations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200295"}},"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":"Q2180145$BFB89ED0-FCC5-41A4-B8BE-B7475ED4A0F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4fcace76a45de5d48145add1eaa16fa99a1de42","datavalue":{"value":{"text":"Approximate shortest paths in polygons with violations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180145$0010AFE9-E97E-4CE0-8D54-23447E6AB238","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26c0379811f7dbfd306397b3fdd15991045e30b7","datavalue":{"value":"1435.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$FE448C32-1455-4A5F-B7AB-86FC4194E7E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfb3fb7810deef14d6d6e61de473eb244bb8c526","datavalue":{"value":"10.1007/978-3-030-36412-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$6B235445-DC28-46D8-84EA-BAA93ED9C19C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd6bfe5dad3a5556b6ab6051c767e4d0ab3f769","datavalue":{"value":{"entity-type":"item","numeric-id":2180144,"id":"Q2180144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180145$3BA6F3E7-EB25-48BF-905E-FCE4630AA028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180145$B195AA72-9793-446F-927C-DA9DE8FBF451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180145$31957E08-4FEE-43CC-B6A5-36CD3D150CFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$7AB4E162-6FC0-4D5B-8E73-856D5FC73089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$B145F7E6-E78C-4E95-B0BC-CE50823B53BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716a8728b972c9388b825600a5a174eeeab2fc3e","datavalue":{"value":"7200295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$786BBD5B-FE75-4444-A7BA-0B7F2A3CCF71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$59278E9A-18D8-4828-A1FA-AB0F597FBC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$6C8AC24D-CE29-41D2-9AD5-61CCBF482E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$0A8B32C0-1504-4DDF-8699-355151822061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e36fc89b18e45bcbde2632b076737b5d3d82f67","datavalue":{"value":"violations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$0D55F3B4-D2FB-4FA4-ADF6-5FB7BC17BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$BB84D2C9-03BD-4E3E-9702-6388B26B8AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180145$4A412976-D06B-4E4B-BCCE-237C4DB38612","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":"Q2180145$ED816BE4-A107-465A-A978-1AE2CDD71C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97a69dd00c34848886b187e32360af1e5ffb84ed","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180145$86D37B63-30C9-441F-8A9A-D037F65640B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4899805daed9da6eca23b1f9f0528260c6e519ea","datavalue":{"value":"W2994259313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180145$F85D9F9A-69B5-4D3D-B307-21611C81294F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8565e5e359225a2eb4e4e8c211844b0d63e44d67","datavalue":{"value":{"entity-type":"item","numeric-id":5149572,"id":"Q5149572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9475e67e35b9160bf3733ed8478e9e9a1292c39d","datavalue":{"value":{"amount":"+0.9936927556991576","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":"Q2180145$E0B23E49-A622-4C89-ADBB-4D5618867AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536ba9a598d2a55e3cf93b4e3acf390da0080fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1709576,"id":"Q1709576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5643e1d85f130b0ed9f2c23648fbd1b6eb7cff","datavalue":{"value":{"amount":"+0.8894374966621399","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":"Q2180145$28F0D1E8-1254-4774-AA88-555CF51208E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690cc78eced889112e1c0bfedf6a846cd45cb742","datavalue":{"value":{"entity-type":"item","numeric-id":5111738,"id":"Q5111738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49443df33ba0f59ad1f85aa846199f9a5e83ab8","datavalue":{"value":{"amount":"+0.8205130100250244","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":"Q2180145$6FA0718D-2B40-49AC-8B7F-0C7A957AF521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99609fa02e8cfdceae60e4d179da84dfcd5c5f95","datavalue":{"value":{"entity-type":"item","numeric-id":2182089,"id":"Q2182089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c867a20438052a09ef28fb59105bd1e2178877ed","datavalue":{"value":{"amount":"+0.8193177580833435","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":"Q2180145$BD33FF6F-85C2-4B57-BB0D-52C060BC7033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba431dafdb20b582df68dd8068b60c7b09a62b8","datavalue":{"value":{"entity-type":"item","numeric-id":4228431,"id":"Q4228431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0751227b5492f4f45487b051eb5d0b76bd2f92","datavalue":{"value":{"amount":"+0.801375150680542","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":"Q2180145$C55171C1-4274-4C16-9FD9-88429E7DC04F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate shortest paths in polygons with violations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_shortest_paths_in_polygons_with_violations"}}}}}