{"entities":{"Q4367049":{"pageid":6396648,"ns":120,"title":"Item:Q4367049","lastrevid":46513971,"modified":"2025-12-24T22:56:43Z","type":"item","id":"Q4367049","labels":{"en":{"language":"en","value":"A Column Generation Approach for Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091260"}},"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":"Q4367049$46E3EED8-DECB-4D41-A1DA-59513BEDDCFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57af95bd958461b7b932ee7c8c2916700f4eb7aa","datavalue":{"value":{"text":"A Column Generation Approach for Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367049$193A3CA3-73FF-48F6-8A2C-F63A1D4A2B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af8b88920118395796682cb78a902e3d86b40bd5","datavalue":{"value":"0884.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$921D3B3F-5AB0-4A01-A995-D119A1EDA1F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9101f0a4389ee7e8500f4ebaf111241bb3c9e657","datavalue":{"value":{"entity-type":"item","numeric-id":201779,"id":"Q201779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367049$4BC51A90-6624-4013-AB77-F881ACD74E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa3c9d39ed93b970ed3e6c4e99c97d7306281fc","datavalue":{"value":{"entity-type":"item","numeric-id":201781,"id":"Q201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367049$5A62AFBB-9337-49DD-93E8-BA6EBEE5048C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367049$145C83C9-D299-4AFE-A9A2-530B6692FA60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-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":"Q4367049$496DF661-C987-4699-B634-031D1049DB67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c18ff6e7369a0ce35fd0e38185a56b52116dc32","datavalue":{"value":"https://semanticscholar.org/paper/a824afc7b8c832e7557df21b88126a46b9a275dc","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367049$4C58FB0C-1661-455F-972A-2A18C3D2DC57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$7B9D6D97-3D42-4CCE-A72E-F274BCB7F558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$C1425761-242A-46FE-A5EC-755AFF6EFD7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60d73a0b2d9d5c0d36a689e9eef5c2b7da75c0d1","datavalue":{"value":"1091260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$5D3BAE7C-1DEA-48E4-9795-FDC93AC611AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6a596a2d23e674b4d29ad9054a13154f32ad2c","datavalue":{"value":"independent set formulation of the graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367049$DFE72D7D-B783-41BB-972C-695E1B3B18A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f59f5f0f0c85517a2ae531d6a9f4fde7b2cc8a8","datavalue":{"value":"column generation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367049$296C26B9-F587-4E7F-9529-DA3AA656866C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cd27aa7c3166ff3f0c1cc44b696f1f6b6662c79","datavalue":{"value":"Q56657188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$C8E4B520-A5AE-43D6-89C6-482195142F2F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367049$217B1287-5D51-4421-B523-7A87DF861B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367049$0534A0D2-ED56-42E1-ADCC-75B5770023C8","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":"Q4367049$F019FF01-D58B-4AFB-ABCD-F143A50B0F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d956ff4cd1c21ee31b78ac24aa29888539aee0ee","datavalue":{"value":"W2013946649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$635930B3-CDF6-4546-A577-88BF2C93874E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"57195deafb04111312146390fea406fa82f96fa2","datavalue":{"value":"journals/informs/MehrotraT96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$2627EBDB-B1B3-4B9E-AB4A-D789632AD907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eddcc597d0f389060839cc5493efe8c50fb46ea4","datavalue":{"value":"10.1287/IJOC.8.4.344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367049$4F4F3CFF-8BE1-4354-8EE3-BE7E93107C38","rank":"normal"}],"P1643":[{"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":"aa83c8de45d2818c5b599005cda6792de04d7e28","datavalue":{"value":{"amount":"+0.8630486726760864","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":"Q4367049$A9BB5671-B583-4CC8-84D1-DB6F5FA25F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd7f951e9ed0ea8f1b0abe60388ad8ca10dfe46","datavalue":{"value":{"entity-type":"item","numeric-id":3439965,"id":"Q3439965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c1b3f385dd93319d2de8db00e847d74523845c","datavalue":{"value":{"amount":"+0.857705295085907","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":"Q4367049$2F5FF6FD-96BA-412E-8C26-A373F47DE78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade4fd0127c68fe0f4f46d0d3a21db89d806e161","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f5de4f6df7565d2ea99597bb217be5a30beccd","datavalue":{"value":{"amount":"+0.8385658264160156","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":"Q4367049$D051D98C-EA27-4CA3-A4D8-9708DE445159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47cb2d10785959506135b971edc77c9f4d24a16","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8909f1621ea543c35dd4ecfddb3bfa77d06c1399","datavalue":{"value":{"amount":"+0.8316565752029419","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":"Q4367049$9137F695-38F9-442C-8837-7AE5D116A3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec22f6d54d5b7d6c05652b1103d0b888d6cf49c","datavalue":{"value":{"amount":"+0.8217638731002808","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":"Q4367049$B1B45D8B-FBAD-4C71-B6AA-46BCD5EFFC81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367049"}}}}}