{"entities":{"Q5059369":{"pageid":7088945,"ns":120,"title":"Item:Q5059369","lastrevid":41759472,"modified":"2025-05-08T01:00:48Z","type":"item","id":"Q5059369","labels":{"en":{"language":"en","value":"An efficient algorithm for solving the median problem on real road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637146"}},"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":"Q5059369$7BE2AC8C-01A1-4340-BB49-00F00FF27167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8afa964fcdbc860c9c824d4af6a3d527156a19ca","datavalue":{"value":{"text":"An efficient algorithm for solving the median problem on real road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5059369$ABFC2470-E095-428A-A725-6C596B8DB0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64ef0952b70e7c960c041241f888ce4a9928d8b4","datavalue":{"value":"10.1080/0305215X.2019.1631305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059369$1F841C0B-9361-4870-9C31-3879A001BCBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"565abadff0944aa87f54ec026f91ee3ec76d3600","datavalue":{"value":{"entity-type":"item","numeric-id":5059368,"id":"Q5059368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$24EC83EE-1950-449A-AE29-86FD8EF70D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b7520bd4ec8807b5207b80847632e14640b14b","datavalue":{"value":{"entity-type":"item","numeric-id":1789476,"id":"Q1789476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$02E9B1B2-441B-49CD-99F9-182C40CBCCD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ae9ab9aeca43a4d3bbb5087452e421846c4a514","datavalue":{"value":{"entity-type":"item","numeric-id":5058691,"id":"Q5058691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$05A98357-1AF4-4E11-98BF-110DADAB5289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1537575f03e8afd6ff1d5e3ce7ecda1d92d2aa3","datavalue":{"value":{"time":"+2022-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5059369$3A716445-399A-4BD6-9455-BCEDEA4F9F01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059369$7504B02B-9B21-4A86-B5D9-E2C849A29F1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16a3e9360dd7b249b5bb85d0f18be296971b5c8f","datavalue":{"value":"7637146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059369$4E2C12F3-1E55-460A-A5D6-B5562271A35F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22392482db501eda0a518e7a630b77a04185c43","datavalue":{"value":"median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059369$F38C3529-FD6A-49A9-85CF-726EF5230F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07545bd14773f6ec7e1946d1550425c60c0dbf1","datavalue":{"value":"network location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059369$E4943E79-5EDE-4A5A-9B9E-580E9B5013BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13f485abae56d68b023134d3458ac4a74a9e783","datavalue":{"value":"multi-threaded Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059369$345CD779-B844-4625-BF41-3E5186DCCD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80c9da992f55765610f03afad55704cf5e03b6f","datavalue":{"value":"real road networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059369$115A35D9-AE53-4764-93C7-BFD61AE93E4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a42ea97d2c49b5ab2afdf7657f7ef6f3a712b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":19532,"id":"Q19532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$5BE5471C-6850-4864-8FE0-045BF74D253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c126d0ce4ee3eb6e45c9aa6eb69ccb27ecc06d7a","datavalue":{"value":{"entity-type":"item","numeric-id":19533,"id":"Q19533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$42EC19D1-AC26-4775-AFFD-4660D9AB9E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26cf9f79a6dc90a4d1d27829c5a0866c21e2423a","datavalue":{"value":{"entity-type":"item","numeric-id":19531,"id":"Q19531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$FA322C98-90A2-45D8-815E-8B28842B3778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$6D19CB7E-DF47-4E15-B8A5-8406094AD34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a8cebb467733d526e6e208d0b770d54afab84756","datavalue":{"value":{"entity-type":"item","numeric-id":33001,"id":"Q33001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$E18DFBEF-36A4-4E44-BD1C-CBCB22B8B124","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":"Q5059369$AFA83C2E-8F48-431F-A383-7AC965F7FC5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029c7868b65aab8fa12c28b0e9f4ba23988c71d","datavalue":{"value":{"entity-type":"item","numeric-id":4857376,"id":"Q4857376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$B9488A08-2458-4007-8284-916A709E7FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$EC7A23C6-4288-4A65-B9B3-6FFE4C8A0F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$36B89953-B7AE-4D54-B68E-194F0AD49789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$04D55A65-1416-40E7-99F3-04B11575AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$F2821F54-C679-48BA-BD43-8A81F31B359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f22e19cffb623216090e29a6321d5d78e44d0c9","datavalue":{"value":{"entity-type":"item","numeric-id":803033,"id":"Q803033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$75B353B9-DFB9-403D-8DE0-5F80F9A977F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf4af1b508db61ff0f8950ea69b4749ea8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$BB18A395-89F6-43F4-9350-097936053C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfaa92594ec168503644b5b5f68929131173ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4493169,"id":"Q4493169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$AB7F0F39-CFBD-461C-AA0E-FA898F37556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059369$7DB8D685-3BE1-4D7F-B18E-4A2A9115ED94","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c96a8c4a3f813311a9094cc1b0148526cad544d","datavalue":{"value":"Q127592404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059369$D94607FF-CB85-4FAA-8944-113104D2E3FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0c1415b2f2a01c34dc8448767b9f17b8f6efc9","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e43a68df0e8f7a7e2fcba01cd8c968f94473fdb","datavalue":{"value":{"amount":"+0.87966233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$E63B3777-D64F-45DB-95F5-ECA29478497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3190ad82d39387711ef10d741a5ea4643dbab981","datavalue":{"value":{"entity-type":"item","numeric-id":2490367,"id":"Q2490367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78b10ff8663fb3a6c994e2618b8ccbc02433d0b","datavalue":{"value":{"amount":"+0.87768507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$7D9A769E-F9FE-44BD-B2EE-38A5EB0939D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebe89d0bda0a061eb451027238e303b64299b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5506718,"id":"Q5506718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a2e2f063a6cc08b4c262590cb6a95bfd4381b6","datavalue":{"value":{"amount":"+0.87603104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$C9864932-7A91-40FC-A07E-06DDE8F9E6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0381c45edc4ba38ca585cc45962e8af1720992","datavalue":{"value":{"entity-type":"item","numeric-id":945224,"id":"Q945224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00320f0a6bf29fe0aa4eedd4d2abaea1a55309f3","datavalue":{"value":{"amount":"+0.86572534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$58EFF469-5C80-4311-A793-A283D7CD1CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4768cb3f2fd9f24a2a67247b3b6ab2fcdcf7e708","datavalue":{"value":{"entity-type":"item","numeric-id":4427337,"id":"Q4427337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240bf76eb02a1f80b30f8314ff98ccce41fe4b3e","datavalue":{"value":{"amount":"+0.86327684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$9E76E542-2AB8-4D02-8A43-B8D2B887AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b2a0ca11b5de523fdacfc7889f145d24106023","datavalue":{"value":{"entity-type":"item","numeric-id":2868298,"id":"Q2868298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e3bc39993b8bda1ba770af9f93a18f38536cfa","datavalue":{"value":{"amount":"+0.86316144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$528693D4-D9C2-4AF3-ABFC-0CD71F237867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24d1d78ba4e82dcc11fc9c2ca5f1cc05683f72","datavalue":{"value":{"entity-type":"item","numeric-id":2424817,"id":"Q2424817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b92837418a06cc5bbb9c1d648a7ab06f9a3d694","datavalue":{"value":{"amount":"+0.86224127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$9C8C70D7-82AE-481D-AD73-0117450AD0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0a803fc54bc64376d8bd39c970e38d95362c78","datavalue":{"value":{"entity-type":"item","numeric-id":5901734,"id":"Q5901734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e32d626811676ca47fe2394cc5420fd9a07808","datavalue":{"value":{"amount":"+0.8595309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$BAA0A96E-3CA9-4803-94F6-208E9F3B8F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b417319b8dbc06d4ec41f42153fe7c94065a99b","datavalue":{"value":{"entity-type":"item","numeric-id":1920126,"id":"Q1920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724a7e66bf43e0414e362be92e98ae92cffc51eb","datavalue":{"value":{"amount":"+0.85824436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$88740040-BEDA-4F6A-86DD-C622C8A8E12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762a68ad9a9e02085d4527564d44bb82d4fb7508","datavalue":{"value":{"entity-type":"item","numeric-id":6159889,"id":"Q6159889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d94b879743e3a33768d4e45053a57cf5e77977c","datavalue":{"value":{"amount":"+0.85592365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5059369$DF30469A-3AFF-4F03-B05D-EFE48444E3AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5059369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5059369"}}}}}