{"entities":{"Q1209343":{"pageid":1220092,"ns":120,"title":"Item:Q1209343","lastrevid":66353481,"modified":"2026-04-12T09:31:37Z","type":"item","id":"Q1209343","labels":{"en":{"language":"en","value":"Improved processor bounds for parallel algorithms for weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167750"}},"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":"Q1209343$F4B8EEB8-478A-48EF-8530-4A747A2102FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"661aa57f5bc7906f39646c205c122b97fa3787dd","datavalue":{"value":{"text":"Improved processor bounds for parallel algorithms for weighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209343$D13971BE-3B72-404B-AD54-573EB1AD5031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9c61965c5c8c2fd7e9781a98146d7f2cbb643a5","datavalue":{"value":"0768.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$5F15CE3F-5C02-4BEF-97B2-E90A75A8FBB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b232b41a96d9ccb4e72d110a1e421c97e974bb","datavalue":{"value":"10.1016/0020-0190(93)90017-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$44E1E721-EB85-491B-8D64-6D0368C14501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$FDF30C5C-D288-47D2-B29C-C1E9EBBB43BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209343$B693FAD2-7C11-40AD-9660-A36249AC0185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"458ab86bc09ac8f3a6008a3c06f7449416e9d020","datavalue":{"value":"http://hdl.handle.net/2142/74584","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209343$80AE6052-9935-4B74-A537-FD86541B2E9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$A1631C74-BE65-4E89-B7B1-76CAED79066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$198937F9-9391-42F3-A263-010A99E6FC25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cf640c2594931f4278b1e0db53818203cadbbb0","datavalue":{"value":"167750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$08A85C91-33C6-497B-ABE3-D430109C15EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209343$B7EF3479-8C4A-49A4-81D0-1D5DC807617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d031f55d4bad1fa1a38b7ac7dca065803022162b","datavalue":{"value":"single-source shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209343$0A93CBA4-B778-449F-8B2D-8851600AF1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8456d3cc496d44e5eb2919ba5747e12fda0aec8","datavalue":{"value":"weighted digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209343$7374B0AB-A6CB-4AF6-8804-ABDE11A714BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824bcf87d196cc28bb793fa3f156af7d164b4bca","datavalue":{"value":"processor bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209343$A7C92700-5F6A-45EF-B4FD-1AC2BCD0F4A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d5f63f74e243447f972e64f8f9b18c556bd0fe","datavalue":{"value":{"entity-type":"item","numeric-id":735497,"id":"Q735497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$789BD743-1180-4F47-BA7D-F2875657F5DD","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":"Q1209343$8174F1BC-DEAB-419F-B575-AE8B8A318831","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5481d0ec4dd850d43837487a8252a4f5cea8161","datavalue":{"value":"W2060929063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209343$58E45DC8-10A2-4A11-91BE-34F9DDD3302A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$3600CA7E-81D5-49DD-94D5-43750744742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$91D20521-8A30-41F4-8117-42B9263B076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448a07edd8b8c9a02a61831ebd76f6628dc92bea","datavalue":{"value":{"entity-type":"item","numeric-id":5750415,"id":"Q5750415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$6CCEF805-12F7-4289-A42E-57D1A43773AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209343$D747EB78-4DCA-4D35-B2C3-FF38D04E209D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760f73c71202936838a7382070528a314ee7e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":5926351,"id":"Q5926351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cab0e2fea3ab5d5ba3f9ca089f7895933f3c3f","datavalue":{"value":{"amount":"+0.842576801776886","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":"Q1209343$37E5E932-3A5E-4FAC-B823-C549AD55D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80aac1d80f74d9eba35c4e8c31fefc533fb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0260835613ed6225a866a67e7fcfe30926617da0","datavalue":{"value":{"amount":"+0.8319036960601807","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":"Q1209343$74234F40-6A4B-44A3-A6F9-53321A34A3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb66f80ab9fc2009aa99a53941d02e44c4a4b2","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317b7075f1f4696628a1bd9c50ee10677037d0c2","datavalue":{"value":{"amount":"+0.7951005697250366","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":"Q1209343$BC61259B-333C-4A0B-88F9-BC3501CB7967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a61a781ace2f0bacb234e622c8fa0bda9afbadc","datavalue":{"value":{"entity-type":"item","numeric-id":1274331,"id":"Q1274331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8099feceda4f3440ffc79e216bab6b1be952514","datavalue":{"value":{"amount":"+0.7928436994552612","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":"Q1209343$6337C216-47B8-4D40-88E0-8B3F18C479DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8099feceda4f3440ffc79e216bab6b1be952514","datavalue":{"value":{"amount":"+0.7928436994552612","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":"Q1209343$F0E4F5D0-0766-4C10-BFAE-FEF246597572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved processor bounds for parallel algorithms for weighted directed graphs","badges":[]}}}}}