{"entities":{"Q915632":{"pageid":917480,"ns":120,"title":"Item:Q915632","lastrevid":65350287,"modified":"2026-04-12T01:59:11Z","type":"item","id":"Q915632","labels":{"en":{"language":"en","value":"A pseudo-polynomial algorithm for a two-machine no-wait job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152128"}},"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":"Q915632$8F09C4FE-48C6-44EE-935D-0F8DFA9BD411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd816bb15345939f3b18fb4c7f6815dd7dd18a91","datavalue":{"value":{"text":"A pseudo-polynomial algorithm for a two-machine no-wait job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915632$BDFC7FBA-1316-4ADB-905E-C2DE663571AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"774c0a1bbd09751587d1af6dfa95399acbbca3db","datavalue":{"value":"0702.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$B3D1EEC2-5E9E-4054-985C-C17431C139CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"624ea57a2196e0e5569f24e14502ea61979911de","datavalue":{"value":"10.1016/0377-2217(89)90225-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$53DA018F-D835-4708-8D86-39D3B826EA07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$F8C84684-2D2F-46DE-BB43-9E82A1707FE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915632$32EA2258-0705-45D0-9902-29016DDCBD53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$48270297-51C8-4DD8-BD98-E9EFF5A3CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$0344C13E-256E-47F5-899A-C06628928E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38d5768b4f0530e07d62f5dd023a026a7b39a7f9","datavalue":{"value":"4152128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$69F2AB1C-C8BD-4507-8E6A-D717A6948886","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q915632$36E8CD64-98A2-47D2-A8D4-C7CD313446A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcceec9a08f95bbefd868f5115f275273d721425","datavalue":{"value":"unit processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q915632$A803B6FF-FFEE-4567-8FE8-AC584194E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f974f8886319845576e0e74fe6b937c9c984a68","datavalue":{"value":"two machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q915632$5387BC89-8EE8-42CF-BF78-A1A60717ECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297eb9c28732da74fd374a5053b39ac65c03bc3b","datavalue":{"value":"pseudo-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q915632$25CCAB7F-843D-4C59-A393-97414889E457","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$0D484516-E643-448C-ABF9-BF987482C1C0","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":"Q915632$B75BF63C-BEFE-45F5-8D15-77B21E9D5665","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91cdff712bd09aef9fe6b2228fc3edafa2598062","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90225-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q915632$DB67A016-1181-419B-ACA4-885C0AC7E6ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca979fbda6effe987c04236b5b94dd06cff147f2","datavalue":{"value":"W1997460775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915632$A285ADE3-EFCF-4051-A3F1-F94B4CD92FF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"887c4cca62e43caac93f8759d3c0c02ee69460a2","datavalue":{"value":{"entity-type":"item","numeric-id":3470246,"id":"Q3470246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$72214365-48A7-4846-B89B-B0D7A8D434B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea1a7e3284759d6f2612ff08cfeb7859ac9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1151033,"id":"Q1151033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$46B38E02-A084-441B-9037-3822E4555AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755a0b08d556120df549fda992f8499662912704","datavalue":{"value":{"entity-type":"item","numeric-id":3942735,"id":"Q3942735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$ABCAD7FC-A1D1-4101-B9DB-AF410BEF64A7","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":"Q915632$C8956B5D-EBAB-4C5A-9222-BEF1E7E588D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863328cd5bb5bdf7e2710b7da055118954b7eabc","datavalue":{"value":{"entity-type":"item","numeric-id":3964309,"id":"Q3964309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$7501793E-7B93-40AB-B6F6-698DE4FE165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$B7C1BB4B-36B3-42FA-B009-7E268A4938B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$D911B2E7-A3C6-4EBA-AE7A-CD5EB0939716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1341a07319b6e54cc35af6445e6660da874f78","datavalue":{"value":{"entity-type":"item","numeric-id":1079487,"id":"Q1079487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915632$A4760CA0-43D5-4C66-A9B9-2C9459688446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cde5a0d7524205125c428c6e0a87b973d6b79c","datavalue":{"value":{"entity-type":"item","numeric-id":1326784,"id":"Q1326784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49819c0c10e625f8bee7a71c45532a2f05e1637","datavalue":{"value":{"amount":"+0.9343733","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":"Q915632$6C4619AB-87E1-4053-A421-ABCB6E2ED51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689d02751747c31d371e95234c1d593327533e18","datavalue":{"value":{"entity-type":"item","numeric-id":1779704,"id":"Q1779704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d11b7f977ed9a2be3a7cd2d7780beeec7d3c80","datavalue":{"value":{"amount":"+0.89489317","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":"Q915632$C8FAA5FC-0140-4049-BF61-658C4D5F791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8740c58894eaa6a84ba14528edf3043110c05","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9966d1af710e30aef49358f404327564285b50","datavalue":{"value":{"amount":"+0.8908299","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":"Q915632$03C8B480-44B4-4B3B-A837-C46A009FEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbdf088e54012b1a90144c2b9fb725c5a7e55f0","datavalue":{"value":{"entity-type":"item","numeric-id":322845,"id":"Q322845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed2937e77491c5c8e986fcf3a9dc43e0fccfb7e","datavalue":{"value":{"amount":"+0.88845676","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":"Q915632$8243F15D-D4BA-4EB9-9EE1-AE67E5504750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476475f01e40f905f21790e47601b1e63f48ee56","datavalue":{"value":{"entity-type":"item","numeric-id":3423261,"id":"Q3423261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcfe01a6d18d85c960052c5f2a55b2cd7bd5503","datavalue":{"value":{"amount":"+0.8793271","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":"Q915632$76EB0F5C-0CBA-481F-AFBF-88D07CFF4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac930bc3e543c52057026e2aefaee1a63599753","datavalue":{"value":{"entity-type":"item","numeric-id":2489279,"id":"Q2489279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cec534daecea3855179870ef83f35ff5b63f3e","datavalue":{"value":{"amount":"+0.8761038","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":"Q915632$86F02143-33ED-49FD-8A83-13E907855985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7e2f9c71c5a48c7d2663c80bc210aede0bea12","datavalue":{"value":{"entity-type":"item","numeric-id":2059090,"id":"Q2059090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1e84189e06aa8190c889bdfcaec9d3385bffac","datavalue":{"value":{"amount":"+0.87317824","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":"Q915632$63A9B61A-524E-467A-A0E7-8DDCC3986598","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":"156f71dd242872b72b244637ce890787c4e989fd","datavalue":{"value":{"amount":"+0.8729257","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":"Q915632$21BFDFA3-E916-4B37-9691-0A151788DDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f87d04233cb8b72a19e13ada0e06a841f7ca7e","datavalue":{"value":{"amount":"+0.8715205","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":"Q915632$58F4C9BC-CED1-4570-9DA9-13762BFBEEDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pseudo-polynomial algorithm for a two-machine no-wait job-shop scheduling problem","badges":[]}}}}}