{"entities":{"Q858768":{"pageid":860616,"ns":120,"title":"Item:Q858768","lastrevid":64877616,"modified":"2026-04-11T22:50:00Z","type":"item","id":"Q858768","labels":{"en":{"language":"en","value":"Using mixed graph coloring to minimize total completion time in job shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115385"}},"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":"Q858768$D1B67243-6006-4DD3-99A3-4039431B0DE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b14919765e3ff458c51aa12d3a446825d27158d","datavalue":{"value":{"text":"Using mixed graph coloring to minimize total completion time in job shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858768$4462DA79-590C-4EDA-AB58-AEDFBE872742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20818570e8eeb267ba604116d3a7c737274579f9","datavalue":{"value":"1114.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$B9E3DC34-CCA3-4BC1-B934-440605228FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fc0cfc6ecb67b839f1fc5e6a5b2c6004955afb","datavalue":{"value":{"entity-type":"item","numeric-id":858766,"id":"Q858766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$39C5AA79-5D50-4F8D-B956-D95EE2EF11F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb56b840afc1ed6b4f914428abd54f7551b6868d","datavalue":{"value":{"entity-type":"item","numeric-id":296865,"id":"Q296865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$A36B505A-3F60-4997-AEA0-305B168E4F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e486ad5a9c2f5b6852e1849702832892a0d01483","datavalue":{"value":{"entity-type":"item","numeric-id":858767,"id":"Q858767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$5F99A957-7DCC-45F4-8D7B-850CB4AD4658","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":"Q858768$0C1B2C2B-3E70-4FF6-AD0D-FEEC352BB55B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$B0E46A56-6988-43EE-A2A2-7D5044260AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858768$3770B54E-1C40-418C-9669-1A979E5DC26A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$3E203351-9F14-4FE1-B4BA-1FA126BB4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$539FBE31-F1A1-45C6-8958-E58D401CEDB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5b59caabaceb0f034ee5be1a2fc37dcc40cf71d","datavalue":{"value":"5115385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$23E44638-18E1-480D-A24E-B304CC4DB67F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q858768$4E3773D4-5BAB-48C9-B94B-2ED612778CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q858768$FB128BE2-0948-4B72-A71C-1732F177E5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q858768$CAE13E91-2D7F-48B7-A8E2-94442FD8C461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4366ac69a225c90fa8ee0facc0a78849c028c409","datavalue":{"value":"mixed graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q858768$DFF0E418-ADC4-498D-A9FC-36C6EF11D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q858768$19E22AC9-296C-47EB-A87E-4936002D14F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7bce1b0477e1fcfe2a18a47aad8675a31325df78","datavalue":{"value":"Q57717981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$5F866DDE-91EC-4D35-B972-4CD47357CFB2","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":"Q858768$87BFE160-4978-4251-914E-8F65E9D9BC25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eec44c40c184d9f805f7dfaa38d33da41351e37f","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.04.063","type":"string"},"datatype":"url"},"type":"statement","id":"Q858768$BEDC7D08-9993-484E-B03D-2CADA154AF1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a6a7adbce0b25115e423061b391b7fc7443bd4a","datavalue":{"value":"W2063077151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$A0D77C01-F676-4D82-920C-E5ECF29F92FE","rank":"normal"}],"P223":[{"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":"Q858768$90C2C022-354F-4DDB-8FF6-E4144475F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6950f1b4e3fabff650d8b9323db8947294ac220","datavalue":{"value":{"entity-type":"item","numeric-id":1299919,"id":"Q1299919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$30908B90-75F7-41EF-804A-62C6DAD2A2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$64210FE0-1000-4E6E-B6CD-27D4F0BF0F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b5d33facb76d24d8a6721d50795d6c3a0600ca","datavalue":{"value":{"entity-type":"item","numeric-id":3965898,"id":"Q3965898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$433AEC0B-F4CA-4043-BF04-86729B2B1FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3683043e0adf55eacec3512e1b5b9d67ffa696e7","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$6B73064A-40FA-4212-AE9D-8B7DEBFB4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc6bd79eabb5489a8290206e59061576080251","datavalue":{"value":{"entity-type":"item","numeric-id":5328566,"id":"Q5328566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$58E62A1F-9655-4797-BE44-BD1190B7CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d83faec950d2493d31f46afad80f44ef059a924","datavalue":{"value":{"entity-type":"item","numeric-id":1278312,"id":"Q1278312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$76313358-D9AB-49E9-AB24-DE81B19B751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$D564FC3A-E407-4E52-9D3E-057D339AD0B8","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":"Q858768$EF7BAA28-C694-423B-92C1-EC949D439255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e0859f0311f8a9294c869d5018daf08c6497f4","datavalue":{"value":{"entity-type":"item","numeric-id":2784175,"id":"Q2784175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$4FCC4374-6704-467C-8E4B-428D53489BDF","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":"Q858768$C0888192-A663-41FB-A1AD-343EA929C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448acc6c8670ca3724997b1315902cbc5f4486fd","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$EB7D0EE5-03E1-4F36-B6C5-D92A4B03565B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959a7e01104b29605b95753e04f094c53ccb801c","datavalue":{"value":{"entity-type":"item","numeric-id":1392555,"id":"Q1392555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$7CB13B9B-67B0-4932-A800-4F1F38DCD3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858768$8976F743-8488-4CAD-B37F-1CE69ADBDD4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec7306fbfe29ca61888d8d08abd6d800d605fbd","datavalue":{"value":"10.1016/J.AMC.2006.04.063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858768$208C5BCF-CC1E-4ADC-BCE3-08E5C01F95B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2ce5cadf323d87f709c5f097b34af20417b2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2784175,"id":"Q2784175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f86a652c5a60468b9aa659ff84bf8395729ec59","datavalue":{"value":{"amount":"+0.902899205684662","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":"Q858768$FE08281D-9865-4C3A-BAAD-52A0D3415138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc347ed6e635fcd1661617354a4d4cfcc96040d1","datavalue":{"value":{"entity-type":"item","numeric-id":2712373,"id":"Q2712373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a077dce3c8ac96731aae2d76a7d81f4dc24b978","datavalue":{"value":{"amount":"+0.8750584721565247","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":"Q858768$0F181FF6-AFD4-4E82-A58A-0BEE3048FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6705c36523522ed9b2e5499ea32d64255640b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2668761,"id":"Q2668761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700d452d01652b0a0922af332648b623f977ab0b","datavalue":{"value":{"amount":"+0.8362305760383606","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":"Q858768$9C71A6F7-94BE-4CEA-9D87-84E218278672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5444dd4e5bc81661cd6b7ca783ec3196307db5a5","datavalue":{"value":{"entity-type":"item","numeric-id":6047981,"id":"Q6047981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb64ba27df7e413e0bf2cf84dad21b04eeb3ba90","datavalue":{"value":{"amount":"+0.8322501182556152","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":"Q858768$A92FDBA1-E54C-4B33-8532-9B88097A9A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7720466c4daa6631a7a563f31648f47e2fe974e7","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446d495df133e7c5107bb8fd0cee8d47ded2cb43","datavalue":{"value":{"amount":"+0.821766197681427","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":"Q858768$8508A68B-3B9A-4D9C-BA1A-9B33CD46ACC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using mixed graph coloring to minimize total completion time in job shop scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_mixed_graph_coloring_to_minimize_total_completion_time_in_job_shop_scheduling"}}}}}