{"entities":{"Q868392":{"pageid":870240,"ns":120,"title":"Item:Q868392","lastrevid":64959900,"modified":"2026-04-11T23:23:12Z","type":"item","id":"Q868392","labels":{"en":{"language":"en","value":"\\(O(1)\\) query time algorithm for all pairs shortest distances on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130475"}},"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":"Q868392$DCD90C06-4EA3-4F0E-BA7C-3587B7548827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fdddfa8891bbde672ffba9c129c483671b9287c","datavalue":{"value":{"text":"\\(O(1)\\) query time algorithm for all pairs shortest distances on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868392$A66AB2CB-D67D-41DB-9ACA-1C0C52E4A283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c92d399b7a8dec8e9b77079300626bb8e4e61d0","datavalue":{"value":"1113.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$9A5929D6-7405-428D-9822-F6BE2AB36E6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$EDE51B43-5B86-4120-B334-54763942137C","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":"Q868392$64D809BC-0B5B-40DD-BBC7-92CF8AAEC65F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868392$AE7244DA-5A78-4CF0-9D5A-1A29BDFAA506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$EBF90B7E-6C6C-4F24-9055-5F55AD7DE632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$CB9197EB-CEA0-4E3D-9A4F-C8F0B3B2CD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$8806656B-09C6-4B61-BFFB-BE1943494D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1294c5a48235c891ecea52915daac7dc51445d49","datavalue":{"value":"5130475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$4AB03F8D-605C-4256-91BC-079679599F53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q868392$2587026C-E268-4382-970E-DFBFE3195F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868392$F11582FB-BDAB-40E6-90D0-79BA8A13AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868392$8BCFC58C-5EFC-48A8-952C-1246490EDBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e3e34ee17bff7c2307e4ea7ef54082a61560ab","datavalue":{"value":"unit interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868392$1AB2C0E2-A82D-4C1F-85A0-F4ACF6B49EB6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$D9B9E1E7-F62C-4198-B10B-F48DC0E14972","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":"Q868392$095DF300-90AD-4C50-B961-83E7372CCED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc50db044565df9c33ef00d0972a2a4eb8095cbd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q868392$A77C0B66-769C-4EE6-9844-2608FC2F0187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d34c750a22b8596c2dba5c9c50bfcaf6ee787e97","datavalue":{"value":"W2091466470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$98E32F44-C706-420C-AC76-884998DE95BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$EB21E1B8-B51A-4917-B458-A9CB22FEE505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$4D54462D-E3BA-48BC-BA41-C43D6550CF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$BD959524-273A-467D-8877-D5083B4E3993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591feb8c06d6b54378e4196d2488b647ce4ddd16","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$D717F07D-30E2-496B-A57C-6D6F9F20772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$001D9260-27B2-406D-9C22-F4ED80C051CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$4F69A585-781A-4823-AA9B-3DE8AB0C2290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8889b815c1c5d64d5fcb705061399d9cb212502f","datavalue":{"value":{"entity-type":"item","numeric-id":1364781,"id":"Q1364781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$803A2191-40FA-4B5C-9C1F-925103734CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523f96b5c52d2c0c47e9a5751fc1207a53666af","datavalue":{"value":{"entity-type":"item","numeric-id":5449546,"id":"Q5449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$AF560D10-B26A-414C-BDD2-56CD6475766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$CF44D9D0-4CA2-4B42-AB7B-9C81CA327DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000bb30694e567130cee9162ab454a90dd4d89a8","datavalue":{"value":{"entity-type":"item","numeric-id":294620,"id":"Q294620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$B7A155A1-114E-4611-9E27-37D903EF1C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$214B1FF1-7722-4EDE-A6EE-24CA4B508307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a40242aa3a734f99fabd27b03a92110e7fb13e","datavalue":{"value":{"entity-type":"item","numeric-id":4887753,"id":"Q4887753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$2D0972CE-1C34-4597-99BE-939D66AEF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07da4499cca443d55accb9341b2b55f0ba9b3bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$8265E389-B735-4501-A7CC-45D3986B2D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a6c4e4fa35c2d70871a8e84d650fd9a61915d2","datavalue":{"value":{"entity-type":"item","numeric-id":4390698,"id":"Q4390698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$1A27012E-13A9-4377-8A22-A18FCBB530F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb76cbe5282297eaafcc2aa373bfd78a4cc5dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5249020,"id":"Q5249020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868392$5B8B45CA-9B5D-45FC-AE64-BF42F845C435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d518e6d88ee06ef4b1c07ee5c1d4a93b5feb6f33","datavalue":{"value":"10.1016/J.DAM.2006.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868392$4431A8DD-BFDB-410D-BBE8-10595269FEE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e9de413ea85bedb0adba176982b1787c247e1","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72c2ffd4e9c0436672105e3742e2702aae84a85","datavalue":{"value":{"amount":"+0.8746591210365295","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":"Q868392$0EAD899B-9FD1-4E23-90C1-42F89C961550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a341e4afee04ff2e6879c1e7fdd2649390fe35","datavalue":{"value":{"entity-type":"item","numeric-id":5249020,"id":"Q5249020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7034d1a737019fbc36728517786c6b2c091aba","datavalue":{"value":{"amount":"+0.8686893582344055","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":"Q868392$1EE1CD04-0F8E-425E-8DE2-BC0B7D3F6D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bca4161981fe7994890f5ef92df4fd825137101","datavalue":{"value":{"entity-type":"item","numeric-id":3439382,"id":"Q3439382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d8d16a1a460489a0014c92f8450951990440fa","datavalue":{"value":{"amount":"+0.8206366896629333","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":"Q868392$9AB88749-22F2-48C8-92B0-824B2E0C3206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e394ac9f2e11f45a2a1934fa3491db54cfe55fa5","datavalue":{"value":{"amount":"+0.8100195527076721","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":"Q868392$3CBBE4C1-CE5C-451C-9606-2DE194C27AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95238964f5b9604ad3d1c90dadacab928a9d8c29","datavalue":{"value":{"entity-type":"item","numeric-id":4281631,"id":"Q4281631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a527691a916e3b213ebf417ab5dadc123643bce","datavalue":{"value":{"amount":"+0.8080083727836609","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":"Q868392$A5A3D2A1-B56F-4032-B8AF-32B13C3B364C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(O(1)\\) query time algorithm for all pairs shortest distances on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(O(1)%5C)_query_time_algorithm_for_all_pairs_shortest_distances_on_permutation_graphs"}}}}}