{"entities":{"Q6547136":{"pageid":14158290,"ns":120,"title":"Item:Q6547136","lastrevid":57275103,"modified":"2026-03-27T19:22:46Z","type":"item","id":"Q6547136","labels":{"en":{"language":"en","value":"Scheduling with non-renewable resources: minimizing the sum of completion times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7856507"}},"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":"Q6547136$26704269-79A0-4152-9886-8A6CF2F87B93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d593e6e1a7a4471c22b6b1fd61dcffbe78b3015","datavalue":{"value":{"text":"Scheduling with non-renewable resources: minimizing the sum of completion times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547136$656D3595-7F2C-4F32-8263-428327AE376F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b90319fc35cab288d9c116ba30c8b4ba60e32d4","datavalue":{"value":"1542.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547136$9481BD04-89DF-4B40-8A9A-A15B19FB6A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$2D064366-1E8C-43D9-BFFA-F13C56AB5BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$4A378678-355A-4570-9B27-91FF8234FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935f202c191260752e5cf9262fdcaf11d5e701df","datavalue":{"value":{"entity-type":"item","numeric-id":2225061,"id":"Q2225061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$5CA9A7D6-1B0F-4A20-8E26-3587EFE1D5F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$3FD8D12F-7C4E-4A75-BC59-80D675BB06FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fb46e7518608b58d8a533d1b66c78a1a687e910","datavalue":{"value":{"time":"+2024-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547136$7EC2407A-432D-4A0C-ACFD-A364D53E57B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547136$9F793C3C-FEFC-4B21-9024-28431B7AA47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547136$AC348266-287D-4EE3-BB63-D00635515B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5adc3b194a3bacfa5a3ccabc31c88cda904a4de","datavalue":{"value":"7856507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547136$ED87683E-FA90-4D23-84E8-B8BF29E888A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$530D57EB-E8E0-4820-A783-50DA272A335D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f7594882d9048360a8b6ae64e61fc4dce1be18","datavalue":{"value":"non-renewable resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$CC9B30D3-CC60-4D10-AEDE-61F73AE893C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$10F9C161-6BD3-4272-95CF-25AE426E5F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$6622A077-E790-49AA-AD32-B2E53FC04457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$231D1228-443D-4E07-A28A-4299B11D3A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef410f0bf3b32ac058ca96665673e72de9e162ef","datavalue":{"value":"weighted sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547136$FF253174-E4AA-4284-88EB-2739E9064BD8","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":"Q6547136$C3C25FB6-7A81-47D9-804B-E3A5447AF273","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3d18c88a987e2a43ee917e52a620e4f9d65dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169397,"id":"Q1169397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$B221301C-768E-4DB6-85F5-F8D4C462EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3951b396fd1bee6659451318fcbc47b5efb5e180","datavalue":{"value":{"entity-type":"item","numeric-id":554491,"id":"Q554491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$A1667218-0085-419D-B2FB-1740A4B9997A","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":"Q6547136$A0123B60-C81F-461D-A66D-6033FD580CED","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":"Q6547136$6CABA1BE-30A2-4B02-A027-1838BC4EC6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10abe82a1fd131a91d8f7480acaa4bf38d1e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3367034,"id":"Q3367034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$7BAF1691-6E55-4629-844C-418278D55A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaebf577bc1020da71285663197d410922b2c22","datavalue":{"value":{"entity-type":"item","numeric-id":1728364,"id":"Q1728364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$F831A473-D073-4A50-B076-278911CD2A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412780695da2017d6dbb13b3b2e20f9ff69f2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$B9242345-3E49-453C-A8D2-0A5D37B58D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff73c72257cab3f72340332fbed03621226cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":256641,"id":"Q256641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$1B5604CC-3013-477E-A93A-4EC7E09B689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56840fd570b5d381bec137ec10746481aa96d541","datavalue":{"value":{"entity-type":"item","numeric-id":482287,"id":"Q482287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$1B98E5A4-BCE6-4A54-85A6-5B9D47EC4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3796e232e6afcf24128f38deb9baed487ee670b3","datavalue":{"value":{"entity-type":"item","numeric-id":1698888,"id":"Q1698888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$016D9806-158C-4436-B507-67A1454D8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad53a9ac3fe8432b1216f1f03168451146d0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$CA35FACE-9B87-4449-BEE1-DE15E184D61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd52586b9d9c74d39495e1a61571f967895d1656","datavalue":{"value":{"entity-type":"item","numeric-id":1785443,"id":"Q1785443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$A09F8938-E598-43A5-B299-0D05A314F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf1f93d677a110a45e460fdc01b5a729b35093","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$856AFAB7-C06B-4D2E-9A25-8FE94B7DA66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973d999ccf494757939367a7fecaab7a88836683","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$1C6E0C8C-4F89-4245-A3B9-C2B5422553CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224de2407fea3a50e91d0dd73a43f4b5930f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1371954,"id":"Q1371954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547136$814E8DDA-D1FB-42CE-8FF4-7397B83C4554","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81f39a277e8e90b5ad8ba0a747f06e2bfb0945a0","datavalue":{"value":"10.1007/S10951-024-00807-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547136$2C4D5DF1-DF55-4D17-9389-1F9FDEFBD0FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd964ce89952744966282e4975980e301b618b45","datavalue":{"value":{"entity-type":"item","numeric-id":2225062,"id":"Q2225062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31db56dbe8e02a67a0ba8266855cad7b259bb7fe","datavalue":{"value":{"amount":"+0.985809087753296","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":"Q6547136$8CFC5F09-B301-4EB2-B4C1-0DE57A9877AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b5c82bbc36a9724ef71c22c7a9e02830f09848","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244f512ba5b06d9dfc355e60c013630bb16d2032","datavalue":{"value":{"amount":"+0.8955203890800476","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":"Q6547136$7C11EA5A-8F5B-41E2-A9AB-CE37C1E05694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12926b821f68a53fffb5633411da957b96644912","datavalue":{"value":{"entity-type":"item","numeric-id":2078845,"id":"Q2078845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e5fb1ae03887aeeaa451452f9871866689c32e","datavalue":{"value":{"amount":"+0.8831881880760193","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":"Q6547136$A494E5D3-5F6B-4BFE-8A02-53F7337107F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94687d6e20e3cdaf823f3c8928cb6f6d4df454c6","datavalue":{"value":{"amount":"+0.870106041431427","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":"Q6547136$B18AA752-CDE2-45CA-93F4-8F7697DE86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d566f31a61059a4f25e035fad506250fdb505a","datavalue":{"value":{"entity-type":"item","numeric-id":5876237,"id":"Q5876237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7117e88f377eccef29d868127564aebd4b250701","datavalue":{"value":{"amount":"+0.868554949760437","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":"Q6547136$F28A4A61-C496-4234-A447-A9A922D18628","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":"Q6547136$68217F58-519C-45EC-B161-7DFDECD25F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547136"}}}}}