{"entities":{"Q1374404":{"pageid":1385144,"ns":120,"title":"Item:Q1374404","lastrevid":67272150,"modified":"2026-04-12T16:31:07Z","type":"item","id":"Q1374404","labels":{"en":{"language":"en","value":"On the complexity of two machine job-shop scheduling with regular objective functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1094845"}},"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":"Q1374404$7B53C857-DE32-46A2-869A-0CD7018C2BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5323837b07ce767b0a82b70dfff192f6b9d31e61","datavalue":{"value":{"text":"On the complexity of two machine job-shop scheduling with regular objective functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1374404$5349F2E6-E6D9-4CFF-A5D8-8F36F7F32C30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e112c4a00baeae295b859837672d579daa4f4209","datavalue":{"value":"0892.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374404$31C81837-AC66-47E7-9B15-FC0C87BC5A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c530ce96b539232ea0aa5077b4ee26d37d8839f7","datavalue":{"value":"10.1007/BF01539799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374404$CFC15A81-9D64-407F-97BF-35607741464C","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":"Q1374404$FC8CACBC-9138-4E52-9533-22E7B969EE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4297110811956800cc75fa054c51e0e0312945","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$CE72D0BB-E42F-4611-8374-DDDC0CCA1CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e33536fcd9eea46798bcde3baf75826ba8fdea6","datavalue":{"value":{"entity-type":"item","numeric-id":367242,"id":"Q367242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$2F46AC24-AD59-47E8-B354-4FDFA2C95C76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$A85F248A-5F7E-4ACC-A843-2A2A45F52CAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64989b71b5472b4f953ecc1d0b3478536e68188b","datavalue":{"value":{"time":"+1997-12-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":"Q1374404$FE8FB669-4910-4BB2-A534-D497C3493293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374404$9855CF50-6F8C-4996-9B73-884B3B29C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374404$FBA434A4-93BF-4112-8A69-5A1ADE74063E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e47e82bc5e362b735f318dfc31ddf3f84c5658","datavalue":{"value":"1094845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374404$1FA4F386-0090-4B2F-98C1-BDE9AD911699","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a816d896e823b836cff1dd5ccf02e17e75e9de0","datavalue":{"value":"nonpreemptive two machine job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374404$A002AE3A-ACCC-43BA-A5CC-A84803F46C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374404$2CDCF43E-7767-4821-8F65-46FCBD38D5F2","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":"Q1374404$FE0E3450-2DAB-45C0-A6A8-070A88BE7639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$C3528E0F-13B1-4865-97AA-E98770381777","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":"Q1374404$A108FCDC-5F52-4866-B038-0B26EE3A75DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1477f750dd911b69fdbed564c8a8eda49b6488da","datavalue":{"value":{"entity-type":"item","numeric-id":1108919,"id":"Q1108919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$C6E195F2-2F82-441E-8B26-3F07E90B82DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba90735dc57df0b555928b9116d5b2a2af060192","datavalue":{"value":{"entity-type":"item","numeric-id":1326784,"id":"Q1326784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$F286EE78-7CCE-4C63-B843-ECCA7A2A77BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$88CADA42-88E5-4EE3-B8F9-150238EF7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$802987AB-73FA-4217-B088-3F174D0CF48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2119b2faf9a138cb2e7b5f081b4e16eef4ea0a","datavalue":{"value":{"entity-type":"item","numeric-id":4882997,"id":"Q4882997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$9E2AB615-7980-4D14-ABDD-8ACA280FD990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$ACB68EB6-D532-4AB2-A192-D7E59E1E417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d489898259a08c284b0279dedfdd23de0bb5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1178530,"id":"Q1178530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$FF132420-B32F-4D89-83C1-3AFB516CA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b51699a13fab8da58d37ad8f6adb669d4eb954a","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374404$3806F37F-2451-4219-A2B7-579C6673DB18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119dea04a861f2e2a30eacfa36c7015c2091ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":5888206,"id":"Q5888206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3440f415aa6a1d9a3621ade68a3fce6a8420c6a6","datavalue":{"value":{"amount":"+0.92197067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$5379C7EA-F37B-4756-A6AA-49A94D752DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18776f0fa5cd8a8391914445f87993a42f3c6b57","datavalue":{"value":{"entity-type":"item","numeric-id":2400045,"id":"Q2400045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6acf79a150b2a5e4d63c1afdaed0fa300d58c8","datavalue":{"value":{"amount":"+0.8875935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$F3562487-5970-4B53-B209-F3B1A93EA254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b209c38a60fcd77ff08b5d7166d0d3c58b98e7","datavalue":{"value":{"entity-type":"item","numeric-id":1849563,"id":"Q1849563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9311927fe5e8c759b3677044090edc9acc7c8308","datavalue":{"value":{"amount":"+0.8795074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$290D4CDB-B431-4F1C-A50B-B9D57AFD1DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7443328b6dc08c7d21e496a13b442cd2ff47235","datavalue":{"value":{"entity-type":"item","numeric-id":5947304,"id":"Q5947304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c859581f72314a60e3deba3a556cbae6aba9905","datavalue":{"value":{"amount":"+0.8776599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$BC6C6520-1ED0-45E3-9589-249B25984472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e0c08be98f06a521117d56650aaa6e72964bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2187975,"id":"Q2187975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f229348279f4b85244f98adb7a5be6b6eb1dff","datavalue":{"value":{"amount":"+0.87689257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$E7CD1B78-7F6D-4562-8CAB-D7A179049A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06167027b0e8c2ff5127d87c54451cc89dfb5b37","datavalue":{"value":{"entity-type":"item","numeric-id":702362,"id":"Q702362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3173c1c8d8351b96a40c171f2e7d9dcf55668bf","datavalue":{"value":{"amount":"+0.87524354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$ADD51B15-1AFE-48FC-96F7-A965D8132258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd836061a212bcf83a626a4c6c5a4e48b181f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1310024,"id":"Q1310024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dd9a634146dd2676687baca3abe9031e4844c0","datavalue":{"value":{"amount":"+0.87459403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$6FEF8CD1-98F6-44D7-823D-BE858F3C0EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef04b79d89f8305da1fbd709ebf5e404476d0e84","datavalue":{"value":{"entity-type":"item","numeric-id":3641981,"id":"Q3641981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddec7eaade1bcdc77da51b3039783da6d9ebc79c","datavalue":{"value":{"amount":"+0.87346023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$4F57C0D6-C1DF-4EC4-9EBA-60F87C417A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6a1200b121c759fbefe6f6789f81fa3b3c080","datavalue":{"value":{"entity-type":"item","numeric-id":1793464,"id":"Q1793464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307ad0fbef1719b016be0aaf5e5da013c2536b5e","datavalue":{"value":{"amount":"+0.87261736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$B954349A-406E-4C14-92E3-E7C72E0A71D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fff1852ac1da2137ee7037bc2530bb54cb0569a","datavalue":{"value":{"entity-type":"item","numeric-id":2449360,"id":"Q2449360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6450b8653cac693bd5960e94c9ed0d7e6f46a018","datavalue":{"value":{"amount":"+0.8715981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1374404$24AD7439-9FF6-4011-A5BC-C3BB08686861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of two machine job-shop scheduling with regular objective functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_two_machine_job-shop_scheduling_with_regular_objective_functions"}}}}}