{"entities":{"Q2345603":{"pageid":2356346,"ns":120,"title":"Item:Q2345603","lastrevid":57868287,"modified":"2026-04-02T21:15:39Z","type":"item","id":"Q2345603","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for minimum weighted colorings of \\((P_5, \\overline{P}_5)\\)-free graphs and similar graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439351"}},"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":"Q2345603$502A4829-2BAC-4D9A-B281-18C3DE200367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea203aee65cba2bca117645e66db5d0a77997ac3","datavalue":{"value":{"text":"Polynomial-time algorithms for minimum weighted colorings of \\((P_5, \\overline{P}_5)\\)-free graphs and similar graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345603$4035F6A6-A260-41C2-ABBC-2A329680CF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cfc6ed01b7d37c7b705416debeea562dd6a2319","datavalue":{"value":"1311.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$B43D23DA-13F5-447A-85E1-4CDCDCC12EF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$766776DA-855B-462C-88A1-1D1D7C20F104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99e4a164faf2b22e47e4b9afca9d405b3de32104","datavalue":{"value":{"entity-type":"item","numeric-id":2345602,"id":"Q2345602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$911AE87C-84C4-4D44-8F12-051C77ED885D","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":"Q2345603$CD3DCAC5-A42D-46E5-8155-21AE3038724A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345603$40CA9C14-DC8A-454F-8A68-644ABB9FC43D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81da53b4518b64fecf02d061dca30ddfeb6b3ccc","datavalue":{"value":"https://arxiv.org/abs/1409.0893","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345603$91AC07F3-DA42-4C77-AE5B-856264FCFC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$BB795105-0556-4404-9DBD-727AFEA91207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$EA757919-5DB7-4BB1-93B5-7A8DC6EBA793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$87A23495-811B-49C6-966A-C0C287DC240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$A677EB77-7534-4D37-B24F-ABA31A368760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda78694c9b4b5d2241d67ec5837dc9922a53aca","datavalue":{"value":"6439351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$F113C8DE-1834-4D88-AF63-4C02B5B09463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345603$CB792AD9-F964-4465-8513-34853DABE3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7fea5f526d6c5c905459a418c02a8628aab25d","datavalue":{"value":"\\(P_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345603$B13D387A-A1F1-4AE1-AAFE-94D0236D97EA","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":"Q2345603$40A01AFA-ABFE-4176-A49E-B0DE469B8E95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba318c751d74774c0ca0798fad8c9c1ef299f4b8","datavalue":{"value":"W2085493165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$D9CBF8DA-DD80-49EF-812C-236E6D060453","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa96faf62318e0cb27f8e40edac4f4ed6139da5c","datavalue":{"value":{"entity-type":"item","numeric-id":1428548,"id":"Q1428548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$3AFCB09C-A097-48B0-83D4-CA564CBAD8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42827f8958f8a249855c75918768f972df9878eb","datavalue":{"value":{"entity-type":"item","numeric-id":1853148,"id":"Q1853148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$9828D23B-79E4-4CBF-84C7-13BD6A59E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$83D182E5-88B5-4801-874D-65AC5F35673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$5DD418CD-BB48-4AD2-AD07-39B01ED4710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$75E03D39-D121-46AE-864F-0C09B3902FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$28AE0D0D-E1BC-4636-9169-E76F77E2AD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad785b95c6d6543e7b216b915da985a62d3db5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$00D5D9A4-A2E2-429F-B842-17FF8BA58585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$CF685D6C-8E2F-461F-B347-05AF5C02347F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$E3500E10-44FC-46EA-B12F-DB6EC001FF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24da04da12d90d5f03e5547cecd9cb94050d222b","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$00C0C0FF-C972-4471-8207-A814DEE1BDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e41924f8dee41fa7757d3ebad004d9f44cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":3599143,"id":"Q3599143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$FAE35401-6BEE-4023-AF5B-C5D30003324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$29187027-DE63-412D-BFD6-C7C144CF1E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$551CCF67-3D87-4C6C-B8AA-B3B2A56D4C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345603$65453483-72E1-47DD-BAE1-5D2BB7A195E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d2499c5ed1e5f7bc556482a9ee0fa8e234edee","datavalue":{"value":"10.1016/J.DAM.2015.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345603$C4FC7E0E-1DE9-4929-B942-B18AF924CFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b7c99f181b4babd2a514e48e1131bb8a639e34","datavalue":{"value":{"entity-type":"item","numeric-id":1671374,"id":"Q1671374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d386f6e7fa59d420a611b5f166ee55f37be70871","datavalue":{"value":{"amount":"+0.8728251457214355","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":"Q2345603$D563380A-0367-4DEC-BD89-667173C3BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e2deeb9508aec63ab86fd83b0daccb2a3b797d","datavalue":{"value":{"entity-type":"item","numeric-id":1996748,"id":"Q1996748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced26f425d8810082c16177580c08203c1e46f7d","datavalue":{"value":{"amount":"+0.8705906867980957","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":"Q2345603$3B363708-2AEB-412F-A395-1193B97600D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8522718962c15c6b554eb829f461c0188e2fdd8","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa25bf331f63ddecfeba92b6e119139eaa89fd4e","datavalue":{"value":{"amount":"+0.8661332130432129","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":"Q2345603$AEDFD769-64D6-470C-A6D3-3F793D25A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83940d4fab4c1d20c69f12135e2fd3af138616ea","datavalue":{"value":{"amount":"+0.8441060185432434","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":"Q2345603$23A4D87F-114B-4509-9D8B-A1993ABED68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ac0f2c2f0c68dd9a356261472ca256ff3c8195","datavalue":{"value":{"entity-type":"item","numeric-id":3599143,"id":"Q3599143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4217f8740f231e8bcecd7667e7780444ae993f7","datavalue":{"value":{"amount":"+0.8328548669815063","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":"Q2345603$218FD72D-4FA0-4D56-83C4-E193E68049F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345603"}}}}}