{"entities":{"Q2093185":{"pageid":2103928,"ns":120,"title":"Item:Q2093185","lastrevid":71326068,"modified":"2026-04-13T21:28:40Z","type":"item","id":"Q2093185","labels":{"en":{"language":"en","value":"On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7612462"}},"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":"Q2093185$E83EE3C3-3389-4C17-B065-DFC245D308DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f782826ce9a9b80cd9632d58592d966f290b8cf7","datavalue":{"value":{"text":"On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2093185$6A13B3AC-5B79-4395-AC3D-AFC2DF8606B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64d92d38a940763af6ca5479a9d27d6315955e2","datavalue":{"value":"1501.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$6BCC6385-0B77-48B3-B03A-861AA79C6047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$C7C73424-CB75-494F-B9BE-EF9242C2A810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddefde8330718dc134f455e59cc01945ae970499","datavalue":{"value":{"entity-type":"item","numeric-id":319289,"id":"Q319289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$2B328C3A-B185-477D-AD3B-DE755DEA338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$4364BFDF-ACEE-4B43-84FA-CDAB29100A93","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":"Q2093185$15DDADA8-E87D-48DC-96F6-B9BA2C6CE67A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96420cb12347695a963e770401ec584dde3a55d6","datavalue":{"value":{"time":"+2022-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2093185$B172C179-FA4A-4C5C-B28E-2DE135243875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$16EDAB13-FC3B-4BBA-AEC5-A9BC74DA9E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$EA82B3B3-2A07-404C-9F7D-B633A5F54804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46a1e316352808ff1975e3c6f9f03c97a98be665","datavalue":{"value":"7612462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$A403E4EF-C7D3-4F94-AA30-EAD6968381DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$11CF689B-6855-4F94-AD55-D83BC615FF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$001DACBF-70E4-4B04-8A6C-807D744A713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484a395f8ee87bfa399aff73e350853da48e1ce6","datavalue":{"value":"generalized due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$CED1E023-A71D-4287-BCA5-509D4443F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d68432c800e9b66b85bce816a1e90b0702341e","datavalue":{"value":"\\(\\mathcal{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$8632F3B2-5D94-43D5-895C-3317EEA82631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$B5BE2D08-C1A2-4D72-B397-B5F545FEC498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093185$3C28E16F-FD8D-4335-A096-D3D3DF702A1A","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":"Q2093185$38207D51-FE89-494F-AA62-CB2C02E947E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8da9bc6db4433077547f6f268054f928d7c3d3f","datavalue":{"value":"https://doi.org/10.1007/s10951-022-00743-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2093185$C3CDB125-BA28-489B-98E6-A4AD6036C777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6b7fb0916f18687e4325200d91768caa0376156","datavalue":{"value":"W4283446493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$4056644C-35CE-4ABE-9C14-CA968C80F511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239fd76d889bd53b5af11979ed1df46b9364f59e","datavalue":{"value":{"entity-type":"item","numeric-id":1098766,"id":"Q1098766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$C8790829-5F07-4D25-A529-56F8651AF4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$EF94A984-22DB-438C-8861-4CBE7F3D7335","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":"Q2093185$60C7CAE1-9C2D-4A54-9B18-17F0D0A8544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$ABA5E847-BF25-45EF-B023-B6C7770FE2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba8745c07313eb1663246002bb44598d0e0dee","datavalue":{"value":{"entity-type":"item","numeric-id":1785477,"id":"Q1785477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$5390FBB2-EDBB-4144-88EE-473FD89B70A2","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":"Q2093185$EECDD855-6E9A-46BC-A102-5AE5C7FB8200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210a2d21115667654d9c2391750eb25d73062812","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$860E39D5-FBC5-4E44-83E8-349F22BB1FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$60F67C7D-C010-4F55-90B3-2B1DCAF7345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624ebe75b60d414b366b68b435c3e8d73496416e","datavalue":{"value":{"entity-type":"item","numeric-id":1919786,"id":"Q1919786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$A1D0CB46-E12A-4C39-8160-01D72DAC3EE2","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":"Q2093185$189B4326-A08D-4386-AC89-90063647C85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$ABDB12B8-77B9-4611-A0FA-A5F26A9A2F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213ffccf82a40db299e69afc51d02d2573428f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$3B3CC1BE-F58A-4BF7-AA5E-6B150DE8DE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24d922d079145e239eb5f5c26485e559c772187","datavalue":{"value":{"entity-type":"item","numeric-id":1290164,"id":"Q1290164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$8083B2DB-5DA0-4FD1-B2ED-BE5E3F5F7198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568406816a0f8ded01d37f22119024f134eef06e","datavalue":{"value":{"entity-type":"item","numeric-id":2250186,"id":"Q2250186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093185$56ABE6DA-E0A2-4052-94ED-11FEAF17685A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60949bdcc532911592cf9b31333fa1653e53dbf2","datavalue":{"value":"10.1007/S10951-022-00743-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093185$400DEEF0-8E90-45A8-978D-2D41BD5C1D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50dc9744498b304ac693ba61e642c3a3cf187e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5284556,"id":"Q5284556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1fa1786db18363959166781197c1fda5caefb7","datavalue":{"value":{"amount":"+0.8483937382698059","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":"Q2093185$8806E007-8735-4B8A-B07F-1368045838B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964ac08535b96c8e2cd5b9cebb29b886c1e85bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2294353,"id":"Q2294353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd88ff094554fce55f3100c6faaf79bc0082d50","datavalue":{"value":{"amount":"+0.8483601212501526","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":"Q2093185$216D8268-8A6F-4D57-BD07-6A0A3EF97D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec759baea43012283163c509212e9b8c878350f","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4f20510082dcea8cf0e33f78249e1bc861da6d","datavalue":{"value":{"amount":"+0.8408220410346985","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":"Q2093185$9DCDE99C-4D6B-4F53-AD9B-C41BB6EB7B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2e1495be1fddd082619f652d655c1c8b90dc92","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e40b5a8e73e9c7ed3bd2b1c920c72137a1e68d1","datavalue":{"value":{"amount":"+0.8365330100059509","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":"Q2093185$6CB6C085-D00E-4FDF-863C-DCD725E22647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729e6a88ae9269c6e2231e3773c817ea3314dd72","datavalue":{"value":{"entity-type":"item","numeric-id":4561184,"id":"Q4561184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa0ab7a6a3a155131ff3784f987df129d1bfd3a","datavalue":{"value":{"amount":"+0.8207225203514099","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":"Q2093185$C218F84C-353F-4D8C-8D9A-603A0A412242","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":"Q2093185$DF9AF323-E23E-484E-BF90-131C8458D840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tractability_of_hard_scheduling_problems_with_generalized_due-dates_with_respect_to_the_number_of_different_due-dates"}}}}}