{"entities":{"Q5116468":{"pageid":7146042,"ns":120,"title":"Item:Q5116468","lastrevid":53804855,"modified":"2026-01-25T18:13:54Z","type":"item","id":"Q5116468","labels":{"en":{"language":"en","value":"Computing shortest paths in the plane with removable obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238960"}},"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":"Q5116468$5F1DF296-0B7C-4FC7-BB0A-2798F307AB45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a94855164837673176db3de74105b0f9baafad84","datavalue":{"value":"1477.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$7D70A0C1-E118-46FD-9C7F-D85D1D364615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbe5d888b6deb53d783c2bc0be3449561da3c7d","datavalue":{"value":{"entity-type":"item","numeric-id":418347,"id":"Q418347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$D1137C91-1E66-4CDC-8113-28BCAA65FC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c2df4935d7181caf100ac56b132d5472aef7c","datavalue":{"value":{"entity-type":"item","numeric-id":1745721,"id":"Q1745721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$97D68F70-A52B-4895-8A9E-FB5BC8642FA4","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":"Q5116468$6FA8E634-9476-481A-B752-AC70EB720897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$92C26E91-8CA9-4330-9455-B58243DEE968","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116468$FE9E19C5-9C75-4745-9BA6-3B96C02537B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$3287BF46-4A90-44A6-A953-E1B5A529007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$547C2A32-C722-4E4A-990F-9B88B47EEC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$C7E8B9C6-2552-4E13-A375-754EF6345DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$7D829CEB-A0D4-43A8-B246-1227E33561D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$BBDA49E1-B8AB-40C2-B80B-66B92EA8870E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b03415532fba7ed329fc55f78db9000b056c396","datavalue":{"value":"7238960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$BEFE99B4-6A72-4315-8440-FDE93963EA55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a445a3689c9299c7aa7e7c4e08872f684d357f77","datavalue":{"value":"Euclidean shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116468$0F994396-EDD5-4B5B-BD2D-2AB854487413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d007d4bbd3f5966c6b1ec482c25a50ffc730fb18","datavalue":{"value":"removable polygonal obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116468$5771919C-0D12-4214-9A76-71DA6C8AD6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa3ec76894a4dfdf238e2b3290893ffe53cf485","datavalue":{"value":"stochastic shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116468$13137E04-BCA6-4DE7-916A-EC4322ECA0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcb736d278dd855fa9f9efd735966f29eac028b","datavalue":{"value":"\\(L_1\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116468$84D8BA82-5313-4734-BDAF-B8605196216E","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":"Q5116468$C1A0C0CE-0435-4FAA-8C09-E3269DD50840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfa7ad400bf3e5eec21e8e9f5c408d2e3dc9d39","datavalue":{"value":{"entity-type":"item","numeric-id":5317180,"id":"Q5317180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$F93F57A9-099D-47BF-A74E-554409473967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6736f39ca080b94758371fb50de21eee1341ae","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$B9DFC2EA-58DA-4546-BC7A-D7482DEDF940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770ec05a77a47b3d04c5d46f403cfaac84de4ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4682151,"id":"Q4682151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$A23B4C18-2DC7-4EC9-9CB8-D17AAB71877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4abdf6ad5f6d72cbaed20077f549da4bae6c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2848214,"id":"Q2848214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$1B2C1481-32F3-4DB8-91A3-D9153A03BA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e4de16c9f88c6c78137d76736d10b808b7a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$635DD919-1FA4-4409-B8E0-1778970C7E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786931cb771f12c7d39310179888c6a61ebb26f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$D99F2032-245C-4D59-B2F5-EAF7AFFB24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2253f9837c17400ddfc84272a8f65243257c7207","datavalue":{"value":{"entity-type":"item","numeric-id":2970428,"id":"Q2970428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$00CED577-67D9-48D7-BD1F-F69DF042974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547e947ded6d6c2578c3dc00eb4ad909c9b4b45a","datavalue":{"value":{"entity-type":"item","numeric-id":3437091,"id":"Q3437091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$92F176BD-35D7-42BB-8C8D-B799926ECBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f026a8c122b2ec6bce549ff33979261f260583","datavalue":{"value":{"entity-type":"item","numeric-id":660922,"id":"Q660922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$62869AF6-79F3-4C3C-81C3-8977AF03A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$25EBF7AC-2B5E-40EE-87E8-E368AA6419B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9282afc523984e32f2a54dc51fafde3c5975fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5897837,"id":"Q5897837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$1B85C2BF-54DD-4EB9-A766-BBB58C00047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6a1343a0067bc9ff39f6b078bf9a132e5eb3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5111738,"id":"Q5111738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$39FF5864-FDAF-4516-A83C-BA0CE86017D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$336E1754-99E2-4A7D-89B6-9BC23541B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedcb665a5e42e34aac05399421a39f6a3f0357e","datavalue":{"value":{"entity-type":"item","numeric-id":833714,"id":"Q833714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$C1912719-D9DB-4AF3-B460-7F6FFAF61AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0898f093217b2a3dab403ced11754a42c6eb0e","datavalue":{"value":{"entity-type":"item","numeric-id":5404409,"id":"Q5404409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$521A4FDE-A07B-44ED-AA21-4DA7F0D93561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa95e8086dc1d18081fc636bb87ef82c28f1fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3986396,"id":"Q3986396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$8CEA98F3-30E1-46BA-BB0F-577C0700DD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186eefbc83ce1883703b589508acc419de8aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2563920,"id":"Q2563920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$57A93889-02CE-4E63-A720-38F7F671B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$B01AF5EF-C20D-4070-99EE-51E640E202F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$0D11B42A-CEE2-4A8A-8E73-CC48C356B863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$ABDE639B-3803-4253-AE97-A6AF1FC67A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1093f0f971061d1cf382efeedf9908f9c2c25d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$6D67480F-12E5-4487-AA33-07E07992CF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0451c93e19a2c544767a1d7ec08758784f2aa25","datavalue":{"value":{"entity-type":"item","numeric-id":4580138,"id":"Q4580138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$5DCF38DB-9514-499F-B200-DF718590C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec52a41ad8095a582caf7b1589950667214df42","datavalue":{"value":{"entity-type":"item","numeric-id":4016893,"id":"Q4016893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$062BC580-0EFE-453F-81D4-EEA1A0FE4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c089571f8f13682514e47b0a39faedc0a6e0b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4842114,"id":"Q4842114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116468$AE28EF38-6433-491B-AF10-1A54D9C34E3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"817c07b99f30190e36f4ee3781110209fc302b65","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8831/pdf/LIPIcs-SWAT-2018-5.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116468$64B15099-CB25-45EB-A83F-12A0635B4DD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e4ce7e5ddd5a7e40c68d2c007dcf758ce0ee93","datavalue":{"value":"W2810759650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$D9E3DCC7-54A0-462F-9231-FA2131F50D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5cc2ec15eef1567a5284bfa06d6d20f4690a306","datavalue":{"value":{"text":"Computing Shortest Paths in the Plane with Removable Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116468$A84863B2-5CD4-429A-91B4-BA07FBBBA8CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b06c8829ec9e66d51beaa82326b2ed5e5a0fbab","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116468$42DC7CC8-85F9-4598-9536-7EC96839B83C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1125aae084c52d0d1ce9feeded39006d61ab84a","datavalue":{"value":{"amount":"+0.8416529297828674","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":"Q5116468$FB41542D-FF88-40F4-A53F-A07D94CE0B2B","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":"fecfd9a980d2baf34b68b09935c97471c691ec13","datavalue":{"value":{"amount":"+0.8343168497085571","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":"Q5116468$ABF4C6F4-EF7D-4B0B-9C69-9DA0459EC826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdabb41e7a745dbcf45e26ab5b1982f956528633","datavalue":{"value":{"amount":"+0.8340873122215271","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":"Q5116468$945C84BA-FF91-4857-A6C6-26E8500A58F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eb1b41a7c15ecc318acc84848bf3ff325648cd","datavalue":{"value":{"amount":"+0.8289389610290527","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":"Q5116468$7DA37058-4473-4FD0-82AC-1C0AD1F0C5EA","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":"0c012b5ac22e540efb3eecd82f15de9f3a72905b","datavalue":{"value":{"amount":"+0.8218830227851868","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":"Q5116468$BED79222-99D5-4024-993E-0091FCE29211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116468"}}}}}