{"entities":{"Q3339283":{"pageid":3349991,"ns":120,"title":"Item:Q3339283","lastrevid":48742336,"modified":"2026-01-05T18:29:40Z","type":"item","id":"Q3339283","labels":{"en":{"language":"en","value":"Scheduling precedence graphs of bounded height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872672"}},"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":"Q3339283$9AA71327-3D06-4654-9D71-155689DA8D72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b7d456fed37b55efa807a518997c199d584a12","datavalue":{"value":{"text":"Scheduling precedence graphs of bounded height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339283$2D5827C6-23C4-486E-B984-C3D0DD64FD70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f8b4e552557de4468c16c3d06781f483107420","datavalue":{"value":"0547.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339283$543D1A57-F5A5-4425-80AB-571E52B070C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26e5bec7a649083b204d11aab04764606c449e13","datavalue":{"value":"10.1016/0196-6774(84)90039-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339283$E9F1F6E8-01CB-4E91-9030-0BDDD933EC8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c42b4bc865a6ba2816009b96f6d00eb372aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":269513,"id":"Q269513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339283$7C4F7E85-E862-4D82-BB75-78E79852D5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339283$1D973D51-0511-45BC-939B-ED3595761EAE","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":"Q3339283$49E1E6F9-31D5-4293-8FDB-AD8189D15244","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3339283$A5BDC793-6564-43BC-9C04-0F56A914A972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339283$522C22E0-E45D-4E8D-811E-F6EEAEE16B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b18b3f9f3efd2a858a46df7e5d4a1ad450ed2d","datavalue":{"value":"3872672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339283$FCF3FA19-BA82-4A65-9520-B0FF400F077B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$07B638B4-1DDA-431E-A6EA-7090B4949D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3601ade63d6b9dedb0ee1e1153beca6a59c9930","datavalue":{"value":"partially ordered set of unit length tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$235AA894-50FF-426F-8637-E6694E056E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9a0f057acccc03cef45b5d3bf7cf5c28003386","datavalue":{"value":"identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$F6F4DD74-3704-4E27-83C8-8E9636B4FF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8517932fb5a2734703073a21f4e4d10c1e267378","datavalue":{"value":"precedence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$336C5D1E-BEC5-4BBB-9713-970CAD18E6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$736EADC7-B953-4F3D-81DE-DD3E1BE0DC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339283$7AE73DB8-F1A1-4CF7-A7B3-73F29602A347","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":"Q3339283$573E05A8-8DB4-4178-9C08-D12481953AA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97790d7d3b9f9e28051a430884ae573117ec172a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90039-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339283$A698D0AE-DE04-4A6F-B565-EFF8457181F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b06cc80e262b35c0156a6a0937b4914b8f90b9","datavalue":{"value":"W2005751233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339283$C731A681-1BDC-4935-BE73-C7C69C8E0E74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5627321d80bdefd9ed583a424c79249b6da40f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3741045,"id":"Q3741045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db226606cfe8e71476cfc2865f4906f377e89a8","datavalue":{"value":{"amount":"+0.8832671046257019","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":"Q3339283$D9E97B43-15DE-4BD2-87FC-4653E9F4E35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773bfeb5720926699810a55aa16e8f146efe749b","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537fcaf36e60487ae243234fd9c4ae0cbc08b2b7","datavalue":{"value":{"amount":"+0.8467559218406677","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":"Q3339283$A0EFB7DA-4A0C-43B7-8DB9-94635731E011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d726378b1829c47bedd77d80b39c741d1f7f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2746270,"id":"Q2746270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8acb1bc5d8f0daa4b0cad5d0ece4beb60b4082df","datavalue":{"value":{"amount":"+0.8454123139381409","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":"Q3339283$872B1F12-5109-49F9-BA0B-0DD4F1371C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9532b01b91fbc08c5a5b8db0c90c3bd11f7c88","datavalue":{"value":{"entity-type":"item","numeric-id":1667212,"id":"Q1667212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14889d858f1107bac746576bc30fab1c956377b","datavalue":{"value":{"amount":"+0.8372533917427063","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":"Q3339283$AA7EE2C1-7E06-487C-8D9B-C4222CF470CD","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":"cec584582acf76fca3765bd75dfdaa2418265ae3","datavalue":{"value":{"amount":"+0.8322588205337524","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":"Q3339283$2A068F6B-8552-4B03-B0E9-234E89B36E68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339283"}}}}}