{"entities":{"Q1266535":{"pageid":1277285,"ns":120,"title":"Item:Q1266535","lastrevid":70034787,"modified":"2026-04-13T11:59:47Z","type":"item","id":"Q1266535","labels":{"en":{"language":"en","value":"Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208474"}},"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":"Q1266535$A6FA38D7-3DAD-4C22-9798-AB734FE44109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa9d8cb91fa0bf1a99850e3c843beaad465c474d","datavalue":{"value":{"text":"Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266535$18A251ED-F7CD-4E99-9106-1B517B977E7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caee7f1932a0abbab5ad00132d9b18c08130593a","datavalue":{"value":"0916.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$004D7D00-3E88-4760-B98B-448BC3A2A767","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67e74569cb3a19f25e0d4a64ca16b5d3009101f1","datavalue":{"value":"10.1016/0377-2217(95)00350-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$C1284223-B931-4790-BB4E-0AD06D473ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$0FE6CA6A-DEFD-4864-84EE-E8E324D44B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ed84b79d39ebc2c1d8023fec28530c9136ab53","datavalue":{"value":{"entity-type":"item","numeric-id":525737,"id":"Q525737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$FB5CF965-BDA1-479E-A599-3EA612D2FB53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$F12FA181-334F-487D-B911-D50E7AEEAF5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266535$5486EF00-4CC3-4ABA-8814-37F2749E0E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$7BFD62C9-32BB-41D5-BE79-258488EF6DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$46549981-A2C5-45D1-8E10-4A5AF37A1CEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d30a48c21e3829fbd1a0e69111f10f78dde5632","datavalue":{"value":"1208474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$29692802-69EA-4FBD-A980-49263925CCE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$C54DF2DA-9557-45BD-8CF1-4DE9D4336B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$FB3E325E-46D2-4465-A897-5B2F733F320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5b1d2257cdbed72434ecf9b111a37e494d0042","datavalue":{"value":"resource-constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$F632A7BD-6042-4A1E-9C5A-1FB0517B7E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$A112C733-A084-4CDD-9519-75F8A908584C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$8B75199D-66EF-488C-BAB2-EC5D31663EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71a862e67750b047430ed6488ed70b5f6534fa3e","datavalue":{"value":"weighted number of tardy tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$9CAD7A3A-177C-4CCA-91AD-FD1FAC6B4BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$CB3430A0-F220-4459-9AE3-7360F7074E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b58ce3a439a3598480ec4c02ffcf33e2ae0b8f","datavalue":{"value":"multiprocessor tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266535$68B52CB3-9B24-47FF-AA83-7FECAF6144EF","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":"Q1266535$B75394EA-E4CC-4403-A80A-974FBDFC7246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c729c1ddce426d211aaa49f2942410aae7f8f3b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00350-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266535$7AB435EB-1CF1-45C2-B53A-F36F0B95A559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5c6509a865d8eac94d8d5bb733b440891fd49f3","datavalue":{"value":"W2082853263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266535$201B392E-76E4-4E09-90B1-2102F945096A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$F592EB76-6D61-4B0B-B363-DA4D227FBBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fbbe54300be7fffaceec1c73c5d1f3e4364d17","datavalue":{"value":{"entity-type":"item","numeric-id":1837623,"id":"Q1837623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$A044799B-4094-435A-BCC8-C33EF8523B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdfa953ca774cba566a785def8ab1805cc31a28","datavalue":{"value":{"entity-type":"item","numeric-id":4023677,"id":"Q4023677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$F7296547-2E67-4518-BAB9-E5208356ACA8","rank":"normal"},{"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":"Q1266535$73864397-CF0B-42B2-962E-519171F001E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e75186fcb2540d2ee21a4f6e9edb1bded9d7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1897372,"id":"Q1897372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$A1838E02-552F-45E4-9725-2E5C258E9742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$C61836D4-71D8-4DBA-9828-D3BEE3F9D09A","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":"Q1266535$DBB8C69D-67AA-4A79-A77C-5E60E99D3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$C5009408-DBD8-4A93-A9D5-D1E4C8BA5078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300b52c191aee84bb162e72815f3eefedfe891a9","datavalue":{"value":{"entity-type":"item","numeric-id":1897385,"id":"Q1897385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$F8F95FBA-9EFF-4E4D-910B-248CAF9EC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f17e2e349c19e9c6e76fa0a21796c33eac70800","datavalue":{"value":{"entity-type":"item","numeric-id":3939585,"id":"Q3939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$1F050773-B7C7-4A0E-A3E7-E2DAC6BDEF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46c14285b203ee17e0bec0b60f882d56b57856f","datavalue":{"value":{"entity-type":"item","numeric-id":4872475,"id":"Q4872475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$C3D85CAD-D97A-4F1D-A8F2-553836F18A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d420067d83fbce3da74d52ac23625afb2fa41cf","datavalue":{"value":{"entity-type":"item","numeric-id":3737196,"id":"Q3737196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$A171DD1C-B477-40CA-8117-EC5B75C5E98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b86500125900cf42115abf2c6084797f815f57","datavalue":{"value":{"entity-type":"item","numeric-id":922681,"id":"Q922681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266535$39B74CFC-CE0A-4F5F-9AE6-33ABEBEC3482","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d16112a8f3b9152e06c722c2bf45fee8c3890c","datavalue":{"value":{"entity-type":"item","numeric-id":3677168,"id":"Q3677168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48acc8c6e05809612ddd36c5527db7556541e200","datavalue":{"value":{"amount":"+0.8911504149436951","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":"Q1266535$DF47E28E-F0CE-4796-93F7-E318595EDB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b58b04e54c292d04344d5834b857e7992ec485d","datavalue":{"value":{"entity-type":"item","numeric-id":2432888,"id":"Q2432888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bbfb7447ec6baa4f08f13ea114ad9b9e849249","datavalue":{"value":{"amount":"+0.8490053415298462","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":"Q1266535$0FEAAEE0-3E2A-4CB9-8F44-5CA5CA3E2F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9c1a613ce36b5740d05659b20f732308d39ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1084859,"id":"Q1084859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd92485179a3390f680c4303571513b4014a9c55","datavalue":{"value":{"amount":"+0.8343319892883301","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":"Q1266535$83D6479D-EA22-46DE-8569-35D7DADB3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f86500c710e85485d63e6c4d882bf79275cf32c","datavalue":{"value":{"entity-type":"item","numeric-id":1809809,"id":"Q1809809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67306b7da81b7cbd20a7c82117f7b02dcc336fdb","datavalue":{"value":{"amount":"+0.8327332139015198","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":"Q1266535$21B66580-33C4-4BC5-A6AC-5B2C832D9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e616c58ebe419a700f39a21c7a2881d9c3791940","datavalue":{"value":{"entity-type":"item","numeric-id":2757667,"id":"Q2757667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ad6e429ac186a5577d498c59e5c736a20f3006","datavalue":{"value":{"amount":"+0.8267121315002441","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":"Q1266535$E47815FD-5166-4E68-8B71-7DA7F318FB92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_algorithms_for_resource-constrained_and_multiprocessor_task_scheduling_problems"}}}}}