{"entities":{"Q511693":{"pageid":513460,"ns":120,"title":"Item:Q511693","lastrevid":77841275,"modified":"2026-05-06T10:10:37Z","type":"item","id":"Q511693","labels":{"en":{"language":"en","value":"An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687845"}},"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":"Q511693$4E6F3FCA-A100-47D2-98AD-1177894ED460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e62ac9c9413efa996a9cac43ef74e1b1e650e69c","datavalue":{"value":{"text":"An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q511693$8B20924D-CBAC-4837-9011-6AC3118F793E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e400eca9dea9c957c9d7e93258e63e3959d78fce","datavalue":{"value":"1362.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$A703931F-2BC9-40B7-879A-B7D280312BED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b883844f26b0043c007681df455a714bf00f71b2","datavalue":{"value":{"entity-type":"item","numeric-id":283262,"id":"Q283262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$A2FB9AD0-CB74-4659-AFD7-3D99B8FA5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edb3ee82d8cabf5e16d087d8625a5c6b94d25fa","datavalue":{"value":{"entity-type":"item","numeric-id":511692,"id":"Q511692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$B87B15D1-F59A-4B26-B878-F34FBBDEF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$93D53290-CAF2-4AC2-BD0A-C7AEE208A26A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$F4F93121-E2E3-4855-8D9E-D1A949CB3152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ccf44329f0b8ca1e42fd376b5ef1ba5e3da06d7","datavalue":{"value":{"time":"+2017-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q511693$31DA0B84-57F8-4732-9C01-E3AC3EC46747","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$ED3D079A-5B4E-4B20-A9B4-E77644BC3036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$B1414C4C-E358-470E-9C40-EA8776C359DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030c410d9bc71c685bda3435a0a5717bbb08dade","datavalue":{"value":"6687845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$B2526A17-C473-4E4C-BE86-F39DF9D4EEED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q511693$7F631971-784E-48E6-A732-D086077869D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q511693$4727C227-C0F9-41E3-AF95-ADCFE8992DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98939ca8bfcdd0eb9788d8596f523b8936fcabc6","datavalue":{"value":"batch machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q511693$3ACA606C-0752-4DEF-B82E-B9305FE62C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"714787ea31b23a56697324f1d988c1352a0a58fd","datavalue":{"value":"flexible machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q511693$B7D153FC-6623-4B01-A079-DE4A4DDCBFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa0b3254043ce35d3da572ddff968c0d9c41de2","datavalue":{"value":"available constrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q511693$EE7F1E78-4A81-45F4-92CF-7CACD31EDEC5","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":"Q511693$25CF2EF7-B9D1-403F-AE97-894781C872E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4ebb94a5295c7fdfb45df1e338e6a914fb77689","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9974-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q511693$7C005915-06C5-47BB-9957-54ED8285ABB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57706359ba31220668e128e4c6f834041e22943a","datavalue":{"value":"W2174268271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$38513441-C2F0-438C-808A-32B4A91EDE70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1399f0d3d550ef30bfac151032f686eaf56222","datavalue":{"value":{"entity-type":"item","numeric-id":4935311,"id":"Q4935311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$EF511A05-D0A9-483D-9ECD-F52114AA997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54b1632b041c5c94d2622c292ad41f5a63390da","datavalue":{"value":{"entity-type":"item","numeric-id":3637390,"id":"Q3637390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$41669F81-7BD2-423E-8D85-8C13CE19225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a950244d3870a733c55160ec3a5d226698686b5","datavalue":{"value":{"entity-type":"item","numeric-id":1600095,"id":"Q1600095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$445E3ADF-A523-4246-9645-C3CE09F97697","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":"Q511693$C99B6CB1-C49B-4BEE-9360-D8E055D403D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162a3d471017c6c3bec14e82a59f9d14004dac5a","datavalue":{"value":{"entity-type":"item","numeric-id":5946718,"id":"Q5946718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$4E649F4D-6599-4E9E-A05F-67A3CC36D398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1e33ca3ee9281ee1114f26ac558f062869ad1d","datavalue":{"value":{"entity-type":"item","numeric-id":3391992,"id":"Q3391992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$2DC55BAC-2503-4B3F-A4A9-A32EEFE19FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d12288071a2021e8bc124724f1eec4beb74f0df","datavalue":{"value":{"entity-type":"item","numeric-id":3635130,"id":"Q3635130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$CCD2B0A1-4A9D-4FB0-B72A-107054F47330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5969c0812741a624c8d8e48ea93cb1dd7c828eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5387955,"id":"Q5387955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$217C9DEF-5F48-4A56-9B89-4E5100824779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbc56cb2a9842d8182bff9ebbd1a3ed82dc41a3","datavalue":{"value":{"entity-type":"item","numeric-id":763104,"id":"Q763104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$A0A54D04-FA7A-4DCD-AC62-43AB6F032FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f975b8b5c78934d830887e637c2f6bc1cefdf4","datavalue":{"value":{"entity-type":"item","numeric-id":391147,"id":"Q391147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$4CB584F1-CA83-4703-8D51-280BE1989C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c5ad74a29a487a3cdc01912235a06a735713ae","datavalue":{"value":{"entity-type":"item","numeric-id":490324,"id":"Q490324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$E0F99464-4034-4916-9C27-244F9F7EEEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1e85cf06b60484246944f0fe8f438796bddb43","datavalue":{"value":{"entity-type":"item","numeric-id":600845,"id":"Q600845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$8D1B50D1-7D35-4782-830E-E38BD714BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d445fe152903e81eb6dd1efb27f386541beef89","datavalue":{"value":{"entity-type":"item","numeric-id":958087,"id":"Q958087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$64BCB84D-61DD-44F9-A7C0-89A0255229DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580720c6e3ec46df8de7ed51c7d60849b579b980","datavalue":{"value":{"entity-type":"item","numeric-id":930346,"id":"Q930346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511693$AFB31CCA-F890-44A2-920A-27627B859188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389c6eebec38585901c70afbe7aa9cb23542b997","datavalue":{"value":"10.1007/S10878-015-9974-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511693$83097BA2-D6E6-4BFA-B9AB-C957F5F51D4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564f47dabe2df71e62388fdafe107369e507490b","datavalue":{"value":{"entity-type":"item","numeric-id":724743,"id":"Q724743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a25151802397a87f2c801e8e890c5cce6a21eff","datavalue":{"value":{"amount":"+0.8175930380821228","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":"Q511693$CB6870F5-B8F4-428D-B1C7-1E38EA388C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308e896b5d7490b6aefa89ebd41d6075ea5c92e","datavalue":{"value":{"entity-type":"item","numeric-id":342284,"id":"Q342284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291b8c1b696b296f6db1529f7178d2e99f446e66","datavalue":{"value":{"amount":"+0.7810062170028687","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":"Q511693$7B3BD2EA-D8B4-4F69-ABFF-DC4F16FB587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0793def89dcccba1e17cacee93d7026027f1bea9","datavalue":{"value":{"entity-type":"item","numeric-id":1990330,"id":"Q1990330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3cc7e3b7380d26e7db8ec0ae6f48d97865983d","datavalue":{"value":{"amount":"+0.7659356594085693","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":"Q511693$616D45CA-1EF9-482D-BA17-14023C28AFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca9d58ad7f26a381197e3620c0a0f808871753e","datavalue":{"value":{"entity-type":"item","numeric-id":490324,"id":"Q490324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666469a4e0ea63f36bcf5a230d187b0e165ae371","datavalue":{"value":{"amount":"+0.7577272653579712","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":"Q511693$1C265D57-6145-4238-BB4D-3247077C2387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ec5bcec6a5d88a7fd5c94e456bb9c6975427c9","datavalue":{"value":{"entity-type":"item","numeric-id":1198009,"id":"Q1198009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687fd152ff587d34ee9fb90d0f72f09942bd8cbc","datavalue":{"value":{"amount":"+0.7465450763702393","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":"Q511693$4E29115E-E1EF-483F-BFF1-1122719C0FBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotically_optimal_algorithm_for_large-scale_mixed_job_shop_scheduling_to_minimize_the_makespan"}}}}}