{"entities":{"Q1015318":{"pageid":1017166,"ns":120,"title":"Item:Q1015318","lastrevid":69821559,"modified":"2026-04-13T10:35:05Z","type":"item","id":"Q1015318","labels":{"en":{"language":"en","value":"Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552078"}},"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":"Q1015318$C46176C8-1E81-4114-95EF-6D9F8B528C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb17a9b828bff24fcfc22b21d3ed014a2ef79d3e","datavalue":{"value":{"text":"Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015318$2BA308D0-1864-440C-A7C3-E5CD0FAA9044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1bb05d23fe6a173e89fd491abf60c4c6afe435a","datavalue":{"value":"1279.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$40E9CAC4-41C6-4DEE-B1B5-8566A307E40F","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":"Q1015318$E14D2A00-0E79-48DE-B51B-5744299C9E6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015318$C8C79439-F1C5-4909-BC3B-941FA20E6AC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$9E5E7F0D-523A-4C76-A7D8-93818FB9E60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$9D52E4CE-FF1C-40CC-B55E-2C7B88AF6149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$851A0EDF-3A6B-4428-8F41-3AE538244CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$EFF66417-7F16-4536-B715-8CE3364B048F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1baf538be9947f8f346b11332b3c3338ef5646","datavalue":{"value":"5552078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$43FCC965-7A0C-476A-8715-E99B9DE6FD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015318$5D09C2CE-236A-4F79-839C-470DAEED132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015318$31C80B89-949A-4377-A357-BB4A718F0D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015318$A89828E4-B5BE-492B-A0F8-A74BADBF48B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538d8d48c9412a3d257ef4fb6b529a9474afb914","datavalue":{"value":"branch-cut-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015318$0DE73A8B-A15E-46DB-A146-6D8B4B0F6048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$A18B9646-9CD4-48DE-A9D9-9810B3474D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$19F83B2B-4652-4182-A797-E52884E2EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e9f33aea955a2b7df142eee37ba1e307c51094","datavalue":{"value":{"entity-type":"item","numeric-id":429510,"id":"Q429510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$EB766A79-407C-41E4-9C3C-49AEE59E5216","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":"Q1015318$C3DF9A46-1529-4071-BFBC-66182A368538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c67891707d1a9495f3ebf2b9784b561551b82941","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015318$59A5448F-AA3D-49AA-9778-0C23D5F87C16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90fe01fef4e5b4f6817d35a26aa6d8737753ff5c","datavalue":{"value":"W2004802557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$1DDB5587-79AF-4D09-92BE-792EF74D0FD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a136c278c64092e77d36d96bc00795316a9cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$2D00C317-5361-4620-A796-ED1B8DD0C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$99C45866-EF7B-4641-8D7F-9695225174AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa5a091a05d42a785d37edcfc340ca149638564","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$36F9D78F-A760-4576-9664-8BBACBFAC86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$B8821B24-141A-4C36-A533-0193BA9EF469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$073897A6-8258-472F-B530-1CFE8D3CB7D3","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":"Q1015318$F8E12D72-7CCA-489D-B9C4-BCE7A113D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$50C9F2A6-B560-4DFA-804D-92F752196A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$0F20185E-31BF-474C-8979-CEE6962372A7","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":"Q1015318$5D96A732-489A-4DCA-B8F3-832B2032B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8afc2154185528fabedbb37fbd1892c69b988b","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$F4E504D5-0583-43AF-953A-55D5588E1EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$0868B3FD-BE5D-4046-9DE3-F7CDADA4B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015318$76D21C00-C184-4B1D-B0A0-052B3B4D6D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b113d469722d9c80816938e3a9ff58b9d34ca4d6","datavalue":{"value":"10.1016/J.DISOPT.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015318$6015DD24-2BF4-45A1-B0D7-75642BBE0F9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a284391f2495cfedc7267daa118107c8776e2","datavalue":{"value":{"entity-type":"item","numeric-id":3400280,"id":"Q3400280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfc1370cbff5ee3cab8253215d423312e172e8b","datavalue":{"value":{"amount":"+0.8977983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$95CD6041-1C98-4F3C-AAAD-5098F54F0575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c4866ad1067cc76acb78fb8d0ebdeb71965d75","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a741febb051418faad9af8dc86e1adb8969eff","datavalue":{"value":{"amount":"+0.89767236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$4162B122-EF06-4990-9440-70F666D607B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca0bda48605bd1b775d31895bcafce47b986712","datavalue":{"value":{"entity-type":"item","numeric-id":3829583,"id":"Q3829583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d387503b85cfeb03fe2cac80e159b288fc6c316e","datavalue":{"value":{"amount":"+0.8950529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$2E2C92EC-9CD5-42E5-854F-983C22C7E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0202093e6d688e0fcfe59854a073ad25ac51e7","datavalue":{"value":{"entity-type":"item","numeric-id":1185083,"id":"Q1185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b962043230881ec728126b6844237b7ecab648","datavalue":{"value":{"amount":"+0.89278597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$1A410DB9-A0D2-4FD5-9CB6-1D700B4881B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8811462750d7b5ee2308d431a76b2a6d767296","datavalue":{"value":{"entity-type":"item","numeric-id":6157413,"id":"Q6157413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d456814b2212d473a17d9c5352ce201fd78f44","datavalue":{"value":{"amount":"+0.8910066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$06195494-E589-4296-842A-AAF84827B64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdc4814cabd251b65eab99fe9bbba73303559e6","datavalue":{"value":{"entity-type":"item","numeric-id":2198310,"id":"Q2198310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca1acd2aac1965fd9635e98b9794de00ae34a5c","datavalue":{"value":{"amount":"+0.8886392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$1F06B045-8234-48B7-80F7-0D81A6FC77FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a8db24f652e5eb92ead16a984d9bf34e4e1219","datavalue":{"value":{"entity-type":"item","numeric-id":2194523,"id":"Q2194523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb531cb64ba04ce6b75473d0397d8f6c184047c9","datavalue":{"value":{"amount":"+0.8854547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$AF33D80B-6690-43AA-BAD1-3CACE7583FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a4b7d3af5fbacdefec68cc0c967cd638242ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1331890,"id":"Q1331890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3958ff533c246186bd0d665868c624f3f17b099","datavalue":{"value":{"amount":"+0.88491046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$1CE5E8FE-3FB0-4280-A146-2DDDB687A3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750946575a9414983cce655a80a66c78d573d7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3439145,"id":"Q3439145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8ccd16def03c46818853f3bb2e4d1468762f48","datavalue":{"value":{"amount":"+0.8846357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$D594DB8B-0E7F-41F5-8B91-357D5D54683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a770887247f9599b6b7daec60ae042d71e5d8ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5377229,"id":"Q5377229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cf83ef5c791312700bf82102fcda92950559ef","datavalue":{"value":{"amount":"+0.8845282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015318$A657F45C-2699-4332-85DF-99022806BCF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set_covering_and_packing_formulations_of_graph_coloring:_Algorithms_and_first_polyhedral_results"}}}}}