{"entities":{"Q4805397":{"pageid":6834977,"ns":120,"title":"Item:Q4805397","lastrevid":48096325,"modified":"2026-01-03T15:22:57Z","type":"item","id":"Q4805397","labels":{"en":{"language":"en","value":"A linear time algorithm for scheduling outforests with communication delays on three processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910242"}},"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":"Q4805397$E4B9DB5B-B0E6-481B-9990-87C70670E82B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50519badd75bc63448a76a96be07c2e60a11db62","datavalue":{"value":{"text":"A linear time algorithm for scheduling outforests with communication delays on three processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4805397$D98A504F-E6C1-43B7-B1FB-82F7BBBC592F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"668bae89df7c4ac71712b848fa1fe64986502be5","datavalue":{"value":"1032.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$A5FEC1AD-5196-4527-953F-AB90E98324C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f4e29a0b0e1639aba14aa744f53d1f8325944bb","datavalue":{"value":"10.1016/S0196-6774(02)00201-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$93821FDD-289B-46C2-AF72-22655AB63DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805397$3EF09855-CB73-40A0-B195-B3082205D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf385731127a227c006e394f1d24519d1205965","datavalue":{"value":{"entity-type":"item","numeric-id":338862,"id":"Q338862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805397$9552D238-9533-418B-A973-3503FD9C0AAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805397$9DD2F905-FFA0-421C-95C5-987376ACA166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4805397$BFB206C8-3149-4284-A99A-72E4E7450D80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$12464D3A-7DF7-436C-9609-5106570009FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6daa87497e214651a1444e449a3baef96e3858fd","datavalue":{"value":"1910242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$F4EE19CD-017B-4806-9996-28400C7B8DCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805397$A9598D26-00BB-43F2-9C18-9F90EDDC9A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805397$E38B8732-E910-4DD1-B7CE-6C3AD0B5D028","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab037bff4f6182b48afb4f93157cd73d8190d6f4","datavalue":{"value":"Q59222291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$93B5D4F2-FC3C-4B5D-9967-BE4F4CAA6D23","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":"Q4805397$42EBB622-B1CC-42CA-950E-AAABABFAC483","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b9239491044f5139289d53f5602417d9765c79","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00201-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4805397$0222AFAE-B212-4912-8B8E-993BE7369F7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cbc33657d6b49349ac609505b28b6c792aa9b82","datavalue":{"value":"W1984180721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$3BBA3B63-E8BC-44A2-B3B4-2926595392F3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b644b58675ea0ee3f3d87392bf293eec56cecb42","datavalue":{"value":"journals/jal/DellAmicoF02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805397$8D6A85B2-8BF1-4923-9225-849234C76273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0caee8c758baab73d079329b3c2a1c5c465d6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4864438,"id":"Q4864438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee16bb34e95127d6b167d3608f14ebc7b5a6347d","datavalue":{"value":{"amount":"+0.8418055772781372","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":"Q4805397$7FE4CD10-0885-49BD-8A49-AC94365BCA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74426e15e1837ad4a01b40188e0df1f9ce76a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1904382,"id":"Q1904382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a00c9243395e268674e8aa1591e92f55e7b28f0","datavalue":{"value":{"amount":"+0.8300158977508545","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":"Q4805397$29CC81F5-4F2F-420A-AE4C-3BA62DEE8B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14cd1e35849d302504b4b39cb1864cee10b9d273","datavalue":{"value":{"entity-type":"item","numeric-id":1292209,"id":"Q1292209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a00c9243395e268674e8aa1591e92f55e7b28f0","datavalue":{"value":{"amount":"+0.8300158977508545","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":"Q4805397$1075FF40-3735-47B6-9504-D1768ABE9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cce2171dd52ed6511f6b9e7b60b12bffe26b58","datavalue":{"value":{"entity-type":"item","numeric-id":1342284,"id":"Q1342284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38065c03e4e2c3f483f783128c58e74e858a83f4","datavalue":{"value":{"amount":"+0.8168440461158752","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":"Q4805397$76C73FB8-9928-4E09-9E9C-C04B4218297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83107b000e81b4e0df3af944217e7b0fa5331a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3678667,"id":"Q3678667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a35b159687c15735041cb86e7eb6562eafd7cb7","datavalue":{"value":{"amount":"+0.8118358850479126","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":"Q4805397$D91D849F-AB5C-4DA5-96A3-A808293C9183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4805397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4805397"}}}}}