{"entities":{"Q2467348":{"pageid":2478091,"ns":120,"title":"Item:Q2467348","lastrevid":73457436,"modified":"2026-04-14T16:03:58Z","type":"item","id":"Q2467348","labels":{"en":{"language":"en","value":"A cutting plane algorithm for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228809"}},"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":"Q2467348$6F29AD8C-E461-4351-B84F-A8971EBBEA47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06a29dcdcf22759fc3b2be06c4a45edd87d820c1","datavalue":{"value":{"text":"A cutting plane algorithm for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467348$5507B553-26AA-4237-ADE4-CDCC4AC82636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f76f2ed8a5199d0382c354c1a0f9fce6a36ba68d","datavalue":{"value":"1163.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$F7C96961-A038-4A4F-A394-AF418E87FDFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$A73E8142-7617-4053-A5C3-7C775A46EB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3711b4111b0099e3c1af8bd146eeece20a20cb82","datavalue":{"value":{"entity-type":"item","numeric-id":337477,"id":"Q337477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$BDCB5C1C-4EB2-49FF-B4C8-4FB0B9D2B9A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$84B7E87F-995F-4EE2-9ADE-433B2AAC6137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"affa7b8682af0f89ddbe03915b2eaa218ccb2331","datavalue":{"value":{"time":"+2008-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2467348$43C15A01-E754-4DD8-8788-406C59B5624B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$2B6A5BDC-8B77-409D-8744-C8C83728906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$9797657C-394A-4F7A-96E3-49E0B0BE609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$523491C9-7DD0-4C08-97C3-08F534350005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02534a009eba09caa21ea1ec624fbc673e816c75","datavalue":{"value":"5228809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$459B68E1-913B-4FDC-8872-A17771084F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467348$4EBFD18B-BDF9-4442-860D-35551C501870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467348$402CD1E9-445F-4D28-95D3-7B8726464661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1491c8684cebef940f5fdf61a7b6168399e1c","datavalue":{"value":"facets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467348$929B3A9E-8821-4908-BE2B-0D22052A8E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b232d42334e3ecac09cea05832856ba05251f970","datavalue":{"value":"cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467348$87680521-8813-49CE-A824-825F611D2667","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":"Q2467348$BDB58898-4CA0-4660-BC62-0F937D847515","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":"Q2467348$447FB127-598A-4511-9B2B-945B445FF2B5","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":"Q2467348$C9CB06AE-E9C4-42B1-B998-6910757AA693","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4224c97bcc10bc6a74229d255d085c25664eb14","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467348$237288DD-83EE-4719-ABA6-0462C57A7532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1972ff925ce4a317be487791e78ea8727a57597","datavalue":{"value":"W1970686950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$BA23E710-C894-45CF-AD27-8A5C70C849B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$9D5D58EE-7A37-4281-AA4D-6C4EE48582E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$C8C6C566-A1D4-4C84-90F7-EF48F66E3691","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":"Q2467348$2F59E68B-D5F4-4280-960F-ED28C5DE98D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$98D1B6DA-5924-4E00-AF5C-5A6350B80F56","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":"Q2467348$7E3E0DA1-85A3-44F9-BA54-88C174D39742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7edd903ab7953afd957afa8f5a328e376ea1d5","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$E3D72A72-97F1-4175-84A9-BB063CD39C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$D25A643D-5A4C-4F5F-8677-A4ED6AA15EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$9C026FAF-05BF-45AC-A84C-4682850BC4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bfffdd7d748f8c2b1c7cd3b010ff5dbd81236","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$A52FE13C-BB13-457D-968B-BF1399DE8EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca69e14a37051c38c28da60d4c56e67d9d754fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$68424B0D-7FA2-4F83-9E26-6E28FBC1094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467348$0EF6ED7A-6107-450A-B606-D6398F39D43F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1524fe31a4ae2465bd4adadac9dfe5237ba0a3f","datavalue":{"value":"10.1016/J.DAM.2006.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467348$C1ED5550-CC4F-4F05-A7F0-B1CF33D219C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fb22404df677713f9c05ac902b509ee8ea224","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd7d70d0806ee1997b605bbea2a41469cf41de1","datavalue":{"value":{"amount":"+0.9318662881851196","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":"Q2467348$5AD19C37-CCCE-4AF4-B6EF-A380DE5EDADE","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":"53e8fd9c4ab417ad00ebaa68f6dcd67c0b2cd35c","datavalue":{"value":{"amount":"+0.8695099949836731","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":"Q2467348$E93EDB5A-288E-42DD-AB7C-BBEB8B754758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165a4c87781c78271c77ef093207d39af00322d0","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f8d18cc6231b6f5781c324a64a14c39a63c67e","datavalue":{"value":{"amount":"+0.8644183874130249","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":"Q2467348$C7A2E1B6-AC76-4D89-9BCC-30B52AD5AD16","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":"3eede5f8d9b3487fcbec50fe00d4080a98910e88","datavalue":{"value":{"amount":"+0.830834150314331","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":"Q2467348$FE1CFC8E-BB0A-43FB-8514-6BA40C34D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40f46eb995a35a3ee4c07201a3d8dde66239e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d59215fc7d35c857470f41f740f4813fdb988de","datavalue":{"value":{"amount":"+0.8120282888412476","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":"Q2467348$B42BE124-34F6-4D4B-9772-A569AD6497FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cutting plane algorithm for graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cutting_plane_algorithm_for_graph_coloring"}}}}}