{"entities":{"Q7253132":{"pageid":24603419,"ns":120,"title":"Item:Q7253132","lastrevid":84868748,"modified":"2026-06-02T15:20:05Z","type":"item","id":"Q7253132","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 8203279"}},"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":"Q7253132$731B939C-1123-4B60-83EE-12F9334380FD","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":"Q7253132$316CCA17-548F-44EF-B7AE-4D2211B79DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"034350611a0032cd75c75a93114593d167a298da","datavalue":{"value":"10.4230/LIPICS.ESA.2024.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253132$F438CD83-3B2A-4B92-9478-B33873005AA6","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":"Q7253132$B0D5FC59-49E2-415A-9471-A0F12DA0759F","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":"Q7253132$B471E79C-1057-4230-A790-300B28307B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253132$0AFC1FED-D591-4F16-8F28-AC5336A90661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253132$FD764DF8-AE5B-49FA-B4B1-F2847AF1B335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe8afb11d14c0c68985c217b698d6e506ba291b4","datavalue":{"value":"8203279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253132$D6E36E44-5649-4F98-8D2B-D6C9550751DE","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":"Q7253132$EC3DACD4-EF6E-449D-814B-F03B7D397E26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253132$4E1A9720-0C73-4EEF-9BF1-8AF6C8C09FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4641337445e0548cbcfa41508b4017f5754f2f","datavalue":{"value":"number of different weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253132$BD87047B-B340-4F39-86C0-C6F1453719C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7b2cd3d25e651b9e65fa211872f920ba0fc588","datavalue":{"value":"number of different processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253132$0197B698-543F-4BB4-B5C0-22598572C123","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":"Q7253132$8E88437A-2946-4D6E-AE0E-D2D9EBF47EAE","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":"Q7253132$33712D96-6C0F-4435-B1D7-88E841579DA3","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":"Q7253132$444D5FFD-CBDE-4840-86F1-1AE92F2B442C","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":"Q7253132$AE84D739-FC61-48F4-B158-FF15D3497427","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":"Q7253132$B4F1B8F9-6DE8-4D59-B70A-C5AE795A582B","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":"Q7253132$2F2CB629-4A1A-4153-9965-5408C50D4352","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":"Q7253132$218C83A3-5ABE-4484-8446-6A1108680F66","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":"Q7253132$5BA77AF6-283D-45EA-9CD3-44A86D76F0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253132$0345B1F2-58D4-4163-A8DE-23FB64B68A12","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":"Q7253132$03093DF8-A48F-4DCC-99C5-244AE5202E9B","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":"Q7253132$C0FC46B6-A68F-491D-B695-C6F3DE1DFBE7","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":"Q7253132$AF30F102-5452-421F-B113-3E172B52BC82","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":"Q7253132$73D94938-143F-4807-B7CB-C3AD8D1BD86C","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":"Q7253132$898ED974-A710-4535-98DB-1A2D26570842","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":"Q7253132$20D390D1-63F4-4DBD-8135-2DDBCD466D01","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":"Q7253132$CEE6881C-9B40-4140-9420-9048A291F6E8","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":"Q7253132$52DF4E00-4743-494C-8C50-1A4C4110A082","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":"Q7253132$C54629FD-40F8-4D47-BF2C-79224BB1FD64","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":"Q7253132$3073A4A8-05DF-4AB6-9069-5CECCAF105C8","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":"Q7253132$3AA4F083-36E6-4A2B-86D3-B0DB09429E44","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":"Q7253132$5CB0D183-155A-4F5C-BCA4-41DA86B85C0B","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":"Q7253132$5C56ADC4-59CB-42D4-91A9-828D367B134C","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":"Q7253132$FC67DAED-63A5-4430-B1B2-BBC91F333C7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7253132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7253132"}}}}}