{"entities":{"Q4575663":{"pageid":6605252,"ns":120,"title":"Item:Q4575663","lastrevid":58280559,"modified":"2026-04-04T13:27:33Z","type":"item","id":"Q4575663","labels":{"en":{"language":"en","value":"An efficient algorithm for computing high-quality paths amid polygonal obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903959"}},"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":"Q4575663$D2EE1B90-0567-4CC6-9A5D-9202FF9F3A6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23bdaaa54b4a93fe24578cb92aa90ab1ab53773b","datavalue":{"value":{"text":"An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575663$3263C3C4-A83F-470B-BD80-1700807BF2F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a68563b0b5c1e621e9c15cb2c353daae98025a","datavalue":{"value":"1411.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$5350F950-6FD2-4829-8917-18A8898F3276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcd23e8b824b707450d22c775f4891cd981071","datavalue":{"value":{"entity-type":"item","numeric-id":471137,"id":"Q471137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575663$9DEB38C0-A966-4556-B2B2-632C7E2A8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d305059933d17c5efa3096d9b3ce14cb2b1328","datavalue":{"value":{"entity-type":"item","numeric-id":2017876,"id":"Q2017876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575663$40C585FF-2687-4E56-A5C2-787B1257ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575663$ED89172E-6F7B-44BB-873E-735078D9D6CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575663$218E358F-DA99-4464-920F-509D4F58141B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575663$41A160DC-6C70-4DB6-924A-853D39D739A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a4a59ff8cb22cc51e27c623652fe2d78903c926","datavalue":{"value":"https://arxiv.org/abs/1706.02939","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575663$BDDDCA62-4E1A-4DDE-A0C7-0A4AEF2E7873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$252BDB08-1B26-48AD-BC25-661DC4FD3A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$A90BE432-917E-4314-8771-9858551150C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7626daaf203a3c699d5582d5d3e5a3f498fce558","datavalue":{"value":"6903959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$4BCBEC88-B281-4572-B063-139CC59D1341","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":"Q4575663$C4F0847C-51FB-409B-9FD8-707E62B1C52C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"429846e43f7bd69c3cc4e6e884cb0275ed14d7e5","datavalue":{"value":"W2952476488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$6F09B807-267C-4650-B586-62A72B0C366A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55a9e006bb3ecf9cf48b4a6051342c71f4c3b3aa","datavalue":{"value":"10.1137/1.9781611974331.CH82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575663$9957EDFE-8DD1-424C-AFEE-BCFC2C0E0BFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af0ad3b6fb97d6a0b25322a99c7ce475a2d6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4629959,"id":"Q4629959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af11df783f3babd5da4f3ea3a3b72faec72803e","datavalue":{"value":{"amount":"+0.99847674369812","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":"Q4575663$5C04668C-B5F0-46E6-AB9B-8E9C065A8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45dd7226ac357ac2e8d2d93ac6fadc265d7025b","datavalue":{"value":{"entity-type":"item","numeric-id":2327130,"id":"Q2327130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e68a90814a7a9b310406546773622ec87347dda","datavalue":{"value":{"amount":"+0.8239814639091492","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":"Q4575663$42409CAE-2367-4227-9952-EE090ABB615C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35414604f33166d71e6d9fd9756f482d57932c6b","datavalue":{"value":{"amount":"+0.7849457263946533","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":"Q4575663$BCC9EAE2-F958-44F2-A848-27A0C5181AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7d3faf5b4e9d581656296a9232c302f4dcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4875214,"id":"Q4875214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30be09aadf7b0743e6ccbcad2e72eb6fab0b00ab","datavalue":{"value":{"amount":"+0.7840543985366821","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":"Q4575663$122ABD3B-9444-43FE-AAEF-7401CE8E9F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2d9b1a1b3052ff2b37d92801e021b4d2b9a99","datavalue":{"value":{"entity-type":"item","numeric-id":4818580,"id":"Q4818580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3846e80abc76856577b784058d091879c73047","datavalue":{"value":{"amount":"+0.7793786525726318","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":"Q4575663$149798B1-ADFC-49CD-AF1D-756E83DB4F5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575663"}}}}}