{"entities":{"Q2275580":{"pageid":2286323,"ns":120,"title":"Item:Q2275580","lastrevid":51311942,"modified":"2026-01-17T17:22:34Z","type":"item","id":"Q2275580","labels":{"en":{"language":"en","value":"A branch-and-price approach for the partition coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937206"}},"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":"Q2275580$72EDCD31-248E-4DF6-B22F-256EA1463A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f35d47da5acb5d2a73e9bd326ef4205bf45abd7","datavalue":{"value":{"text":"A branch-and-price approach for the partition coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275580$859F37E1-BAE9-45E5-8420-94F758DD386D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3104c5085b09a59c45e515980bac552535c9521f","datavalue":{"value":"1218.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$230BF667-338B-4666-8332-281492C347E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ac2031cc382f45c7921e60e3f5bd2b74055b5d","datavalue":{"value":{"entity-type":"item","numeric-id":324830,"id":"Q324830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$BA7010FD-A7EA-4349-B325-7B5BE37D5149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$03F08A41-D348-4693-A0C8-E41F7B3522EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$B16A9993-2172-419C-A399-0E19747331B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$3E2CE9BF-74DB-46F1-9A1E-F0AE6F96DB32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275580$7FCB6666-AD85-467E-85E7-D129CF27CC6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$E35F466F-581F-4375-AB38-12F317A4650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$FBED5F73-013F-47CE-A7CD-924335B6DC88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7159519343652bcf991607f5e719c5ffaa58af","datavalue":{"value":"5937206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$4851265E-456E-4B91-A989-73583631F97B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275580$25944D3B-13DA-4618-AC98-66539D585410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275580$F04D8F45-67CE-4BB4-A98A-69A3C83AAEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275580$27385B5C-05D8-4B0C-AB5A-606DD8F16084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc2b115b1ece6771decc635a37fb9ce123a7bad","datavalue":{"value":"branch-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275580$AB8206BA-72AD-41CA-AD94-F074A7F4246C","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":"Q2275580$16B8B29B-57B9-4472-B214-70E3AC56621C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"436bea25282f3ceb592f1f1a1b9597f3cacc2fdd","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275580$79E374A2-73B7-44B4-81EB-38C8480A5F6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dd027abb8eb0b0dca005abd2e829e6e0493f68a","datavalue":{"value":"W2079278042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$8F40C3DF-06A2-4FD2-9CFC-E5F683799E16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$6CD23186-0241-4578-8F76-AE9BF52C850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b9bc5b34dd912bb0f6e14bc32f9dcaedca4864","datavalue":{"value":{"entity-type":"item","numeric-id":3439702,"id":"Q3439702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$0B9F42F3-A950-4023-94FA-7D73B9D0294F","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":"Q2275580$D307C5CB-9131-41FB-9F73-F8DEC2E27679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46782214ff73ffeac24f74159d70a350a96a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$EAB08DD7-5B95-4E90-8E5A-3F8A151D23FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$5ACD0AC9-4144-4972-A83D-7D072AFC61D6","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":"Q2275580$41AED785-6C70-4BF6-B98F-825B51DA9E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$39C6BD46-4DEF-4CB1-ADA9-FBE34D21FFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$DC9C4A64-1FB4-433F-B7F3-AAA24B2C0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922f56166d5448eab8760bb40c641a8ed899c5c3","datavalue":{"value":{"entity-type":"item","numeric-id":819072,"id":"Q819072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275580$662040B3-36AE-4285-9242-365DE3CC83DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b3c818a072c859a32b4e909ab762407405e1e4","datavalue":{"value":"10.1016/J.ORL.2011.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275580$0661690B-4446-43E1-A004-ABEC426DFE1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53826899ee102b535eefded7dc181260012f17d0","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c458315bf56b320d22a7c96460d39c61eada5e09","datavalue":{"value":{"amount":"+0.8707882165908813","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":"Q2275580$61C931A1-828D-46FF-87D1-388F18368DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0361dd7e212bf8255810f9ecdcea891a770793e1","datavalue":{"value":{"entity-type":"item","numeric-id":1651600,"id":"Q1651600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18010d5f14918d7899f04d813236692164a22d50","datavalue":{"value":{"amount":"+0.8694714903831482","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":"Q2275580$DE273898-7A84-41DB-99E0-F24E486A2926","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":"5bfa70574d61ad2ca36d26f2ef19e313af132eb7","datavalue":{"value":{"amount":"+0.8177119493484497","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":"Q2275580$53093EDA-1428-4F38-8207-7BD5C7AC8177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4260d7fd4e7431a5ef89a8e4698cc38927994036","datavalue":{"value":{"entity-type":"item","numeric-id":2448920,"id":"Q2448920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1be6be75b63287b38dfc3c5fa7923d04bdff244","datavalue":{"value":{"amount":"+0.7993491888046265","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":"Q2275580$115629D5-9228-4534-A58A-25AA33F405D7","rank":"normal"},{"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":"da85bdbcf1bcd1faf0e768296e69b971938800c1","datavalue":{"value":{"amount":"+0.7964223623275757","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":"Q2275580$406A463C-BA2B-4227-80F5-C584CFF5D3AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275580"}}}}}