{"entities":{"Q1870558":{"pageid":1881300,"ns":120,"title":"Item:Q1870558","lastrevid":69376368,"modified":"2026-04-13T06:35:11Z","type":"item","id":"Q1870558","labels":{"en":{"language":"en","value":"An efficient deterministic parallel algorithm for two processors precedence constraint scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1909903"}},"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":"Q1870558$65869CAF-BC0B-4F4B-A62C-93C5AC8DB91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f909ef534ee8c0693fa7ee4ceacd17efeb5e2f4","datavalue":{"value":{"text":"An efficient deterministic parallel algorithm for two processors precedence constraint scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870558$F4D344DF-2722-482C-928E-6DFBCB923640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb3a18ee409269eabd191b6133d7b849dd5be441","datavalue":{"value":"1026.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870558$1FFD8FFB-3CF1-4880-96AE-036305A3853A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed810d5caa4019e477a607b1433cb70f900e198","datavalue":{"value":"10.1016/S0304-3975(01)00120-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870558$DB862533-E6E5-4FF9-B223-932ED49B88E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bf3c97c265534ab77726e8fde8f9c1bf1122fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1098630,"id":"Q1098630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$518CC9DD-D2E5-4A25-A0BD-B441A357642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$5911EAAA-F5AD-4DCA-A43E-E4FA736E23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$646AA893-2A26-4974-AEA4-581652AE0DB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$3CED1537-84DD-4B27-8DEC-77768B7A57D3","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":"Q1870558$92978BC8-9BF7-4518-9E2E-7A8848C8D2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870558$1A82131F-8DF5-4FF1-BEEE-C39A83097567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870558$7A3B77FA-05F2-4C19-8157-34ADEAE19148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e44646ebb839d84891ade9f480060cc9d303141","datavalue":{"value":"1909903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870558$2EE98715-2B85-439E-BB4B-84C8D44F1CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870558$979587F1-81A0-47F4-9A41-16B1DE42A947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870558$B7B96008-2C74-441D-B97A-4416C1853742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870558$89385F26-6322-45AE-9C4E-F526773A778F","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":"Q1870558$85F085E9-B401-4559-9021-3BB301946E62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f8b70d1bf0d1ae1f8c705a2dfb60fb245e2e69","datavalue":{"value":{"entity-type":"item","numeric-id":4289637,"id":"Q4289637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$EF06AF61-E68B-4223-AC38-9E2A5BB32186","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":"Q1870558$3A90EFA3-9013-4BA9-B006-0DDCC5327613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$D4671D62-4E63-494D-9C10-9F6747FD5F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af28b9a9a2726877574bce10970dc72b6773750","datavalue":{"value":{"entity-type":"item","numeric-id":5605625,"id":"Q5605625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$4A8AD77F-0443-481E-B787-B37CC6E85F0D","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":"Q1870558$9EC3C3BB-FE24-4ED2-9923-7A0FD517EAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$5DE79F97-7636-498E-9763-4BAA8FABC8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa8c93a05e61e61183d82688e43d341b59d738","datavalue":{"value":{"entity-type":"item","numeric-id":3773326,"id":"Q3773326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$433AC096-776C-4908-BD87-A6759962253F","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":"Q1870558$3C69A8D2-1A5B-497B-B3D5-80F6890F3569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48bea928b77412defd29091d29266e33575d210","datavalue":{"value":{"entity-type":"item","numeric-id":3034827,"id":"Q3034827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870558$6D0B97FE-B383-4824-8D2B-F6537860C201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803ab199d24052fff970fa33a3c3e3c22251a83e","datavalue":{"value":{"entity-type":"item","numeric-id":4036582,"id":"Q4036582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c09e7ee3ea093f2c81ad99fcd763e32ab719c3f","datavalue":{"value":{"amount":"+0.9596422910690308","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":"Q1870558$5DBB6A67-3607-4D1D-A01F-82B55E41D63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1b1e4a81bde7f78026d15ef3dbca20e3e1806a","datavalue":{"value":{"entity-type":"item","numeric-id":1351633,"id":"Q1351633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3456062c51be58af560ff003319331f5e989a330","datavalue":{"value":{"amount":"+0.9578932523727416","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":"Q1870558$69A1605D-2959-4B9A-97F4-15B1A2C1CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba7b6eb404a16b1ff565bfeb4d4c869277b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":3731028,"id":"Q3731028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595d22077eb91ad11755bdace56b99affe805655","datavalue":{"value":{"amount":"+0.8802117109298706","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":"Q1870558$3A43210D-9238-4C97-BA83-E7D00C212861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbabd81cdd01ba69bde0b3694221b91cf26fb888","datavalue":{"value":{"entity-type":"item","numeric-id":4536418,"id":"Q4536418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b01c99597b4dffecd2afe735eba673a9622301","datavalue":{"value":{"amount":"+0.8322233557701111","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":"Q1870558$A14F9DEF-5FB3-41D9-A3BC-360D5E2BAAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6170ca0190b1e86e1c8593d39aef1328f32c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3034827,"id":"Q3034827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fbdc3c66fb3c8bfe709358aa751fda722d2c5c","datavalue":{"value":{"amount":"+0.8318126797676086","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":"Q1870558$AB4C3AB5-D072-47A5-8A20-DA3E3E788D4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient deterministic parallel algorithm for two processors precedence constraint scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_deterministic_parallel_algorithm_for_two_processors_precedence_constraint_scheduling"}}}}}