{"entities":{"Q6184314":{"pageid":13319202,"ns":120,"title":"Item:Q6184314","lastrevid":94207091,"modified":"2026-06-05T06:11:26Z","type":"item","id":"Q6184314","labels":{"en":{"language":"en","value":"Shortest distances as enumeration problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794318"}},"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":"Q6184314$BFE103C9-FE76-4C11-A8B8-4FB2E4FD1FFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68b48f95877846c93dbf8421d97160b1eeda03fa","datavalue":{"value":{"text":"Shortest distances as enumeration problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184314$90D6BA5A-1F82-47D2-B69C-5DC03356B43E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$ED61DFAC-7829-4FA1-B1EE-2E3B9217257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$C03D2B1E-38F0-497B-A8FC-0B011328CE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b337891fc91b75b48767524ce4361de0f80eadd","datavalue":{"value":{"entity-type":"item","numeric-id":681869,"id":"Q681869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$A3CEDAA7-F90F-4037-A2C7-F7ECF694869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$2340A1A0-7CD8-4A61-A09E-80E5BD0A61F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$8DE6360B-0B5F-4F06-8678-D66A8522F6AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4416e93f9f03c5bffe201784c4161f2139f5b5","datavalue":{"value":{"time":"+2024-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184314$D14E7C5E-CB1F-4234-AB98-7D60F341A6A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4656d89fde2f7b4e47021fd6ce99901c9c2546","datavalue":{"value":"https://arxiv.org/abs/2005.06827","type":"string"},"datatype":"url"},"type":"statement","id":"Q6184314$F194BAA4-3850-4E6F-86A2-376692F220DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$9CEF303A-B9D9-42AE-8104-18E5458C16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$0D7758E4-0527-482A-AB2F-23E80E45D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$A38CE16D-9764-402C-8707-72C976EB5200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42462d203ac529c28f6b2a5428ce08122134e359","datavalue":{"value":"7794318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$D640EE15-6474-487F-8530-85CE8034CA0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184314$30E10B3C-09EB-4CDB-A5C6-1D8AD97BD7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184314$6FBE2656-9AAC-4ADC-B8D3-2C8A52A4017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184314$AA491ABE-2434-4649-AF53-2300C0BA574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184314$0165DA80-DB06-4723-BC75-9245BA6D22ED","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":"Q6184314$B8AC04D8-8FF1-4E6D-8F9C-29A7550009BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baf06117e18b0b8c40ebaaed1378734109b353c7","datavalue":{"value":"W3024153740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$7B9222C8-5E92-4BE9-BAAC-61C3C19FEBA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b025a91f3a26cb1481df35d1deb5f4c48817694f","datavalue":{"value":{"entity-type":"item","numeric-id":6147281,"id":"Q6147281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$360740D1-107F-4C3F-99B3-9DB17E70374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$32A7DCD4-FD61-4187-8505-B15A220A7903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625f87b84876b7c8ceab20636c84fa54f86e4093","datavalue":{"value":{"entity-type":"item","numeric-id":5111456,"id":"Q5111456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$01EE4DB6-5C4B-4D60-8612-B0B4B9B2FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4c7828b2af1a3b36f6f14346ae8fdf05d7c2e","datavalue":{"value":{"entity-type":"item","numeric-id":5415543,"id":"Q5415543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$4635EFFB-A6CF-4910-90F6-7DD0454AE64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8c1a15f73432ff87c15fb1fc7ca15080e5281d","datavalue":{"value":{"entity-type":"item","numeric-id":6137832,"id":"Q6137832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$32BF46FB-0BDE-4F57-BE77-7E5163D0CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b209fda8c6932fc426c1bfbb088ae76985b89fa","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$A8991520-C8B1-4140-91A0-0F9051BA225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$00AC92F9-572B-49BD-AF22-19D334B62D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75052fd77b22e8fd368df37e39a3a88fd959f41","datavalue":{"value":{"entity-type":"item","numeric-id":849628,"id":"Q849628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$E990A67C-691B-47D6-9C73-8F5A17D68530","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":"Q6184314$B8540E14-D4AF-4CB4-9841-319FBEB04138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$8E8596BE-DFF1-403C-A2DD-AF5F9B8AA1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32fa414e2e5b926c93962cae8ee792dd4780745","datavalue":{"value":{"entity-type":"item","numeric-id":2754134,"id":"Q2754134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$8F4BE63A-1A75-438D-BCF7-9E7059909905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$848E32A5-58E8-431A-9CDD-F97E75843019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c490b6cf7777159a0d2ae28fcfc9fa7d67c5bfd6","datavalue":{"value":{"entity-type":"item","numeric-id":2294058,"id":"Q2294058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$F9CDFB6E-9DE1-41F7-9FB3-11ACCCC76102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$FE46DEE4-3660-40CE-B529-EE0D8FFF8B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$84BA4450-B780-408B-ADA6-52BAD8940183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$F370096D-A935-430D-8268-FC1C51CB1D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$E281B076-70D5-462B-9388-32BB05E5645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$93CDA0A5-0CDA-4CA7-BF0B-ADFD63246EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa0696f48fa44c105fba3a655babc3abf471998","datavalue":{"value":{"entity-type":"item","numeric-id":5917573,"id":"Q5917573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$10C53265-E89B-4D99-99D1-963BD4AB5A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$B4DC020B-8061-4DFA-8ACB-47AC1F6639EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$7F5A1344-97E9-4210-97ED-2C29ED435EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184314$59852A79-E30F-4803-BEFE-E3F109D90B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd7b2153c714270427c7d1280af50a775d15515e","datavalue":{"value":"10.1016/J.DAM.2023.08.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184314$7EEACC37-81F9-479F-89AB-B4A6E9BAF4CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528801003b85a0ccad6af6c8853476542ce24b1b","datavalue":{"value":{"amount":"+0.7528795003890991","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":"Q6184314$AC363232-4D0B-4840-8D2C-CB32BB2837CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc14d0be079479c5c6b5d813792be519f4e7128","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a2fa5707c4a63ba638a92f6fcae79d1f5808ff","datavalue":{"value":{"amount":"+0.7407606840133667","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":"Q6184314$88A8AA5F-1359-4017-81D3-626072B40C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93efbf4e60213696348bad6a1918a3d7c78ed7b7","datavalue":{"value":{"amount":"+0.7336623072624207","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":"Q6184314$B3313575-24C1-41D9-9FFC-E10D38F87B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98417e8896f00a2d181c1c478f889b12c066b702","datavalue":{"value":{"entity-type":"item","numeric-id":4909532,"id":"Q4909532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d95f28bcad177277ae539a1a49f89bf4d76e9b","datavalue":{"value":{"amount":"+0.7249035239219666","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":"Q6184314$C9110510-722C-4572-94BC-EE5CCE16D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d6060aeaa2fee3cbd366e1157681ed6108daea","datavalue":{"value":{"entity-type":"item","numeric-id":5207511,"id":"Q5207511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14378680eed4925c6cb60eb6329b59712838fe3","datavalue":{"value":{"amount":"+0.7236939072608948","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":"Q6184314$7DA826B5-392F-4550-91A5-4D847194C4E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest distances as enumeration problem","badges":[]}}}}}