{"entities":{"Q4513243":{"pageid":6542836,"ns":120,"title":"Item:Q4513243","lastrevid":47528131,"modified":"2026-01-01T23:58:07Z","type":"item","id":"Q4513243","labels":{"en":{"language":"en","value":"A SHORTEST PAIR OF PATHS ON THE PLANE WITH OBSTACLES AND CROSSING AREAS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1526837"}},"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":"Q4513243$393CB420-E24F-459B-B8EA-08C26BD3A6C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d099434c6071bd871f6a46bd3e75ca7313d34d6","datavalue":{"value":{"text":"A SHORTEST PAIR OF PATHS ON THE PLANE WITH OBSTACLES AND CROSSING AREAS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4513243$B066FB16-F32A-499C-BE51-3E08B3BF2206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18057c39ed6f6c6e9d61e1ecb993b995e91f9031","datavalue":{"value":"1026.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513243$E33AE443-7748-4F51-B30A-C2CD2F1C12B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00c88901c15a12c11660671696f11d1f23cd3f0f","datavalue":{"value":"10.1142/S021819599900011X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513243$70EEBFEA-0AD6-4F84-AE2A-79669683A92A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89f5820ea7e7614ab5931dd98fbd40116be408b7","datavalue":{"value":{"entity-type":"item","numeric-id":203727,"id":"Q203727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$8DC0A4F1-4159-43A4-AC65-DB7EBBF996D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$8A203EAE-FF5A-4124-97F5-35318396B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$922F6AFC-1D4C-4BE1-BD19-AEA4928774E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$DEF8B276-7DDE-4C0D-92AC-7E2D824DF106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808321b5dbf4c939be439eeccdeece7a1f77a12f","datavalue":{"value":{"time":"+2000-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4513243$11A076AB-2AD3-482C-8B43-B08224452805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513243$B5E01A30-D125-43C0-93C0-D5DA83AC754F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b72f414a4b0dc166bb97e7c8e11fff86b06caf","datavalue":{"value":"1526837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513243$F5D58E4A-3A95-4859-9C36-A8694D3B0CCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f33d73c443928e0cd74b732cf7781cf8190eb0","datavalue":{"value":"shortest pair of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513243$119A604C-79D6-49F8-A64B-A3123BB6E4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f77cffb6465dd338dee4b21ca830e9357f25e0","datavalue":{"value":"non-crossing path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513243$C54B953B-654B-454A-BC4A-4B1C0351C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f3803f872bdd1ebc6b2ce4eeb4c4bc1f1f8d3f","datavalue":{"value":"crossing area","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513243$29016E3B-796A-4ECE-A265-84BCF612C562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c46c1e4d5d26f423824793e1d6e2d25ba21fd1e","datavalue":{"value":"plane sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513243$4D30E195-23BA-4591-99F7-AD839DEFC22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513243$35DFABC2-A812-465C-910A-1030D4980B95","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":"Q4513243$FC492EA1-CAAB-4496-ACE3-7EE84A811E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$85868255-9B05-47D7-88E4-88D6003C3A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3128d14c63e0e731c677b927c583cceba6984a2e","datavalue":{"value":{"entity-type":"item","numeric-id":675298,"id":"Q675298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513243$0D958EE1-0B26-45DF-ADA1-57361ED9A964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa6c24092c3d717aaae8a494f9257b48ef642d4","datavalue":{"value":{"entity-type":"item","numeric-id":6487944,"id":"Q6487944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48484759402a77e9e888fc35eed1cc8189ca1415","datavalue":{"value":{"amount":"+0.9787121415138244","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":"Q4513243$CEF33A89-C5F0-4F0C-8437-2B6A2FE26F2B","rank":"normal"},{"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":"66a7beab5765d6107acb0166325a98a40e53b6d8","datavalue":{"value":{"amount":"+0.7927742004394531","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":"Q4513243$B80310A3-9258-41F2-A950-0D5053E4CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435e078f41eb1bd9687e3958d26951a64c74d966","datavalue":{"value":{"entity-type":"item","numeric-id":1315995,"id":"Q1315995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54e967e13cf03d019d6d0960ad05d5098bdb8b4","datavalue":{"value":{"amount":"+0.792454719543457","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":"Q4513243$88000F11-0AA4-40F3-BE0D-91BE08EF6AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4f310fe1196aa1f199d68ca6d99106e981ce58","datavalue":{"value":{"entity-type":"item","numeric-id":2324627,"id":"Q2324627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25abfcd149703055ee27c2d9011b229553bb709a","datavalue":{"value":{"amount":"+0.7915629744529724","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":"Q4513243$6F83C53B-FC16-4F2B-98F4-FCD3C72C2E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025bf1cbeea6b90c91933dde881995dc80b3883b","datavalue":{"value":{"entity-type":"item","numeric-id":2123290,"id":"Q2123290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135f7d28dbf0a826c0992249052d4ff82ab232b0","datavalue":{"value":{"amount":"+0.7897660732269287","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":"Q4513243$8C687EC2-8661-4BFF-B00C-74277A44AAFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4513243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4513243"}}}}}