{"entities":{"Q5368680":{"pageid":7398254,"ns":120,"title":"Item:Q5368680","lastrevid":40716323,"modified":"2025-04-04T11:09:46Z","type":"item","id":"Q5368680","labels":{"en":{"language":"en","value":"Shortest Path in a Polygon using Sublinear Space."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789185"}},"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":"Q5368680$AB286179-F60B-4E9B-AA6E-0F3807CB145B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea281045f9d0dd83162a18bcaa7387d6d1bd25a","datavalue":{"value":"1378.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$A0556320-E456-4BE0-8339-8B22D83AA5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368680$FDA8FA44-8100-43E3-8131-EB260A576DA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$618F7536-075B-4B88-AF20-B83916B95F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$EA530030-DF54-4FD6-BCD0-DD6AFA22315A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"008c9cf644853bee406eae017b0d8940226877ae","datavalue":{"value":"6789185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$147DBC5D-8913-4277-9BED-7C571C099B20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368680$B608FB15-8A71-4AA8-AA76-BAF97514CD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f19e0c52515b7a806f41d9fa89a3dec3b88329","datavalue":{"value":"violator spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368680$1E624CD4-C4A7-4C05-85EF-1000103544CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"240e0a2277c24cd4585e5d15b8dc6ef8a7a8d3d1","datavalue":{"value":"limited space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368680$E29620D2-2639-4B3F-8C40-349DD7966C6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368680$824111B6-E90B-47C3-B09A-EDBBDCEA6CC1","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":"Q5368680$7088DEC6-8BB3-45AB-AA89-035F444D4070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a99d8ce5637c08041b057c47fc07c2f649f7850e","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SOCG.2015.111","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368680$327DFCAF-E885-44FF-8CE3-EC82C923DD9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05a5b95feebfd6f50ac649163f3279adc70ec9ae","datavalue":{"value":"W2294629025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$B52FFE5E-C386-4F99-8E17-AD9B14D900BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3df6adc7e8c14b7606da7540bd8eebaf987844dc","datavalue":{"value":{"text":"Shortest Path in a Polygon using Sublinear Space.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368680$0F672D10-D58E-4D32-8A98-285965C43E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990102626c82651a169bf5127f67a2f52c342baa","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368680$A79705BC-22C5-4BF5-9C6C-E96562F27C60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f29eedf9c6baad70e98f1d30cc5ff89433d10","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q5368680$42A9747A-ADD5-4020-95D8-172DC131F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a449202fb74cf91de7218e23afdaa0686e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":756442,"id":"Q756442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b3d47acc3dbc212e01b28e4b04feab418dc836","datavalue":{"value":{"amount":"+0.9243091","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":"Q5368680$E04767EC-FE2D-4F57-9801-2D83240A5EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e69ae43eda69d4d80339581ed2353d2fafec612","datavalue":{"value":{"amount":"+0.923828","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":"Q5368680$611F4A54-7633-4015-8A32-8B95D0AE7BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b938389ddb8afbef405bbfd7557f46245c31bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34f40b28eadf2f060498336c6aacd18074e41dd","datavalue":{"value":{"amount":"+0.91956896","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":"Q5368680$8EE2E07A-6CDE-4290-A527-64B8854E3938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83dd385f320516792da98025b3da3e2f1e1f0a04","datavalue":{"value":{"amount":"+0.91935897","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":"Q5368680$A47E5E4A-481E-422B-AEB2-E003E5C01A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce9fa14f2692b21137e56adbb3c6aeefaaa40a","datavalue":{"value":{"entity-type":"item","numeric-id":3000734,"id":"Q3000734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4f54ec8ee7aa1d028270d71678d9208f8d1d58","datavalue":{"value":{"amount":"+0.9168882","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":"Q5368680$E907664E-FEB3-43C7-BD53-81DF85C09CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93fb5baa724de9bf124753f0d59e97d2447d72c","datavalue":{"value":{"amount":"+0.9149688","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":"Q5368680$6A650892-197A-4B62-A158-CC698945646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348db3111b17947e1b2c9fd011fb2366ebddb79c","datavalue":{"value":{"entity-type":"item","numeric-id":5875571,"id":"Q5875571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25eaa775c108f3f3b6a9f3788f0d0bd31c0154","datavalue":{"value":{"amount":"+0.9097357","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":"Q5368680$460A48B5-84A0-49AC-932D-C23F678E4272","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":"4f348b0fb1147c1e4586357e581648cb14822995","datavalue":{"value":{"amount":"+0.90949357","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":"Q5368680$BF65B753-3015-4384-BFBD-2CA9BF8F7343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20592df8f7954357785308a6d8f8f89ad102182","datavalue":{"value":{"entity-type":"item","numeric-id":2390305,"id":"Q2390305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fff505d1d81f921cce2b14c45fc85c6092637e","datavalue":{"value":{"amount":"+0.9076781","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":"Q5368680$1159F5BF-2F02-4430-A7FE-D7461560FE36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368680"}}}}}