{"entities":{"Q1742227":{"pageid":1752969,"ns":120,"title":"Item:Q1742227","lastrevid":74369364,"modified":"2026-04-14T19:49:10Z","type":"item","id":"Q1742227","labels":{"en":{"language":"en","value":"ILP models and column generation for the minimum sum coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858359"}},"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":"Q1742227$22D197A1-8169-4EFB-B903-9FD90A20A454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"436fe196f9dfbcb5faf181d30cde46ef81d8ad94","datavalue":{"value":{"text":"ILP models and column generation for the minimum sum coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742227$F61BE0E1-5FFC-492B-BC3D-14EABB17E1A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9663cf95eef37603c5cb51976b5cb66d6d33653c","datavalue":{"value":"1388.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$43AE130C-9303-4A41-8983-517E1B4BED51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$416C33F6-D002-46CC-8F02-1C5109DAFF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$D4BC1833-DE36-4B60-B7C6-61FC52D9892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c4847068977622498f8541764592723a805068d","datavalue":{"value":{"entity-type":"item","numeric-id":325422,"id":"Q325422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$673F42FA-2DE4-4468-856F-FC64364B0C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d9cd263b4ec392fa6d04fe86f3819c0e692e1a","datavalue":{"value":{"entity-type":"item","numeric-id":418002,"id":"Q418002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$DAB6205C-6E7B-43F6-879C-7696D9E04B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-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":"Q1742227$1ADF3BF9-EACF-4422-8411-B5EB121D61E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$15A34BA2-EBBA-4C9F-A564-D48A5FCDCA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$5974773D-6889-4256-9D56-46D143086558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$07AAE7CD-5D68-47BE-ADDF-D7083F46414A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2acff604e9f2073303955185c76852e635081d04","datavalue":{"value":"6858359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$9BD1A02D-74BC-4E5E-9EC0-EA05F6DEC0F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742227$6045BBAB-0DDB-4767-ADA5-03DCA899930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742227$56B6F7AA-3764-497B-9060-B6CF3E5471A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742227$BCA59DC6-CC0D-4A2A-B13A-A812BBF220EE","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":"Q1742227$E986E569-3657-4051-A4CF-F9FDC8DE0AFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed21e5eb3a678f7384236d01ee601f79423c62d","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.01.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742227$53E4FB3C-C8B6-420B-8E6F-473FB705405C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d6fd379b9b2ba4826cbc83d8a6ced807e95a51","datavalue":{"value":"W2789976508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$BC9543DD-FEE2-4623-B321-0513A9844C71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"002f748401c747f8174bdbfbce39de22a097e02c","datavalue":{"value":"Q57659006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$91B32873-00CE-4CBE-805D-5C15A4C9C72F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83270fa3e07f4791bc07cffb7f823711cb875f1","datavalue":{"value":{"entity-type":"item","numeric-id":3832591,"id":"Q3832591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$7DA79388-28D1-48ED-8DD8-784DCC294BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$D0B632DD-61DD-4249-BAA7-7BA9BECB7167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d98bad4637732c8e8193d2a4a92e1f25a97d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$4F2E2964-29E9-4C54-B3C6-789221681463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea1ac872e8396c159617cbdbf7672f4d0a931f2","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$9C86577A-3CD4-473A-BEBE-ADE467C45A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7990c41f39cd672976d00c996834739c7188b43","datavalue":{"value":{"entity-type":"item","numeric-id":4346870,"id":"Q4346870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$D10A6F98-AFD3-45CD-9EDC-A6C2B2F40CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642cd5aeeb4d72c6902b116abf11ba49833c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$27505B12-6536-49C6-8BA7-B348095C27C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$EA948ED7-238C-4441-BCC5-0E15F4F540DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$41C3700D-83CC-4451-BEF3-BFA767BDA959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda462562f1474ec8a94e34badb726de071d462","datavalue":{"value":{"entity-type":"item","numeric-id":1363702,"id":"Q1363702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$3538A46B-A906-4AF2-985B-F99BBAF38004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b384da74a9de0d1bdc07f8d9131301582fd17c5","datavalue":{"value":{"entity-type":"item","numeric-id":1811069,"id":"Q1811069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$969379D8-3B0B-4D84-8FDB-FEB71DE57B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$60CC19B4-CB14-4086-BD1C-1511109D2A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$E2C36A7C-689B-4BA1-A699-FFE194E56BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3ff32469b8fdfb2c2146ab53711b71fd9b0df5","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742227$A470FB8A-D2B6-45C4-A66F-AB0F2627E23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d321c1113cfc67fdcc6adf727357744571406b6","datavalue":{"value":"10.1016/J.ENDM.2018.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742227$85B4F693-E534-4757-A212-E893EBA66A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde22cbf12891416e8c5caf47497971ff16b65d0","datavalue":{"value":{"entity-type":"item","numeric-id":1983110,"id":"Q1983110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff992fb92b77e8b00af32af6a4ded2e7e8ae5ca","datavalue":{"value":{"amount":"+0.8481919765472412","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":"Q1742227$52E86EC5-47CB-4664-8EB9-C1F17FF38ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acb9a51d1b12bd1519865d3871ee7fb35a8ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0908d5e4a4f44965cad4609a5fca6bdcd23370","datavalue":{"value":{"amount":"+0.7939237356185913","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":"Q1742227$B98C64ED-1F1A-4A1C-A444-321858472C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c4dff3c1bcdc760d70e44c8c49718b24a4e0c8","datavalue":{"value":{"entity-type":"item","numeric-id":2011610,"id":"Q2011610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8d87a037887c49f3f4415226940a0d14d92d54","datavalue":{"value":{"amount":"+0.7928643226623535","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":"Q1742227$F8160D0C-6C55-4C9C-A6ED-D9F26921C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b4bd8bf8e8adf9a3859fd1e515351f10319d2","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff9a52e09dfbd6f182254210f9cf3c377b958b8","datavalue":{"value":{"amount":"+0.7836506962776184","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":"Q1742227$0EAD12F8-A00E-48BF-BCE1-AE7A273E7765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d087d27b8af290b4c481fb9856e97af8cd1075aa","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2a90441330138c497f8117e8854ddf31feef4a","datavalue":{"value":{"amount":"+0.7829272747039795","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":"Q1742227$DA862443-BA67-485A-8747-AAE4B50E2206","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ILP models and column generation for the minimum sum coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ILP_models_and_column_generation_for_the_minimum_sum_coloring_problem"}}}}}