{"entities":{"Q1367883":{"pageid":1378623,"ns":120,"title":"Item:Q1367883","lastrevid":46952682,"modified":"2025-12-25T22:20:03Z","type":"item","id":"Q1367883","labels":{"en":{"language":"en","value":"Approximate algorithms for the \\(P\\parallel C_{\\max}\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1069849"}},"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":"Q1367883$2BC756C3-956A-44C9-810A-A360907864CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a4d8b3f47cff2ae2e7a3ddb9f1cc54d6482f4fb","datavalue":{"value":{"text":"Approximate algorithms for the \\(P\\parallel C_{\\max}\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367883$50FAC807-CBDE-42C8-8185-1A2B1F22F344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e8d0fec942f09c9dc09b0cc996c2d9c749cfd5","datavalue":{"value":"0887.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367883$78D2F3D3-B284-429B-A595-271D4A0BE8DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"262b6fc86b46d2cb7d69656c3749bdd783ecae5c","datavalue":{"value":"10.1007/BF02568517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367883$AEFE2F23-E187-486E-9E5F-924AA213F216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971ca12e6fa144dd1ca1561e06516ee95f2d4c7","datavalue":{"value":{"entity-type":"item","numeric-id":1366153,"id":"Q1366153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$B0B841D3-D8F6-4C22-90E2-0BF4071B67A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$B0086957-BF62-4AB2-BEC0-0FBB2376F95A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20d8cf2ff795ea1fbd7a9a0fd2ec0032ccd6f37","datavalue":{"value":{"time":"+1998-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367883$0EFD9743-A0B6-4AC4-BD82-FE4C8F1FBD95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367883$4DB07009-2C94-468A-A753-44D4D9883CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f4e89a049090c031953ffe0ddf63d8fc6ccf3e","datavalue":{"value":"1069849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367883$8B3434D7-99A5-4560-8B03-00AE652852F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca115c9925f6409a865449ddfe6dbe80f674483","datavalue":{"value":"independent and nonpreemptable jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367883$4D157261-4B51-4793-AA42-5CA2A1139F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367883$69CB39A2-3D55-4FEB-BD70-AC6181952C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367883$8AFA54D3-2014-4428-AA18-F11355F8DE5C","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":"Q1367883$A74060DF-226D-42CD-8905-DB4BF1CA4D98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c92054e707464fd7a32753364e9e618b45aba05","datavalue":{"value":{"entity-type":"item","numeric-id":919994,"id":"Q919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$D08ECFB0-78CC-4C64-9A91-92C4487E6C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$7D349FE2-7CDB-475B-A321-48FD9286101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$406E8A7D-D578-4D57-A59A-334BBE275B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$11EB3F40-564B-4A11-A2D9-7F8A05599500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$2DB8B1E8-B0F5-4A63-9697-81869E9C1E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590776e0780493a9f50af6237cdb5c2a38b4d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1087469,"id":"Q1087469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$86D4DEAE-389C-4E7E-9587-580E859C05B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf91d589b7422c3bd5126152fd793309d8b3739f","datavalue":{"value":{"entity-type":"item","numeric-id":3770267,"id":"Q3770267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$9E1E75DC-9C9A-4551-8867-92D1252AB69F","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":"Q1367883$44FF2E20-BE4E-428C-8487-37F99699F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$D3BAAC31-365C-4CB8-A30D-53B98B662264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$54DF0A06-7C91-4214-B9F6-E322543D2B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$B92B3B3F-2C6B-46EA-BA0F-2133F63D74FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$86F0AC68-832F-4B09-AD14-DCFAC7B78025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$9D42F71D-5EF7-4AF3-9558-797F60D3ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$9ADD607D-9A69-48B0-9143-C41D579768F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367883$33DCDD19-32F7-4E3B-A7C2-0E6A4134CE4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28493139ee3273a48d5644b45e9e4928cefc5c98","datavalue":{"value":"https://doi.org/10.1007/bf02568517","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367883$BC5ED41B-F88C-4075-BF99-5D8A78144B12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33af346cd645ec5bf1cab18facd2d5ffbab212d3","datavalue":{"value":"W2046046286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367883$A93DE7BA-3298-4422-953B-1DF4693CCC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38897b0e8e8b6127fb80657f348af56d7cb4510b","datavalue":{"value":{"entity-type":"item","numeric-id":4672931,"id":"Q4672931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f34e08ae61de4950695044c97bf58d4023040e","datavalue":{"value":{"amount":"+0.8558127880096436","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":"Q1367883$4FBC003A-9A05-48F2-B0FF-65F8AEBE6FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db043e04e3fee12dd2173cfda73e6141f6dc75ce","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e3304f4a358c917147abd561c5f97431988190","datavalue":{"value":{"amount":"+0.8502870202064514","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":"Q1367883$D98846C8-63B2-402A-9636-9E2DD3C86748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4cb82403e6dec5b78e1231b9d3ca3fb7bf881","datavalue":{"value":{"entity-type":"item","numeric-id":655176,"id":"Q655176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f74d63db0faf449a1a0689c34d8d7e38eec5f1","datavalue":{"value":{"amount":"+0.8485817909240723","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":"Q1367883$2DFC5C86-841A-4AF5-A27E-5D073725EF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b23478848c1e979f8e283f4f078e152697ab332","datavalue":{"value":{"amount":"+0.8457512855529785","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":"Q1367883$C5629D62-2BB7-4B58-8502-2DA93027E256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda648130bed8262f44446927a496f1da02d5199","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5713f68a862a4665955d904cc04c4f5a2c324f78","datavalue":{"value":{"amount":"+0.8435589075088501","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":"Q1367883$8D0EFEC2-4EF2-47DD-9A85-4390F1EB041E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367883"}}}}}