{"entities":{"Q3366282":{"pageid":3376986,"ns":120,"title":"Item:Q3366282","lastrevid":49785475,"modified":"2026-01-10T17:34:14Z","type":"item","id":"Q3366282","labels":{"en":{"language":"en","value":"Optimal parallel algorithm for shortest-paths problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5006280"}},"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":"Q3366282$90642782-FE14-42AC-BAA4-D0F52F5AF080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e4bcbd774e18291f069129cd1b4101ec52a7bd","datavalue":{"value":{"text":"Optimal parallel algorithm for shortest-paths problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3366282$414059DF-63D2-4AA8-8C81-466D341B599D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f6f58cd254f579e8553f724d4a2e73fdd69a684","datavalue":{"value":"1098.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$CEED2664-7B4B-4A6C-9E3D-ABD509703287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1caf144c6be326352cc466ccf1ffaa844355489a","datavalue":{"value":{"entity-type":"item","numeric-id":2748687,"id":"Q2748687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$CC930AE2-109C-4DBD-98E4-220231F2F93B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a0b665137828f767989324e753c0c600d6e085","datavalue":{"value":{"time":"+2006-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3366282$6F8F8E71-53B6-4E0B-A4B5-A78A1C07E615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd12e01d384ae7fe91c1d3e7f1263d20763bf2d1","datavalue":{"value":"http://www.zju.edu.cn/jzus/2004/0409/040917.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3366282$1073A27C-E78E-462F-B2EE-BA9DB6D203D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$DC391F99-C76E-4DF0-9FF2-8F2AE1F94A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$542CC12A-AB71-4DBB-B718-DE501D14AC97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e135e5b356aae371a11d7290f00aa60846c7ba3","datavalue":{"value":"5006280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$81FEB509-22C3-43CA-AB0E-4283A968F3C8","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":"Q3366282$C468A562-4ACC-4093-A9B0-0121F5868683","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60dfb3ef3f6498bf72492e91ec4e7f0ae991c7bb","datavalue":{"value":"Q54465795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$984F246D-A6A6-4A52-B49C-4B8AC33D8462","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"634754f38b2d8a852c19ae18fd97dea6470e02e1","datavalue":{"value":"W2125205064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$CC351ECC-50E5-49BB-A973-79ACE51E80FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$51562E42-8C44-4C01-998F-561C2C59FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907c78ade0ae006b68f0f3b2942e05ac7e2ce5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1123605,"id":"Q1123605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$DE7075E1-F279-4750-BD4A-1FEE3FA18F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c0bc9718cd525d4203bf1fb706605470952a93","datavalue":{"value":{"entity-type":"item","numeric-id":1108792,"id":"Q1108792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$C830BB24-E6A4-45D5-84F3-2ADE0A419D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$A3039D1A-FD68-4742-BEF2-7E3204BF705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$B17D0078-BB89-497A-8F49-0296FFB0952F","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":"Q3366282$D90E7A4E-40FF-409F-B240-8A4DCC46CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$64AEB996-9565-473A-A05B-53E156DEB302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4098fbc07af19a3657d7d25d62392729a3cf1","datavalue":{"value":{"entity-type":"item","numeric-id":790622,"id":"Q790622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$29EC6977-F05E-4871-A39C-63396F2ADF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6b8c410dddda1f048859d6c21e2c14e76303fa","datavalue":{"value":{"entity-type":"item","numeric-id":5490027,"id":"Q5490027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3366282$B3241B64-77BD-4183-8E54-E2451DFBDB78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f04256563e15b0c1f8077c7f3d70d2ae30bc55a7","datavalue":{"value":"10.1631/JZUS.2004.1135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3366282$35E67449-B183-4A13-B65B-9FFC572E9D82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d17eb6409fde64fa13358c3e35a0ff01f8014","datavalue":{"value":{"entity-type":"item","numeric-id":3542693,"id":"Q3542693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17980acf0aeb593d68a663fffd91bfae1c8780b","datavalue":{"value":{"amount":"+0.9328544735908508","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":"Q3366282$76A687D7-2E48-4BDC-A123-8A30227F97C1","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":"f24e6f4d5cfc995eca7388e86e53eafb4037620d","datavalue":{"value":{"amount":"+0.8979669809341431","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":"Q3366282$1AF19823-03BB-44E1-A793-1435E411FD93","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":"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":"Q3366282$097AE6F7-8797-4A9B-B1F9-E35DF56841CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8b2db5367b2e9baade9d56453b8366132483fa","datavalue":{"value":{"entity-type":"item","numeric-id":2704465,"id":"Q2704465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5f2aa4ea524eda2519c980bf7423bac10eb0d0","datavalue":{"value":{"amount":"+0.8566073179244995","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":"Q3366282$6D500BA1-9147-4679-8521-D76EF0DB7C65","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":"719c55a90f0394d54eda959284f312d50fc1e6ee","datavalue":{"value":{"amount":"+0.8450382947921753","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":"Q3366282$C82DD971-E27A-4B7D-9387-D8209D68A6E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3366282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3366282"}}}}}