{"entities":{"Q3434279":{"pageid":3444982,"ns":120,"title":"Item:Q3434279","lastrevid":86854523,"modified":"2026-06-04T10:01:37Z","type":"item","id":"Q3434279","labels":{"en":{"language":"en","value":"SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145771"}},"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":"Q3434279$FA6E056E-6A01-4AAF-962E-21D7ED263EB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ef584324b173326c2df3a60e6781ef6590c635","datavalue":{"value":{"text":"SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434279$D69EC937-098E-4D03-8BF0-8780C6CB4E5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e19d8c6751a82de1739a457d383317aaeef1971","datavalue":{"value":"1112.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$08B8F8F7-F1DF-4AD7-87BB-2A91D4FCC250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc3eb767479cbc7d54847a841a39873ed32ce7f1","datavalue":{"value":"10.1142/S0129054107004711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$98597FD6-2B2A-4883-BC74-1A4948E19C47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$52D908F6-9AF8-43AE-8744-32A38C762442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5660fbb53ef347ac552adc2d2083bc6ea8335f7e","datavalue":{"value":{"entity-type":"item","numeric-id":706903,"id":"Q706903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$54BD68E9-7ED1-4581-827B-D6FE9F8209F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85103845c74f03c4ecf90171d80d2e83494147f","datavalue":{"value":{"entity-type":"item","numeric-id":319145,"id":"Q319145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$0F5BB148-A07C-4BC0-8E35-38896F4F694A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$77EC7905-C890-4954-8B00-CD16D473890B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b017b11584e0194181f7454a0a65816f703f6687","datavalue":{"value":{"time":"+2007-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434279$8333B8A6-8D37-48A1-A4FC-B497344E8931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$B556957B-594E-4800-BCEF-A36D41950A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$7B13730F-1A72-4B56-82FF-8B0AC0BBB690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$74FAFE22-BF24-4067-B479-30E2B707CE19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b301c7e79ab60b603b655269b78f78c55930b2dd","datavalue":{"value":"5145771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434279$D922D3E5-9297-49AF-9920-C3A3051AB556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$5367E8A1-6EC2-4CB9-B3E2-6717DBDB2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e685b36c4d417fe8f8e681b30428fc0ac7b2ff3","datavalue":{"value":"exact delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$C54C6131-42AB-41B0-9894-56843EB6DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$DBA6A1B1-A27A-4AD2-B3AC-2090944D6F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$B32B056B-2374-4F33-AD87-CCC160C548EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$9E5DF11A-5AC3-4568-8D53-37B85918BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434279$D2996EF0-6EAF-4C4E-8AC7-56D4819261A5","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":"Q3434279$74C72F92-56D8-481F-A1B4-3BBDB259B674","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc4140582a0fe5d6846422e53fa647e4ba895d8","datavalue":{"value":{"entity-type":"item","numeric-id":5387950,"id":"Q5387950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$43BCFDAE-2298-4ECD-B834-B25134655E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa0ff09256177ee560446f3e432bc63ea8a85d3","datavalue":{"value":{"entity-type":"item","numeric-id":1779704,"id":"Q1779704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$B1925D59-F622-4DC4-975D-F3A345F1C430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1f70e8c301fea6a9ae39ee2c5c72c0e3ce3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":862809,"id":"Q862809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$05933AA2-8E83-4AD3-8C5D-A01911C7C787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$DBB26BED-7E8F-4EDA-9787-85D8F7283E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45ae84b7601a644af5b62d3bf4f04da5fa0b141","datavalue":{"value":{"entity-type":"item","numeric-id":4345598,"id":"Q4345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$A95C5D17-910A-4B80-A277-B435EE00A45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25074463cfb1c96ec9bfc2a5fb2a0412300dd47a","datavalue":{"value":{"entity-type":"item","numeric-id":2581596,"id":"Q2581596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$33B71D7A-A744-4E58-A126-0109EF6BBCF8","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":"Q3434279$41F359F6-901A-4E14-BA47-EB3E87632F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$D95684FD-B438-471B-9FDD-B060FF8340BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888e436d588b53614aaf6a7fdaa58ee0bbc594b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757617,"id":"Q2757617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$57A221C8-7DD8-4804-BE7D-75F022F16329","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":"Q3434279$A2755F1F-1928-423E-AE23-97AE0FA34E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$E9201BBA-2E5C-47DB-9B02-207CD1CA4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b9b7259757acd400de2dfa5ad4ec9b5718a642","datavalue":{"value":{"entity-type":"item","numeric-id":2507501,"id":"Q2507501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$003FD146-4048-4AD9-81C5-E022C2694AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$37036DB9-A1D6-4182-9BE6-C21702FEF470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234cdb73bb4bc46fa54c0e2057a0c0a76c700078","datavalue":{"value":{"entity-type":"item","numeric-id":5961610,"id":"Q5961610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$874B872E-9597-49D5-8384-9A45C521AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c581c4d20f09b35db1edf9ffc19734aaf1320f","datavalue":{"value":{"entity-type":"item","numeric-id":3489781,"id":"Q3489781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$3D945E44-19F0-4EB9-8574-7E75FCAAF052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c43b340141108fe3cf098903820b3120fecb533","datavalue":{"value":{"entity-type":"item","numeric-id":3312010,"id":"Q3312010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$0330CEA6-7746-4CA2-9747-2500EAFAFC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$D784C4EE-357A-4FB6-92CA-AAD549B36AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdf5d906c30764452638d70e45de791b9ea1a71","datavalue":{"value":{"entity-type":"item","numeric-id":5807223,"id":"Q5807223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$AD17585D-8198-4146-A2F2-8BB38F7CA153","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":"Q3434279$A65C1E3C-B20D-4319-ACBB-3E365152332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23cd06d3efed12d53b70c40aae2b0badec9491","datavalue":{"value":{"entity-type":"item","numeric-id":4443088,"id":"Q4443088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$5E5C719A-C20D-4DBE-9CCC-6F7C42F88BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e849acd017a7fa3560987fa48019e2db116bcf02","datavalue":{"value":{"entity-type":"item","numeric-id":2464402,"id":"Q2464402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$B644B488-F3B8-4FB7-8FBF-3D86DAE927F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c217ac3c9dd4af5847e5df20b5527201ff77ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5652441,"id":"Q5652441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$6557D2D0-5168-455F-BDAC-CC25B2485B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a4371f22e5c3605d112d017c72e1f6da680164","datavalue":{"value":{"entity-type":"item","numeric-id":703234,"id":"Q703234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$7E9AF2B8-F6B1-4B2C-9350-61C530728F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434279$BF498391-7C18-486F-A72D-FFEBBCB84B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9027d89286a6985458d9ed5e666c86212709a11","datavalue":{"value":{"entity-type":"item","numeric-id":2174271,"id":"Q2174271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dae755e72ccf68425b2674214e6e10f924a0ff7","datavalue":{"value":{"amount":"+0.8964941501617432","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":"Q3434279$54C054B0-E0AE-4E20-9608-1AE78D361FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740afb4f05b98c12aedd8ca4107c5e2bd6b92fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1000994,"id":"Q1000994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a405356f62cbed7f01d0a113e9636b16c9958df","datavalue":{"value":{"amount":"+0.8877128958702087","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":"Q3434279$4D861BD0-250D-46A9-9851-C36C19A67509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d738d019f3438c0956172701057a0a2c623c68","datavalue":{"value":{"entity-type":"item","numeric-id":5505680,"id":"Q5505680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ff245101c613db3f43308906626c3d1520d0ea","datavalue":{"value":{"amount":"+0.8874170780181885","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":"Q3434279$B6356AD6-3045-4E11-8D5B-4EF30760331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f595b176045ab1e887c133606cdafa714f132e29","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b9bdf9acb75d966f126cdce4d43bda3626f0c5","datavalue":{"value":{"amount":"+0.8668564558029175","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":"Q3434279$8C9496C0-CBE0-43C5-96DA-525B6D48208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21512cfa77d1e5728c0e041f51c73bfa0667ff77","datavalue":{"value":{"entity-type":"item","numeric-id":829189,"id":"Q829189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36a4ecc612169c47612dba75a354fbe32c093e0","datavalue":{"value":{"amount":"+0.8550373911857605","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":"Q3434279$76185699-0BC8-4E5A-B744-5923EBFCF69F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS","badges":[]}}}}}