{"entities":{"Q2448920":{"pageid":2459663,"ns":120,"title":"Item:Q2448920","lastrevid":44106321,"modified":"2025-11-20T00:28:45Z","type":"item","id":"Q2448920","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for the robust graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292088"}},"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":"Q2448920$46F1A370-ACBA-4240-985C-093F95F99D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b583aa2faec3083541b9c1100551d3832969dd20","datavalue":{"value":{"text":"A branch-and-price algorithm for the robust graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448920$BAF16776-BD3E-4B09-8003-5AAC2A4ECCBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68620a428f24c59c5f25ca6df886144dc6f19d7e","datavalue":{"value":"1288.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$14DA0504-DA91-4D29-BD30-5D3038B53043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$837BBF5A-1039-4E12-B09C-614E285C0A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545ef66a8bd4db2da1082d22f9ba14f128b1f031","datavalue":{"value":{"entity-type":"item","numeric-id":1652248,"id":"Q1652248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$83676BA6-A99E-4594-8724-E7AF0D4C11F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6435a7e1332d9beb9cbc33565807b30644172c26","datavalue":{"value":{"entity-type":"item","numeric-id":337148,"id":"Q337148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$2BB16AB0-9B42-4BEF-863A-08F995891E30","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":"Q2448920$74205A59-599E-4DAB-9FA4-2DA9273A3C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-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":"Q2448920$6FA89ACD-D774-415E-AD89-7F4BC4D01753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$4505D5E3-42FB-4302-B1BD-B7C7C34D5872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$8928130C-C9A9-4A4B-951E-1B9CA7BFD52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$0D7DAE1D-DFE8-43A8-994F-67ABD0B4879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$8B82B73A-CB56-4E6F-B73E-2B2130BE4504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$87523E53-C896-4382-B49D-E4B62098F228","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39aa2ad3467081d10bccb95b017da51e7bf6141","datavalue":{"value":"6292088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$2B6FE8DF-F98C-457B-97D8-26A4C4809515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448920$C4B37D89-D122-4C1C-8E8B-A14BD72C20FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ae56b3f7ecf8d5182a40a7520680f266b1f28c","datavalue":{"value":"robust solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448920$6BBF91B2-8F91-47E4-8F79-32F88E90ECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc2b115b1ece6771decc635a37fb9ce123a7bad","datavalue":{"value":"branch-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448920$BB1F0B92-4706-46B7-AF37-0235B2F6DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448920$D19BD744-26F5-4B4C-9C68-75D8753C2F9B","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":"Q2448920$538BB2ED-6D23-4481-B823-6637F6860D69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f28f269df884bc901c04b0cb6f74e1118cccb328","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448920$D85BB358-A6CF-454B-A2E2-30B7BAD0A127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b3345bf63faa42d4e12e1baa688a55794c241d6","datavalue":{"value":"W2023840735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$DA231C04-E699-441C-BBC2-D234F0897B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$287153DF-F765-4C9B-BA50-45626276BA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$1D61E97B-FF3C-4AA3-B71B-2A99BB7BBB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d469922887779d18bbf3fd4f31925af73b9db9","datavalue":{"value":{"entity-type":"item","numeric-id":1262136,"id":"Q1262136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$57F52A46-178A-4532-861C-DF7807EF4759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$65575E22-FD82-4414-BBA4-BCAE76000604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b447bbdd5520932298eb6c9a8eb840587618b3d","datavalue":{"value":{"entity-type":"item","numeric-id":2367014,"id":"Q2367014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$10A17CD8-896C-4F46-9640-FE2CD1723196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677f303d5801aa9495b5ce19c6d9966319d7e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5191586,"id":"Q5191586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$453CB94B-6F7A-4849-880B-C0A61E10E633","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":"Q2448920$87C10C71-9469-455E-A07B-EADD9DA700DB","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":"Q2448920$CDD8BA76-6275-40AD-9C63-5554DF8F32CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffd4ba4e0ab3834296ae8491038a196b718c081","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$C5E6D32C-503D-4810-AA32-DF906B610358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2901610c7f5527b8fa81939137f4a96c47cbe88e","datavalue":{"value":{"entity-type":"item","numeric-id":1812001,"id":"Q1812001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448920$8851D8EB-CA7B-4373-B95C-180F535C5E33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f388727973ae2d8fe4344a3af8483ae0e527777","datavalue":{"value":"10.1016/J.DAM.2013.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448920$66BA5032-702B-47FE-AFF4-B72B68B8B211","rank":"normal"}],"P1643":[{"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":"ad1ad94746623d2eb9379d753854675871c1ed1d","datavalue":{"value":{"amount":"+0.93275344","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":"Q2448920$A9793946-6762-426D-AB83-2D1158DCBC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3698e6db8219e154cda1fa89365421ef31d2095","datavalue":{"value":{"entity-type":"item","numeric-id":3178960,"id":"Q3178960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6e650bcfba62b1f574dbbfe51339930d12da51","datavalue":{"value":{"amount":"+0.9293904","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":"Q2448920$0CE4811E-6AFE-48DE-9CDF-2C7DE5FFB1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cc1b8ff573e64cdeb745020f1390951dddcc70","datavalue":{"value":{"entity-type":"item","numeric-id":4565766,"id":"Q4565766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cee0174b4257c69f1c0dbf15e6310f290407dfe","datavalue":{"value":{"amount":"+0.9230655","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":"Q2448920$322B3916-E73C-495B-BBD2-492E11F2F4FD","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":"cc2c7a4f058d9ef83dd86edcfaab6bbfd5f934ef","datavalue":{"value":{"amount":"+0.9106952","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":"Q2448920$1CB372AA-ADFF-452E-9DF3-43F0BB838F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d64b80a3dd50c685d01410b0e02628e9beef68","datavalue":{"value":{"entity-type":"item","numeric-id":2275580,"id":"Q2275580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be38f3819e42130a11e9aa42dc595422a213efb4","datavalue":{"value":{"amount":"+0.9065931","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":"Q2448920$E6ABE273-5C4E-4BB6-B1E0-DAD8840AC76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce52448bb4d5ebc31d5fc8666586ad0948ba1be7","datavalue":{"value":{"entity-type":"item","numeric-id":2806865,"id":"Q2806865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe37a0adcda5acf07c3e2137671472520763994e","datavalue":{"value":{"amount":"+0.9019928","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":"Q2448920$693D9494-54FC-47F4-B248-06552B922C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336881046da71f03a16ca990bb13759dc165af37","datavalue":{"value":{"entity-type":"item","numeric-id":448972,"id":"Q448972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c7f023281ea79556cdbb6ba86a4586ae9505ac","datavalue":{"value":{"amount":"+0.89254415","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":"Q2448920$B585C455-C5B8-424F-85B0-C9A4B1040DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a958c3ad8546a30d6395e8c8fd1840ee4dc34e","datavalue":{"value":{"entity-type":"item","numeric-id":2940061,"id":"Q2940061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebce34ab3101593d87095474ba0561b99c3b1470","datavalue":{"value":{"amount":"+0.8912741","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":"Q2448920$E957B2DB-A6C5-4496-875F-8E45693284EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c892987039915a0eddc797d80434a125383658e","datavalue":{"value":{"entity-type":"item","numeric-id":5177316,"id":"Q5177316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2daef1f9d7deef6f65e49b9a694a0feb07736c7b","datavalue":{"value":{"amount":"+0.8903532","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":"Q2448920$7DDACF1D-3A42-49DB-BDF2-3841E5C9C966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448920"}}}}}