{"entities":{"Q4030352":{"pageid":6060091,"ns":120,"title":"Item:Q4030352","lastrevid":55226032,"modified":"2026-02-05T01:19:59Z","type":"item","id":"Q4030352","labels":{"en":{"language":"en","value":"SHORTEST PATH QUERIES IN RECTILINEAR WORLDS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147357"}},"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":"Q4030352$535B1FC9-B730-49BF-9D4F-599D45A390B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a1320f324e4c21a1efc02d11c399fb2a256fae8","datavalue":{"value":{"text":"SHORTEST PATH QUERIES IN RECTILINEAR WORLDS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030352$EBC034F1-CD74-41B8-9BA6-1EF2B9AC922C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1128cf85c229a72f997c411cfdaa19e3161f04d5","datavalue":{"value":"0762.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030352$9110F290-3209-4785-93E0-F9C1DBDBD687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e03419444f2bdca33b69097ef5d590cd6f76cad","datavalue":{"value":"10.1142/S0218195992000172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030352$5E0FD82A-B462-4478-9C5E-BA4A50C10625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030352$F748658E-87E9-43D1-AF2D-B2B6D7D1E93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030352$412D1DB8-9264-4420-95A3-1FB50FF7B4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030352$1A894808-8E9F-49AC-BB96-C54E63BC68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030352$D38A52C8-0FD0-497D-93F9-F96549C98DB2","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":"Q4030352$4C0C3117-4F28-4520-86B4-3C8E79D667D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030352$C3A16394-9CF8-496B-BF20-90AF7EC40E08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030352$B00B45B0-8889-4D23-8DAD-F02B0FBEC4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030352$B813867C-81BA-43FD-88BF-7B52EEDAE99D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694c7d371069acc9d9de39ca66893475b0879bdf","datavalue":{"value":"147357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030352$C96C8A94-3E2D-4789-82F9-322F4201C3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030352$F79D21B2-BB3D-424D-9B14-72649BD23E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"969375bcca77c928db31a10674358fd0e1a8990f","datavalue":{"value":"slab tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030352$E3771952-BE7D-4628-80C8-894457EE3D8E","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":"Q4030352$8E34BD78-36EE-4CCD-AC22-A01E2D8D0FB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae50c38298e2050a12fa0b7a84792106875a38","datavalue":{"value":{"entity-type":"item","numeric-id":4281528,"id":"Q4281528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20be3e1c03683c24e91421753515343336186295","datavalue":{"value":{"amount":"+0.8514107465744019","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":"Q4030352$32862D66-3265-457A-8AD7-694F101D17F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969fc108b458c0675db3ccdf24186ce59519cbd5","datavalue":{"value":{"entity-type":"item","numeric-id":808302,"id":"Q808302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb7a8f09a467753270c29c824dabb6bb27c5b03","datavalue":{"value":{"amount":"+0.8487762808799744","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":"Q4030352$B6F7CF5F-FD39-4EFF-A95A-10AE927C72F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f45a450e2da07b9e4eca317cff0f0a4da275a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee15baa8e50c4fa684b292e82b11f4f9a3efbbf5","datavalue":{"value":{"amount":"+0.8448165059089661","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":"Q4030352$2AF03462-F842-426F-B618-F155EA543A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0065b1ea0d633a6e751431d629c48912b228eb9","datavalue":{"value":{"amount":"+0.8209584951400757","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":"Q4030352$48DD16DD-589B-4180-A438-C2B5FD98BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee131fbdafce7beb52549d892ed5a62f39600c","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94defb5626fac7d3392a07559885a58f588c711","datavalue":{"value":{"amount":"+0.8199483752250671","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":"Q4030352$5A77A07B-2B16-4024-AC05-BBDED39BD003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030352"}}}}}