{"entities":{"Q1398021":{"pageid":1408761,"ns":120,"title":"Item:Q1398021","lastrevid":68619480,"modified":"2026-04-13T00:58:28Z","type":"item","id":"Q1398021","labels":{"en":{"language":"en","value":"An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1960136"}},"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":"Q1398021$19DDEAD8-64CC-4324-A8B7-51FFF84FF5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f21349aa0666b87698ac6a7a0e1b4d0aa94d1e2","datavalue":{"value":{"text":"An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398021$99C48FC5-7330-4A60-A5F8-F764D08F381B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"363b30bbf163b882c4a353aa71536404392894f0","datavalue":{"value":"1056.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$FC2E481C-844F-468F-BCBA-3B7A991C0045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d8583b58f4acca3976b8a546617630f92be4598","datavalue":{"value":"10.1023/A:1023695531209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$23E2EE0B-50A3-496E-BFE8-8AF9E5430BE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398021$DB52AD3A-0AEE-4BAD-8E5C-216344A435BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398021$8E81462F-E39B-4881-8AE4-94A3B054127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398021$6DA4C058-B5D2-4BFE-A7F3-EC938FA49EAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398021$AD832318-21F2-4A7E-9C62-4CC6F9AC7CDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64db27fb3ea247a1dd3413855939d2d1738245f3","datavalue":{"value":{"time":"+2003-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398021$45A7522A-CBDD-4E5E-A361-1871F653360E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$BD307D31-87CB-401A-8A6C-9CA9A240E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$0FE826D3-BF71-4ED9-A4EF-D27126FD7712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$BA97A081-4D7B-45A1-9D31-1B2D0CCA8E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43a7c23977ce5e5925587b90c8c0063b2c06b0b2","datavalue":{"value":"1960136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$A0D38A69-B31D-4930-A898-BA8F53AA7896","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398021$FB2CA696-EB31-4305-B7AC-5ABBDF72B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398021$6905A92F-E01B-4FA4-B7B9-DF4FE6ED0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398021$2415B13E-555D-46DE-80F9-9BB409EA46A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398021$CEE6EBA7-5B54-4B6B-B048-0A520A6E8917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398021$244E6BFB-FFB4-44FE-B1E5-E02EF757E92C","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":"Q1398021$159DBE99-B553-4109-A2D8-6EE1610A4B8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"416a127fdc0df15a351928226cdc85b85ca0d133","datavalue":{"value":"https://doi.org/10.1023/a:1023695531209","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398021$2E060D11-5FBC-4316-BC02-F5DC059A9E8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1adcd02564ff9057ddfd086b1cea0cb156325082","datavalue":{"value":"W1487407889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398021$8BA9F6CB-5E01-4591-873B-96E4752A252B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855834197aae37bc0f85c5dd4f681db4a9ca9bab","datavalue":{"value":{"entity-type":"item","numeric-id":868392,"id":"Q868392"},"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":"Q1398021$793D2833-EE7E-4008-BBE8-67E5A7785754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bd4b1855c8a956d6557e7ece5939707897a417","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f446289bdbcdfcb7d54d824a0ea497912f92add","datavalue":{"value":{"amount":"+0.8682494759559631","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":"Q1398021$B0FFC622-1D4F-4809-94E3-92CC00EBA73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb49401ea55bb4e0f4465edc78c3cdeeb548e509","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cc2c00c52cf6acb122ed924af9c0e979c9fa4b","datavalue":{"value":{"amount":"+0.846648633480072","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":"Q1398021$572A27F2-87AE-4107-9CCE-EA0A2B92E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4053d646187910e75a1fc6528d627fa784772d","datavalue":{"value":{"entity-type":"item","numeric-id":4887753,"id":"Q4887753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762a1246b8e41a4f36fc4f40fd757b699c9499dd","datavalue":{"value":{"amount":"+0.8404324054718018","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":"Q1398021$728C39F8-CA24-4E6A-86AA-D290F59C1955","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":"8946f127246f48db84a071ebfb4ca59746ccaf5c","datavalue":{"value":{"amount":"+0.8250659108161926","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":"Q1398021$7C28893F-CA71-4173-A732-2DB4EE61D292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_to_solve_the_all-pairs_shortest_paths_problem_on_permutation_graphs"}}}}}