{"entities":{"Q3468873":{"pageid":5257062,"ns":120,"title":"Item:Q3468873","lastrevid":49353877,"modified":"2026-01-07T00:37:00Z","type":"item","id":"Q3468873","labels":{"en":{"language":"en","value":"Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135702"}},"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":"Q3468873$72AA5B7C-5E0A-4C65-A8FA-405A675DEC50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10417268fe683de5bfdb06c55b5bb260fb8deb23","datavalue":{"value":{"text":"Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3468873$5B4419B3-369E-4123-8A4F-52FA3F51CCE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47c1929e015fb8bb8e0947f1c461498674933c72","datavalue":{"value":"0693.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$7BE5A27E-6CAD-4C29-A3CA-B2C8AAE64701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ea21507fe6d1f8f3c15b4debe496b6894a1c7af","datavalue":{"value":"10.1007/BF01415940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$6E7EAE1C-B807-447C-BA8B-F8829B4EA02B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$83EF4BC3-6FFD-43C1-B714-ED426AB80757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3468873$482A2456-B7B0-4E33-9FAE-1C1D8933ABA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$8DE24E30-9856-49AD-B03A-C073930E2191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$A6F7B294-14FA-4394-9AB2-55E8ABE3FEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$71F0F204-DC6D-4D84-B8A9-503371D41744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273b8750b8a93d4431025fa43d7c0ae406cafd76","datavalue":{"value":"4135702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$13808BAC-AD48-4664-8E0F-627A73FAB86C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14dcbebcbe3b83ef13ba9c8b164ec516dd25646c","datavalue":{"value":"tree-like precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3468873$1DE5D2D7-2C0D-4502-B3D4-C3071F75F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a82b923c3d70516d34d1e29e1960e0638616c4","datavalue":{"value":"two processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3468873$E3511D71-2D2C-477F-A47B-A85476282AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524e987d491c0109648b492434d0f59bb83900d9","datavalue":{"value":"schedules for trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3468873$BD1B3218-D0CA-4888-A1A3-D60F0223AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30516d1e670e2462d6ddc46f9941a4b868b4d11f","datavalue":{"value":"worst-case absolute error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3468873$E93FA898-BCCB-498C-B9C2-75D71665A3DA","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":"Q3468873$DFBE0202-2AAE-4B60-B397-DAC71C1014E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$00A49576-2F6C-4AF7-B28C-06BACF52CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$68863800-F399-447A-878F-1CAC637438AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d00b49a8972daa6b7ef79176edcbfadcbbc94e","datavalue":{"value":{"entity-type":"item","numeric-id":3339283,"id":"Q3339283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$DD495CEB-FF57-4A10-ADD7-07F2385FD47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9295f28141a4d52907ae4aa6e829e866e4b6fffa","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$44755041-E4F4-4C5A-ABCF-4BC08A330363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d6755d506c6ab886e46304ba47fdcd2c104ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3945581,"id":"Q3945581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$698773C3-F946-4557-B7EC-17E89BA5DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353da96ae671967cc7028349b7a692d63378da35","datavalue":{"value":{"entity-type":"item","numeric-id":4745255,"id":"Q4745255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$C8AE9764-B58D-4D14-A99A-4AFAA9DCFA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4a6aa7c954c95b3d19803a097d4ad8f2debd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4747511,"id":"Q4747511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$3B4D7E71-0F3B-411E-965C-6C03FBDE2298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$5DED0D80-EB6D-47CC-9933-E15B74319F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d102f83d7e4be926912d31253da4da0b2a27344d","datavalue":{"value":{"entity-type":"item","numeric-id":3953190,"id":"Q3953190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$B2CEED9F-9C07-4A7C-8984-51DF085DD493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3468873$E7C62508-CB2F-4485-BC89-9AC3332E5179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e9035811b5ecde4cb86ed24c8a9299def307241","datavalue":{"value":"https://doi.org/10.1007/bf01415940","type":"string"},"datatype":"url"},"type":"statement","id":"Q3468873$890160FA-89B3-4A10-AB34-A0E157AA09F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6c8f85f0559a094b2fb28325f8c4a3093d572cf","datavalue":{"value":"W2035609757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3468873$5E781EF5-523B-4E8A-BB7C-843D23B6ADCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb61f769c37a0e6892b8e7fc6bb4d4596093b049","datavalue":{"value":{"entity-type":"item","numeric-id":3826356,"id":"Q3826356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6fda34960d10be8610610ebaa02a1de08db101","datavalue":{"value":{"amount":"+0.8757361769676208","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":"Q3468873$9D91A0EB-34F4-45DA-A2C8-429743C6B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0165e05130d0c36d6bd2e4bfb2b48dd32d65e7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb837c98c7d5d07ce4c7f370beb310afd05df921","datavalue":{"value":{"amount":"+0.8361802101135254","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":"Q3468873$80E6C654-CF0D-4F26-9D0C-A20CBBFFFDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd9ed54d36a417c45dff8c0abc8d096dc72b19d","datavalue":{"value":{"entity-type":"item","numeric-id":1349970,"id":"Q1349970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046aefe19a145931df6cc3cf444bbacebd8026ba","datavalue":{"value":{"amount":"+0.8333876132965088","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":"Q3468873$E0619C0F-D901-45B2-8062-BBBE295EB861","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":"452cf0d28c96c268c929dbb689362c8d1db2bd1b","datavalue":{"value":{"amount":"+0.8263103365898132","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":"Q3468873$172C7A51-F111-4F18-BAC3-E99AC2892CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137c703da50768d411586b65ed188fd04fa75dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3838196,"id":"Q3838196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948bf6ab448e40b8bac0c436abf261457b60f985","datavalue":{"value":{"amount":"+0.8261022567749023","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":"Q3468873$A5E90C4A-6AD6-417B-9FE6-457DEDCD559A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3468873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3468873"}}}}}