{"entities":{"Q6161912":{"pageid":13296793,"ns":120,"title":"Item:Q6161912","lastrevid":57117648,"modified":"2026-03-26T16:47:17Z","type":"item","id":"Q6161912","labels":{"en":{"language":"en","value":"On the complexity of scheduling unrelated parallel machines with limited preemptions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7703355"}},"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":"Q6161912$F103C759-221D-4992-B6CE-14D07704C52A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff87caca439a5ecb6508b7348efdfb69b52c4860","datavalue":{"value":{"text":"On the complexity of scheduling unrelated parallel machines with limited preemptions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161912$53942A02-94E4-4749-8462-9E4FF9B92215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b295a67fd46701b2646e8259d848d693a0d2e5c","datavalue":{"value":"1525.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$7F298B74-4474-4A5C-9E81-779FDAFC14DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$B24BBDC1-13B7-4448-BABF-634F1C92071C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$FD31CE7C-054D-489B-BC09-6900E3B7D26A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$4658F990-EA1D-4A92-9FBB-C39C28661734","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b878ec3713c817dca00288e268c11822e517167","datavalue":{"value":{"time":"+2023-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161912$4DB97529-B38C-4BD2-8215-8268FE1BEB31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$9ABC77CF-C004-45D7-8869-8AA14A3231AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$8AA32334-B9C5-44DD-A5A3-3E0E9EF714EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$47BAA91C-651C-4B67-9228-9AB193ED7752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"098edf807e397f45283bb2a342b69cc282c0e5ed","datavalue":{"value":"7703355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$CC7C5081-3679-4AF3-9583-C3E999BE7569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161912$3E93E688-4449-4FCD-9558-D908FC54F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161912$265185B0-8D1F-49E5-A5D4-C2EAE96E2507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161912$27D60BC4-3B23-4DAF-AFFC-39F3B6CB2D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161912$30AFDCDA-2EBA-4449-9D1F-00229E76FFE8","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":"Q6161912$EB597A28-23AC-4546-BBEF-37E936EF1F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ca977eff5270cfc6fe584c12af9debc1360262","datavalue":{"value":"https://doi.org/10.1016/j.orl.2023.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161912$CF83C35B-6D8A-4B42-AFB3-CF277D197F36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd89102425f3eea841f4683a90f9e9027b195b4f","datavalue":{"value":"W4319873307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$58CDF07F-C927-4702-96D9-7EB7C0B72349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88ef60b04955af0e0b203ae6b5790898460174a","datavalue":{"value":{"entity-type":"item","numeric-id":3959729,"id":"Q3959729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$1A95785F-A7DD-48A5-8300-C304173896BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf67666549968e21bcfc545117ac605c5708ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255780,"id":"Q1255780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$E59CBA57-3178-4F11-B00B-3E48FE984FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$0A0901D5-D1F3-4389-950A-F09440E72B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3fc337cfaa93de41d5c9278a95a6462abf6886","datavalue":{"value":{"entity-type":"item","numeric-id":4025916,"id":"Q4025916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$DF55CB68-F778-4BEB-8BA3-DBC0C9ED5C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$6B233D37-07D8-44F7-AB70-CA5601AF660C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$CD5C40B5-37F0-42F3-BBC7-BC25F3596120","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":"Q6161912$1FE14297-6429-4D37-93DF-9A445EEC6D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$A927B0AC-F74C-41FC-9AAB-6A2917C87A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$ABE145E9-B133-4990-81AD-8F5C3C22B018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$971D9BD0-36F5-4492-B3B4-85D6BF195218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$7635706B-046C-4045-B6A6-B40C3395257E","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":"Q6161912$B3E4EB0C-66CA-4102-A611-F43AA9F3A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$E2B2664E-0A6F-4D48-AB2D-862C22A52635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db05b3a2dca96dbc12183e63d808893d1ce3553","datavalue":{"value":{"entity-type":"item","numeric-id":940887,"id":"Q940887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$9F95E67C-5E7E-4BE8-8FC1-6025A61F74AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5dbca3bca818ebbb87eec6505d6d3a400d5ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3929052,"id":"Q3929052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$14651276-3C25-4037-83F0-33222F8101E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efe4c1d42bed54e9e50fea9ca0b51d94f04597fa","datavalue":{"value":"10.1016/J.ORL.2023.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161912$90CAA3A7-6E9C-4BA2-879F-2BECAE27B6CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1ad8f1fe4d56ac7390158bf8af43d0c570da5e","datavalue":{"value":{"entity-type":"item","numeric-id":5704855,"id":"Q5704855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0b59e9cc2035c169ec0cab3193bea5fb0db85b","datavalue":{"value":{"amount":"+0.902836263179779","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":"Q6161912$B03B0DC8-4CBF-47F7-857E-6753B6EBA4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be74f101d5d19afc3e6a66df1d803b9f16f51569","datavalue":{"value":{"entity-type":"item","numeric-id":4537758,"id":"Q4537758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108b8d96caa7421ec0f219df7e05015a6fe1dd5d","datavalue":{"value":{"amount":"+0.8921659588813782","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":"Q6161912$BECB632A-C6DA-441C-ACF9-FF0D18E1D0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188f0282f505637b27025bc314818465b422686c","datavalue":{"value":{"entity-type":"item","numeric-id":1868263,"id":"Q1868263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08697f55841244e2c4f63bf2fbd32269f980390c","datavalue":{"value":{"amount":"+0.8441207408905029","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":"Q6161912$F957E0FF-D38D-484D-8B41-E200CA05C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921c36b8246652a1d0c0928d18caf50816754b0d","datavalue":{"value":{"amount":"+0.8437211513519287","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":"Q6161912$849B32F4-C095-469A-97B5-FC485703D2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadd6ca580a5e4965407c30a1da0ccf23b22cb0a","datavalue":{"value":{"amount":"+0.8404258489608765","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":"Q6161912$422CAF26-643D-4488-BE8F-CE3BF252C384","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161912$466D866C-DCD2-4EFB-BCA5-25A74F836631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161912"}}}}}