{"entities":{"Q3945581":{"pageid":5975486,"ns":120,"title":"Item:Q3945581","lastrevid":55065169,"modified":"2026-02-03T08:03:43Z","type":"item","id":"Q3945581","labels":{"en":{"language":"en","value":"An Almost-Linear Algorithm for Two-Processor Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763285"}},"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":"Q3945581$213BC29A-2B49-4599-B0B4-180F9F4E81B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892b90525dd035b9443e7f186862b5d4545a8b71","datavalue":{"value":{"text":"An Almost-Linear Algorithm for Two-Processor Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3945581$DC36AD6B-4293-4E01-8D36-4A53BACDB0CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c869b1d681fc2af1569d18b164858d3252aef55","datavalue":{"value":"0485.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$7B5952DF-1D1D-49E9-AF89-A30E50E0A7BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b467d9851ccc92ab71386534a060629cbfa4d36f","datavalue":{"value":"10.1145/322326.322335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$FDE98275-770F-4C89-BCCA-B135968198F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945581$F302B205-BD41-47DD-B9AD-D1A29C554267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945581$0EC5E14E-1D64-454B-9B2B-1B3A0ED50C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3945581$F4B344E7-73B9-44FC-9979-9339478EF065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$D0D0C682-FEA4-42B8-93A4-0784C04FF171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$45AF0BF9-51FA-4800-A6EF-3F9D22DA93C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9232cfa697f1a3d18c7a308635a9b2781859fde7","datavalue":{"value":"3763285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$5F463EC7-1ACE-4324-A917-34EED60714DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471246f997421660f0f64389517e642588a0e1b5","datavalue":{"value":"graph algorithms, precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945581$BA2720FE-10C1-4AE3-816E-5C6F6B448DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f1beca4847bdce3804b87c09312477be3356c4","datavalue":{"value":"critical path scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945581$6F600A08-EAA9-4F4B-8755-843978383BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ebb6c98823b42624dbc6bbc8d168b0de0dbb494","datavalue":{"value":"highest-level-first scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945581$E720C533-8A01-48CB-B1A0-C7541432C1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945581$1A26A0F1-31A5-4A9F-92E8-AA782FA25AFF","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":"Q3945581$89C76712-A03F-44C9-B68F-AAB36624AE6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c6636a8cc02b6be9f91187cdd21887db0ef460f","datavalue":{"value":"https://doi.org/10.1145/322326.322335","type":"string"},"datatype":"url"},"type":"statement","id":"Q3945581$7019DDE2-0DCF-4907-9229-7CB71E0C65DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf5a25ccb0cf147b566f0f69408828c3476aaed2","datavalue":{"value":"W1996256520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945581$108C2770-B01B-4F30-996D-47F51C69E967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3945581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3945581"}}}}}