{"entities":{"Q2132397":{"pageid":2143140,"ns":120,"title":"Item:Q2132397","lastrevid":55407844,"modified":"2026-02-17T15:47:53Z","type":"item","id":"Q2132397","labels":{"en":{"language":"en","value":"A branch and price algorithm for list coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515216"}},"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":"Q2132397$DEAAB6D3-A270-47DC-96F8-F6EF84CCA4C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e47940444e419f42b1a9787abbdd61df2ff2928a","datavalue":{"value":{"text":"A branch and price algorithm for list coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132397$631629AA-0DC6-492C-A51C-789AF5654757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70fbd8979e61c44cd53007c9ed0b691a61a5873","datavalue":{"value":{"entity-type":"item","numeric-id":2132396,"id":"Q2132396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$F0795125-4183-4BD1-9A90-E296BD3A8CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f52eae3986b2c66fb17bf2303fd4ab93a335822","datavalue":{"value":{"entity-type":"item","numeric-id":337478,"id":"Q337478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$1756F56F-4895-42BA-BC1A-D22102D9050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$BE48DFB6-803D-49A1-9A58-2DE38C5B386B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132397$44F19B93-0A83-4914-94DA-1C00B5CC3471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48bf1029b2ac1a28d7eaccea9f2f54ef58badfab","datavalue":{"value":"https://arxiv.org/abs/1812.00040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132397$4062D787-3498-48BF-AA3E-42B36B24EA33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$E647E272-6D33-4E9C-A5CC-563CE02D5C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$6E7689CC-671C-4CCC-961A-8F045F84A7F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a47de50cae942aca708e584564570627efaa66c4","datavalue":{"value":"7515216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$87C9EF6D-F2D4-44C0-A66E-09E1A6E95465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132397$1983A2A6-057F-4404-9835-AA176DAA6CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132397$3D1BB5BB-0CB2-4BA8-B369-12267AFA9E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04827c323dd08f789d9562dcca8b03467f3ef849","datavalue":{"value":"weighted problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132397$87610F24-3F83-4343-BDEC-4E0B4C37DA4E","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":"Q2132397$D002963C-E075-42CD-80B6-029DCE69F23C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48ef60c03b5792806cc7824e11093f83dd73279a","datavalue":{"value":"Q113317375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$05BA3FA6-DF4F-4078-9E77-BD2D5209896B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98db6a3683479bb6df61c7a6cbcc0cd07986e853","datavalue":{"value":"W2977564817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$398CE361-55B3-410B-931B-2FA78FC13EC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$EE08FD36-745E-4160-843B-8E11345B0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ccfaaacd2d9954f058b75a8f5ddd68946680ec","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$AF9EA56B-AA6E-41C7-937E-2D08769AB11E","rank":"normal"},{"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":"Q2132397$D9E5D36A-C273-47D8-B0FE-AE838D44134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$1EF59A31-1CF6-4794-B7B9-F973F7106F78","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":"Q2132397$441A41E6-BE5A-4771-9946-B1CDED5E038A","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":"Q2132397$568D86D5-2F98-4119-BD62-00B8C9E1B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d95b5f74a85ddc69f4549b43af59c475ab77de6","datavalue":{"value":{"entity-type":"item","numeric-id":3009768,"id":"Q3009768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$D8C8DF1D-A91E-4B8E-999A-64F086ED59DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$EADCF201-0D8B-41E3-B1BF-719D7C2CF4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$5DFEE21E-0398-4A33-9214-B316EA1F8949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$B02C68A6-9CB5-46C7-BF18-92BA7E204D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$56E6A3F7-7E1B-4364-9698-2F98CA6DEA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132397$411CDB39-D9EB-467E-BBB9-B76D9E1DD2BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18c222599d47f1e243ff31edd218a14037b713ec","datavalue":{"value":"10.1016/J.ENTCS.2019.08.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132397$DDE278D1-A0CE-4AB4-9253-56391E8EE35F","rank":"normal"}],"P1643":[{"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":"a6efd1dae084fcc1a0f59190daef73653482c959","datavalue":{"value":{"amount":"+0.8311755061149597","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":"Q2132397$D0D45722-E49A-4648-BC15-1837C6E11925","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":"b7bfd83ad6b6661080aa31da52cc31e83f0fc7c7","datavalue":{"value":{"amount":"+0.807003915309906","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":"Q2132397$26D704E2-C146-4A07-B96F-6A976ED66242","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":"d1d3f0d7d6cb452f4ce2b4358fe58c7858f9341e","datavalue":{"value":{"amount":"+0.8050767183303833","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":"Q2132397$F9A909E6-5313-4D37-B522-B5631D86968C","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":"2225bbd6152d2acf1896d66dc4a1053dc03ca4ad","datavalue":{"value":{"amount":"+0.8049512505531311","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":"Q2132397$F0DD759C-01D8-4884-A7D4-B63198A98D45","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":"2252db7909d836255e813421d94f88ca218eed67","datavalue":{"value":{"amount":"+0.7944186925888062","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":"Q2132397$C2791F95-BE34-4C8F-B151-3D42FA8911D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132397"}}}}}