{"entities":{"Q5249020":{"pageid":7278588,"ns":120,"title":"Item:Q5249020","lastrevid":40724652,"modified":"2025-04-04T11:53:00Z","type":"item","id":"Q5249020","labels":{"en":{"language":"en","value":"O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432023"}},"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":"Q5249020$BD1D66BE-7052-46FA-ACC0-58DB2FD2105A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6daa70c7643c2fde53d539446a83106b80e64ba6","datavalue":{"value":{"text":"O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249020$0168DD1D-BDE3-44BD-9AE9-83D9E71CC51E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e65dd2da10febbb3360c367420e60417c4e024e","datavalue":{"value":"1320.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$359F4809-9BE3-4EC4-B374-776EEA90565E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee24430cbd6f1c3c7cfb982252805109e418ecc1","datavalue":{"value":"10.1142/S0129054199000320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$D2C6759B-E86D-47C2-A1A6-FC4323D4AA63","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":"Q5249020$08A28B96-4C8E-4F29-B1A5-4D31E1A29D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249020$FCD4CBAA-F87A-4E5C-82C8-3C000AB9CEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249020$E877C95A-4AF1-49E5-9E7B-357EA5B3F102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249020$E95EBE92-1BDF-4F57-92FF-1EC3D05CBCF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$8BB4D950-6FBE-4427-97DE-8EBF6E576CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$F8EE62FB-325C-4FE5-8245-E78B7F3776D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$9E4627DE-0909-4123-885D-B12FE6F1F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$5B314913-020F-4EDC-846C-55832EC9ABC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb36c20977b7952159b1727a06e8d9d2b4fb8fdf","datavalue":{"value":"6432023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249020$75694378-635A-450C-86DE-DA8E64918DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249020$F900B7E4-9E2C-4D40-9304-6096D644074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249020$4AD17D41-0044-4C83-81EA-8F4D5ABCF802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86be7556738e9e4e480945c864a01e3fc0318ce4","datavalue":{"value":"circular arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249020$B2AF74E3-A4DF-44CF-B9B8-30DB0F7B64EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249020$4B94DCE5-24DF-40B6-92AD-36AC74619933","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":"Q5249020$307DA161-5607-4881-A201-F63925A1DD61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249020$0A4298F7-18B1-4DC2-8AFB-31B4D5058426","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":"Q5249020$00AC0536-1028-4687-BBDB-5F61F3F0B8AB","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":"Q5249020$A5EB8508-6F4D-4A47-9F21-23EE96BD21CC","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":"Q5249020$6ADD8F33-A5E9-4C10-AE49-ED734B22DACF","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":"Q5249020$B8A54457-8CA6-4070-935C-605E8AB320A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249020$CEAD92ED-7D5B-4EB1-8232-8BBEECD7A49C","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":"7fbf35f6819da48451f2557e5a604cee4f82e01f","datavalue":{"value":{"amount":"+0.9243467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$4D8B1463-06B2-4FCC-8300-E851DBC7910C","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":"f1eda30cc9a1d1b6f5453aec26f338f5d150960e","datavalue":{"value":{"amount":"+0.92286664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$664A815B-78DB-475B-AAA9-AD8BA417BA86","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":"088d3d1e705468eeba0caf4580388e69945b60bf","datavalue":{"value":{"amount":"+0.90341866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$B994A311-28CB-49B5-B7CF-193787A02C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7922f650e241e35abf7215051e858d45d4262db","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409ce8e1a74b96780dc3afcb657e6f626d1924e2","datavalue":{"value":{"amount":"+0.8911723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$BFBC8C96-48C2-4F5E-8479-CE0311DD26B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1921e010eb14f9bd9f053ba35afc496f55bc03","datavalue":{"value":{"entity-type":"item","numeric-id":6065424,"id":"Q6065424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72d704070b5828c9fa87d22aafb50540ea33475","datavalue":{"value":{"amount":"+0.8829415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$100DD5D4-34F4-442C-99F6-4586E9E55ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6125024b96f4640e9daa6b3341d6fb5342e1d75a","datavalue":{"value":{"entity-type":"item","numeric-id":4385175,"id":"Q4385175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8729d2a35d2259dc32f8cee6b080351096394a8","datavalue":{"value":{"amount":"+0.8776549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$8FC95085-0BB9-4C19-9D05-941BD0FE243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cda5256c2c9310b8abff5be76c517afc64b199","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4500fe0cdef303c2172ffef04785f9105c42cd8e","datavalue":{"value":{"amount":"+0.87134975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$A4A6D509-9252-4201-9583-079B65DA884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417cce351ce565f47c4db909a6d3f56af08b0c84","datavalue":{"value":{"entity-type":"item","numeric-id":2904549,"id":"Q2904549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1ab7859aebc15641ae32b4df9f6726a373b554","datavalue":{"value":{"amount":"+0.8713155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$A181070C-9C6E-4ED9-B1A8-F665F3C8BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701fd28d5dd4033f4334130ca9456ed23b3e2558","datavalue":{"value":{"entity-type":"item","numeric-id":1001904,"id":"Q1001904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13802c27dfee7083d195d5b9b0b14f6700ae455a","datavalue":{"value":{"amount":"+0.8708904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$516F6FCB-DCCD-41B3-85B4-ABE16266FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165215a7e9260e9410ca2475773e2bab04158fba","datavalue":{"value":{"entity-type":"item","numeric-id":3686746,"id":"Q3686746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b16cf31d1207a5914cd1b012d8161adec47f5a","datavalue":{"value":{"amount":"+0.8707721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5249020$1DC427E3-2535-4775-8594-0C79BFAC34C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249020"}}}}}