{"entities":{"Q7307945":{"pageid":31261369,"ns":120,"title":"Item:Q7307945","lastrevid":105085771,"modified":"2026-09-16T13:31:10Z","type":"item","id":"Q7307945","labels":{"en":{"language":"en","value":"Minimizing the weighted number of tardy jobs is W[1]-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8234200"}},"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":"Q7307945$4602AD1B-DAF5-415F-8E15-3B1E28751AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f450702e8a524a4349ebacd8fe8b1cf53c0a261","datavalue":{"value":{"text":"Minimizing the weighted number of tardy jobs is W[1]-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7307945$6A02E4BD-3F5B-40CD-B271-203EC42A328F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bbb58e304936e5f0e1f3a1f01f9fc71bcf0c4b4","datavalue":{"value":"10.1016/J.JCSS.2026.103817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307945$BC578CE7-0D37-4B91-B528-0EFEB7A79990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc8ce9445420c616d4147a59e8cbe4c84ad8d50","datavalue":{"value":{"entity-type":"item","numeric-id":783027,"id":"Q783027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$19F3E204-327D-4F5B-8E12-69DB3C2DAA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$54AED2BF-D996-40EE-BEEB-D6D952D3D8C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$6DA04061-7B41-4403-B8D8-CFBC34049A2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4adc12d18bbf46b79fd9d1003f9d901f1eaa3cdc","datavalue":{"value":{"time":"+2026-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7307945$D91B298C-0999-465D-80C7-276D014CB145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307945$1F60568A-4584-4B5D-BF02-201A078C0F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04170562155d568fb339054128733856d0849f12","datavalue":{"value":"8234200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307945$65845499-3F1D-4389-B606-FBF3EDBFD879","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":"Q7307945$3C487D7E-816A-46BA-A46D-54CC0FB8657B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5987b3826ec17c5c5ac413f2a358437fc3b27d4f","datavalue":{"value":{"entity-type":"item","numeric-id":380558,"id":"Q380558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$AD5F266F-7976-4B33-BD6F-212EE935DA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0cd501d2eba2127d054445b965622826adbc69","datavalue":{"value":{"entity-type":"item","numeric-id":2134746,"id":"Q2134746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$5E57AAE0-C2BD-46CC-82C9-48B5E8781C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$8192AF60-DEED-4303-A918-CDC82C25BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$4FF7AA59-72A5-451E-931E-E734C3A64435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$17E14619-4FE5-4D3D-BC69-6B9378F62D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81a0fff13550d474c882bc8e63fdb9c467b8347","datavalue":{"value":{"entity-type":"item","numeric-id":6826373,"id":"Q6826373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$CB6FBE78-9B52-49E5-9DF0-986C188C4F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ac3d90f24b9c90c41b7cb8e6c19f0ad3587995","datavalue":{"value":{"entity-type":"item","numeric-id":6826991,"id":"Q6826991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$D3082BAD-16FA-45A9-B68A-C64103A1761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$47022B80-B0DD-4CF3-9C3A-AFCCA462D54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba15d93755f518d3675f30058fb3c409b73d5df","datavalue":{"value":{"entity-type":"item","numeric-id":5056451,"id":"Q5056451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$75A6AF77-9096-43D9-8503-C2D1CBB0AE59","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":"Q7307945$97EAA3C8-BE71-4D01-9B2E-4F21423E1BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3a76705b3421fde769b7d6cafaf0d64f0fa9a4","datavalue":{"value":{"entity-type":"item","numeric-id":829184,"id":"Q829184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$ED8A1405-B691-4D4C-9667-1770EC4FF16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e974dea1a6bb1910d99fb3c625ce2c3c980f618a","datavalue":{"value":{"entity-type":"item","numeric-id":6657883,"id":"Q6657883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$63536916-28AF-4C66-8C17-29BA93286675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b164aab64dfd94a16fb2a66a71320d7cb9a84","datavalue":{"value":{"entity-type":"item","numeric-id":6580559,"id":"Q6580559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$EEB3030E-F797-491D-8F8A-2E8048DCBFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$ACAD824A-A9D6-4EAE-A44F-0D58508D77C7","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":"Q7307945$285F478F-CC2E-4655-83C0-FC60475841CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe7645b283184986ede5664a1b374c123cccd53","datavalue":{"value":{"entity-type":"item","numeric-id":6545136,"id":"Q6545136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$44EFC543-3BA8-44C3-B594-5203678B2079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111381f61a23fbfa2c270f099ee8753693968c70","datavalue":{"value":{"entity-type":"item","numeric-id":6538641,"id":"Q6538641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$61DE0597-607E-4F6F-978C-162FDCB9BA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$8B7BB54C-DFE9-4DE4-9863-7E4440D9E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$AC5A3780-1BD1-400C-A5F5-8165D99CC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$518472F5-6F28-4F46-A898-943EBEEBCDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff2c6eca8946a96c3ee59256d1aebc449156602","datavalue":{"value":{"entity-type":"item","numeric-id":1782183,"id":"Q1782183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$86F413A4-F80C-4639-BD55-4D4C1F62E553","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":"Q7307945$27486FB3-7E66-417E-820E-84B6784F6275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f0ff037f4a10acdb9459d47032607a46c3ce60","datavalue":{"value":{"entity-type":"item","numeric-id":1905089,"id":"Q1905089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$4051C754-EFAE-46BB-9478-0DAD8F32F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$0AD5A573-48C2-4E34-9C3B-736117AD483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b098b5c976fa27e85a7f783c274d653aef9b8f7e","datavalue":{"value":{"entity-type":"item","numeric-id":6942911,"id":"Q6942911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$43316615-CE42-42DC-8DB0-6E2CA8D2CF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$D6B35D04-B996-460D-AD8E-B029E2A3E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e505782ab589bebc5430a7dfa2bd7f0413da0","datavalue":{"value":{"entity-type":"item","numeric-id":6139045,"id":"Q6139045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307945$57F3687F-AF67-4E47-AE0C-9E2D4BDADACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7307945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7307945"}}}}}