{"entities":{"Q1616792":{"pageid":1627532,"ns":120,"title":"Item:Q1616792","lastrevid":68001153,"modified":"2026-04-12T20:47:11Z","type":"item","id":"Q1616792","labels":{"en":{"language":"en","value":"A fast algorithm for the rectilinear distance location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974501"}},"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":"Q1616792$2459ED50-8D05-4778-BC2D-0252CFE99023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8287e2db195c236aac6e804073f6f7dab254f6d","datavalue":{"value":{"text":"A fast algorithm for the rectilinear distance location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616792$5A945179-DB49-4D68-B7A1-9AAF68875CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"059c834c83e0c77e55ababf7c9a5952acb6da1bf","datavalue":{"value":"1406.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616792$F31A0425-A885-4BBC-B418-9341655010BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$2E614FDB-57F2-447D-80EA-5E0B5CC047E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-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":"Q1616792$019853F3-5FC9-4889-A114-F761222F5BB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616792$C51ACF91-F23E-4E25-8692-C10F9FC0A0E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0348edf88dcb4fcafb14b44a96f198e8f0c9570","datavalue":{"value":"6974501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616792$CFC710BC-EC95-4860-A9E9-6CD105416E73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c1b32630dcf4f59c0c82afe3a345100d204d14","datavalue":{"value":"box constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616792$C13B8E44-0AEE-44CA-88D0-3121A4F803CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616792$AE1D8535-9F5E-4203-98BE-A461FC875579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d64e38c84747f5f2697b8562c738e994164e7ed","datavalue":{"value":"rectilinear distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616792$F0D50AD8-4030-4211-8DB8-B6D9345328B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c3564dd798e2d0d13f943068309d4d8995ea06","datavalue":{"value":"subdifferential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616792$E3B77650-CCFD-4F56-B339-585CBA5EFC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b884500eecf8ba8764b6f3b63fbd8dd5121cea0","datavalue":{"value":{"entity-type":"item","numeric-id":692288,"id":"Q692288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$FEB2FEC7-50BE-4CF4-8D0E-C369254BA165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ce5192916d9e296f400f654deeb8bad8a51bac","datavalue":{"value":{"entity-type":"item","numeric-id":2228418,"id":"Q2228418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$A4E2863A-ADB8-4E56-A987-1D4FC33673D4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$9B010CAC-812A-4A4F-B09D-37546CDBA184","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":"Q1616792$E8993DA3-803E-4FED-B33C-1C939E271FC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6543e682c39a5cce9d21b3384376360e6a7177d9","datavalue":{"value":"https://doi.org/10.1007/s00186-018-0629-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616792$583A52D1-95BD-42F7-BDF6-8C1445A82540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a70a97be076fa0953fec529717da174e4721cdc5","datavalue":{"value":"W2784356200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616792$4D2F5ED9-22CD-43CE-9AEF-8C76D4AFC6DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d063fd06f71576c5572ba2428cd2aac4e4b957e7","datavalue":{"value":{"entity-type":"item","numeric-id":1935904,"id":"Q1935904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$18E6609E-D2BF-4EC1-A24F-ED34EFAF082D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230153249a6e0f3ea62f3300f6bc26ec5a0457c","datavalue":{"value":{"entity-type":"item","numeric-id":532535,"id":"Q532535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$86D7E11B-1E97-4C66-8E43-C3C49FE264A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e61feb17f40988f37c95315d346b4a95c5c55cd","datavalue":{"value":{"entity-type":"item","numeric-id":3826334,"id":"Q3826334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$E87EEE00-6ACC-4A81-811C-B1E7DA776954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$535199CA-B2E1-40D4-8034-BCDF1D7802D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7c87f090cbaa236ee4763bf07d1bc87f82c27","datavalue":{"value":{"entity-type":"item","numeric-id":747765,"id":"Q747765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$67F91D21-BD85-4B72-B3D4-C10E6AF99AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8560fc906034091ced16559adb0b65c25fc39e3a","datavalue":{"value":{"entity-type":"item","numeric-id":526844,"id":"Q526844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$4BC562EB-0503-46F6-AA55-29CB06CB456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a8ec820065622317d54e5d8ed4c63a0b25468","datavalue":{"value":{"entity-type":"item","numeric-id":1148204,"id":"Q1148204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$8BD88D40-D5BE-40AB-A0C3-400A3659EC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acf58cbf8e3da53f8da1e739cc425d31326ddbb","datavalue":{"value":{"entity-type":"item","numeric-id":4375488,"id":"Q4375488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$B1897F32-648B-460F-A7A1-78268A36841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936b580f58a0a5d856b902fd61f38d833fc07773","datavalue":{"value":{"entity-type":"item","numeric-id":1751264,"id":"Q1751264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$1B4287CD-4A9E-47F6-BC9F-184FC9FF1CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfd172c168a946d2d8ef376fd2eedd1d5764708","datavalue":{"value":{"entity-type":"item","numeric-id":3987788,"id":"Q3987788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$B5787659-EEFB-4DC0-BE71-47B48A9A2ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142217d0aaab89c4a864e3418b720df6b12c3023","datavalue":{"value":{"entity-type":"item","numeric-id":5937712,"id":"Q5937712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$6B71E2B9-47F6-455E-B7CF-31205011FA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457a63ff55895668e0eda558b7fc90b5a2e0de19","datavalue":{"value":{"entity-type":"item","numeric-id":1271380,"id":"Q1271380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$DD4D366C-7189-436A-AFF9-642CE500FD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df18e6b6b746a27004d319157f63afdaa673f65f","datavalue":{"value":{"entity-type":"item","numeric-id":4788111,"id":"Q4788111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$CCC57DE0-C5B0-46B2-B0A2-D765E14A2894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$7AFF4FAD-42CD-4AA8-B932-4406394FC648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edc69f9c0b2b9eaf62e8dcc92a06aa8fd4509d2","datavalue":{"value":{"entity-type":"item","numeric-id":5670473,"id":"Q5670473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$6D10F76C-28C5-4250-854D-231BC39240F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67cd7a980cccbe271390ae6cf75efe6179c3075","datavalue":{"value":{"entity-type":"item","numeric-id":3670894,"id":"Q3670894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$0610A8CC-CFD4-4D39-B1E4-D20E412A7A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898830ce7b4f8e01044f5006a05782f0418d8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4070998,"id":"Q4070998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$DB0F2AEF-3652-4058-96C8-B12B79E258C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$425212EF-438F-4846-9F2C-F4D7A1B76B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b23685acfd1ac98c931698fc8dbe3913644f729","datavalue":{"value":{"entity-type":"item","numeric-id":1761830,"id":"Q1761830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$29366322-C53E-427E-954E-E0C80C2B7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$6DFB90B2-1D41-4C32-A1E6-B76F662EAA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8604aff996fee695d9553abfe445837530ad8367","datavalue":{"value":{"entity-type":"item","numeric-id":4350682,"id":"Q4350682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$522DB37F-5EE0-4C62-9CCE-20FF07E7DB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d2ee0856914fc5ee7e5ff29b2c70129cd98d9","datavalue":{"value":{"entity-type":"item","numeric-id":1026603,"id":"Q1026603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616792$3A1C1B8D-BBCF-4D79-B1EE-BDE57D4467C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5cdfe4edaef4995a5ecdf6e7edebd32fa150c5","datavalue":{"value":"10.1007/S00186-018-0629-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616792$8857ED82-95FD-4C79-A235-760AF87B457E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982fefd0115a0f37bf9772bdddd6404f4279db06","datavalue":{"value":{"entity-type":"item","numeric-id":3804415,"id":"Q3804415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c49498b9dad741c7d60424be2511e7c86e5aba1","datavalue":{"value":{"amount":"+0.810779869556427","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":"Q1616792$C532FF56-867F-4EE3-8938-92DDD06455F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fce13a47c00ddb32ea39ee1d9420233eb8303e","datavalue":{"value":{"entity-type":"item","numeric-id":3769879,"id":"Q3769879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42b790b5ade9b5532b9f12254fe5d525ec94e18","datavalue":{"value":{"amount":"+0.8090676665306091","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":"Q1616792$E4A20E7C-EA68-4AE6-85AF-C385ED1B2EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2749defde131547527e08821505849125e47a149","datavalue":{"value":{"entity-type":"item","numeric-id":3348693,"id":"Q3348693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2561faab8102088ef5c8c3172471ce95057c55b1","datavalue":{"value":{"amount":"+0.8019691109657288","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":"Q1616792$ED8AE984-0688-4D01-BF7A-61DAA751A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d02b5089b41c3d39f073b6b36bcdb1ab7819bd","datavalue":{"value":{"entity-type":"item","numeric-id":1327241,"id":"Q1327241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2009d7b65bda076fe4630bf5cfd077221d8781b","datavalue":{"value":{"amount":"+0.7976164817810059","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":"Q1616792$E5387326-5E38-42E7-8644-48A7988AF5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8180734d7709a1e1b9417af786cf8f986a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3753766,"id":"Q3753766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e2e695a3306d623342df68710dcaa556bf9cce","datavalue":{"value":{"amount":"+0.796437680721283","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":"Q1616792$6D556AFE-9845-461F-A1B3-082E9CD5085C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the rectilinear distance location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_the_rectilinear_distance_location_problem"}}}}}