{"entities":{"Q408371":{"pageid":410138,"ns":120,"title":"Item:Q408371","lastrevid":61633938,"modified":"2026-04-11T00:36:50Z","type":"item","id":"Q408371","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022215"}},"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":"Q408371$5CDFF151-1F9A-445C-B68F-2344F5CBA1A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9da4f7e5c4899d40c65b7c620725e560c69b23f1","datavalue":{"value":{"text":"A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408371$F9A6FDA3-A8D8-4AE5-A6C3-441E2763142F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"180382e2331c2e0a6d0632b106bbfdb4788f82bb","datavalue":{"value":"1235.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$2831FA8A-B622-4CA9-9481-0FF45FB564EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b3d5fd18f02c4fadd7e762259c90fa0f749898e","datavalue":{"value":{"entity-type":"item","numeric-id":299095,"id":"Q299095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$7CBA7557-9DB9-4718-870A-96583CE1ECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25233e32a09860b174b005541006396ce65b069","datavalue":{"value":{"entity-type":"item","numeric-id":256625,"id":"Q256625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$8D1977A5-6180-4436-AED9-DE84BCC4E145","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$F6AD6FB9-89AE-4929-B64F-5CCB7D8621A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408371$5DD81267-70C4-40E6-85A9-6D355A406E40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$D20038E6-3F21-4816-A60C-06A72BC1B78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$E658BCB8-9B3D-4831-8671-86A3D91F3E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$9E1AAB04-27E9-447F-AD88-8DB364760D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b9d24831e01a3eea3489ba955dc79c3d903d85c","datavalue":{"value":"6022215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$22D6BE8D-9962-4DC7-A64E-B75BE86D1D24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q408371$B0CE5A76-5501-4FEF-948E-8A6B9228C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37ffeb5bca6f21eb3798b8d30c753ccd59f08f5","datavalue":{"value":"adjacent colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q408371$AAA0516A-4844-4018-B3B4-C1A1836ADBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q408371$73F12FAD-4B72-4388-A114-D3A502264414","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$A84E1A9F-7EE1-4926-8839-AE76CD7CEA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$659BEEEB-0453-420D-8404-C20AADA5556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$FA56F28F-88C3-4A19-9BA8-D1884701E795","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":"Q408371$D4BED9BA-15FE-47BC-A892-B816D97A9722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b58723f6ed4a2e96535afa83f6a053b531463e8","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q408371$3886002D-AECA-4272-B9FC-E64D2AC090FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7d2fcce1a3d080144c3aa471aa2c19f41a0e414","datavalue":{"value":"W2039313449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$B9EF3A23-9C04-437C-BFB1-9389127A0F9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f9a481df1d6b3b649e55407c370c6fa6abe581","datavalue":{"value":{"entity-type":"item","numeric-id":3619068,"id":"Q3619068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$762C7C4A-2FED-4747-9B75-F293930E5366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af693204c7aaaa9cdeca78c85066ed5df00dfb96","datavalue":{"value":{"entity-type":"item","numeric-id":4472434,"id":"Q4472434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$F176AC87-86B0-43A4-85FE-7065256201B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$75D7F411-182E-4B6C-878F-722E83868D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fc0c5ffa7b10ee7e0a1583734921bdbdb9bc79","datavalue":{"value":{"entity-type":"item","numeric-id":4737533,"id":"Q4737533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$1A7A5329-8CC4-4215-AF69-7012DA43DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$56E9A8B5-761C-4880-ACE5-2845BACE87EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$212D3DFF-D946-4757-B457-0C5C1C00ACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$8CCFC7E2-9935-49CA-AC9D-92DF69EBE8D3","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":"Q408371$DA433696-33C3-404A-9C60-74EDCF6C7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0daa060c1f0e46b5c684b905b1b98d4e3c1732e","datavalue":{"value":{"entity-type":"item","numeric-id":941544,"id":"Q941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$67E8B815-352B-4963-9619-F9D6A4E0DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbaef4e7a44a2c743570d20c6e9b459ebc2f82","datavalue":{"value":{"entity-type":"item","numeric-id":1602699,"id":"Q1602699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$7066F0B3-0A74-4D67-9E1C-035D104BD830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a1c1aa0b7425c0db3283090941eae3cdb037f3","datavalue":{"value":{"entity-type":"item","numeric-id":4789079,"id":"Q4789079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408371$C34831B0-A0A0-48B1-9E2A-E2DB5033BCF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1e307654109d9a95a177041f61d124f57b3386","datavalue":{"value":"10.1016/J.DISOPT.2011.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408371$256B60F8-53C2-41BB-BF4E-660E118988CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3766856bf03ce926d07cfe11c2ad6c02ac5829f8","datavalue":{"value":{"entity-type":"item","numeric-id":1657008,"id":"Q1657008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bd4a8f7fa807df212bb6da8dfc19f08d89d681","datavalue":{"value":{"amount":"+0.7393141984939575","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":"Q408371$50DB2613-BE24-4FFF-86D4-4962EA113736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944078964e09c951d1310d353a9bf4bc8c61c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3111636,"id":"Q3111636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b270b04c582765062ce8756da6475a216dfb13e","datavalue":{"value":{"amount":"+0.7291485071182251","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":"Q408371$708A19EA-47CC-481E-A9BF-BD16E21E7CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ffecb0da8f1ce48a82a1c5cae5c0519b87f723","datavalue":{"value":{"entity-type":"item","numeric-id":4232883,"id":"Q4232883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3ff1313b67f6b4d0a28ee5c3548a70e4ca523","datavalue":{"value":{"amount":"+0.727415144443512","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":"Q408371$B797D14E-25C7-4A1C-8545-3784D97E1AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99d6fa5b94dafbb7c1c3a1565badb088b3ef62b","datavalue":{"value":{"entity-type":"item","numeric-id":4336214,"id":"Q4336214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3ff1313b67f6b4d0a28ee5c3548a70e4ca523","datavalue":{"value":{"amount":"+0.727415144443512","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":"Q408371$07DA7563-F649-4752-B154-7C61216CF0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47004a56035e60efe4118fb986796adf3588e966","datavalue":{"value":{"entity-type":"item","numeric-id":4786789,"id":"Q4786789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace7ac58d833616d214fd96c125ff501273e516a","datavalue":{"value":{"amount":"+0.7244714498519897","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":"Q408371$07EE3E66-5949-45FA-8F54-3A403113FB8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_minimum-adjacency_vertex_coloring_problem"}}}}}