{"entities":{"Q3989542":{"pageid":6019397,"ns":120,"title":"Item:Q3989542","lastrevid":46249507,"modified":"2025-12-24T09:50:59Z","type":"item","id":"Q3989542","labels":{"en":{"language":"en","value":"An optimal algorithm to solve the all-pair shortest path problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34716"}},"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":"Q3989542$808A7C30-F6AA-415A-AE4E-27A1E0A45CB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9936197a787b68584df5989dca84a5b3e4b660b4","datavalue":{"value":{"text":"An optimal algorithm to solve the all-pair shortest path problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989542$F9C74088-15FA-4663-8310-085B52C967D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb86b9650f237c7d7f623aba44a7185f0927e3f","datavalue":{"value":"0761.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989542$368D1EEB-F299-49C8-B032-C44E304926AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989542$2226EE23-AA57-4006-BE8B-C94DD1239DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989542$70CA9B09-2884-4108-9302-F89E5FFDE816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989542$F57AA614-5E73-4B5A-AB11-FE06A1E677C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989542$DDB8215E-ACAE-4ADE-9520-5E3B8262EAD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989542$C80714CD-CDF4-4FD7-A3CD-334E3795CD4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989542$EC72303D-3575-460D-AEC3-9828DA14815C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdafe3909d6611c3b9b51afd710c828d42016054","datavalue":{"value":"34716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989542$0E52E089-F248-460C-9BA6-38A00E5C3BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a17ab064e39fc1017ed7fb38912204fe2ff836","datavalue":{"value":"unweighted all-pair shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989542$A6EEDF07-8599-4633-A70C-C27E194840E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989542$1B5BB530-1975-45B4-B38E-5260AAC451AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989542$45FDAA95-76AF-4B11-9CCB-64FB93E7BCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f72305918d4425212e3b0d63ef2f2c1f7c274b","datavalue":{"value":"neighborhood tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989542$65399809-8EEF-4204-A458-6D698942CCB8","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":"Q3989542$E3E3B291-369B-412C-B1F3-249A2B0E8408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5edcf3ddc44274fb30dc100675c4144e589dd4e8","datavalue":{"value":"https://doi.org/10.1002/net.3230220103","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989542$14E16B3E-9AFF-4605-A871-79BB91CD6F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be1aec404aa964fa0172fdb0b7fb2757f8419746","datavalue":{"value":"W2082795813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989542$4D939523-9804-4973-8994-23830F6F55A7","rank":"normal"}],"P223":[{"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":"Q3989542$1BD69999-A48A-4FCB-843B-808A216DD030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fe7b628409eaddf7966b9cd5d2e242de2141ea9","datavalue":{"value":"10.1002/NET.3230220103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989542$1C314DCE-1238-4FF3-9D1D-265B917EC5DE","rank":"normal"}],"P1643":[{"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":"f80acc03f21929460c4a37f636ed7849c89b7980","datavalue":{"value":{"amount":"+0.9091989994049072","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":"Q3989542$0A120F79-B316-4BDD-BBD4-A8FD7C95F88F","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":"ef94d94dee53e454b869873186fc300c6c846f87","datavalue":{"value":{"amount":"+0.8755581974983215","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":"Q3989542$627CE00A-16BA-47F1-A2B5-9C77705E2110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21045a04e9840a860694cd6a43313b58d2df4f","datavalue":{"value":{"entity-type":"item","numeric-id":3366282,"id":"Q3366282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc14ce48d77eba36cac7167728d19497980f819","datavalue":{"value":{"amount":"+0.8620490431785583","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":"Q3989542$F5CBE8D4-0920-425B-837D-AA28068EFB28","rank":"normal"},{"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":"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":"Q3989542$D3F2BB24-6FE3-4FFB-8B08-53EACA2CD0DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989542"}}}}}