{"entities":{"Q2448891":{"pageid":2459634,"ns":120,"title":"Item:Q2448891","lastrevid":55898017,"modified":"2026-02-20T23:08:25Z","type":"item","id":"Q2448891","labels":{"en":{"language":"en","value":"Maximization coloring problems on graphs with few \\(P_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292058"}},"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":"Q2448891$480F8F3D-E399-44BA-9DB4-CAA001D540B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b57bf3428bd944d587256da43bf64aec5a3e0773","datavalue":{"value":{"text":"Maximization coloring problems on graphs with few \\(P_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448891$704F6A0D-FD96-48A7-8075-2A24BE3218A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d68f5850fcda064213d6900a6320e1338ebacc8","datavalue":{"value":"1288.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$232C9D27-F2B5-4765-A998-B0DECD4D9937","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e45c3f99221d7833194d9c586d4b22f068b569","datavalue":{"value":{"entity-type":"item","numeric-id":189439,"id":"Q189439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$950B5117-CE04-46B3-96A3-10EC94D38FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$7C975244-7123-4A62-B63D-B5F15BE62035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6483fe62cbe9f5738a76578da1a89dc9ba1e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":490170,"id":"Q490170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$C6734D50-E68E-4B42-A2F1-8403F8813BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee62dc37d14a8122b880872dd2ba164e546664a","datavalue":{"value":{"entity-type":"item","numeric-id":299093,"id":"Q299093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$1AAEF9A5-6154-41FC-84FC-16375FC3942F","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":"Q2448891$1A0C3552-9A17-433F-A730-F0CB9B97AE00","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":"Q2448891$9211D99E-DC1D-4F45-AD2E-643BF5C0368A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$FAA386B4-E875-4FE6-8087-B8E3F20B897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$C7ED8628-1B56-4D76-9256-9EB7B7D6189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$97E89344-2B55-41FF-9560-9AFFB8FD2C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$54834996-5FBF-4E71-95A8-4A5893A85DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7f21af25439bb5e9ee079dfb1f7d04db0b1d461","datavalue":{"value":"6292058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$6BF314A4-393E-457B-ADD7-B706A0AD45BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$2B1C21A0-1D79-41E8-88D5-5DA48913E231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$F27CC051-9792-4761-B2F3-4953137EB82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ebcb3d907b588dee5d5df05209afc128f6a733","datavalue":{"value":"\\((q","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$638EEC1A-9208-48F3-8837-65A8F176DE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f1061e598a4c005c1a90c0e38421c7808acd91","datavalue":{"value":"q-4)\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$2694DDF0-EF43-4709-8521-9D9E996E78E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16139786edb228d2e8c1fcb5e6573c5a239bc0b6","datavalue":{"value":"primeval decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$0768B784-5C53-4B37-B708-85136C01A7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6f6f14a3a7d6d3ad0bd1bae2f3a45d1f70a041","datavalue":{"value":"fixed parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448891$12E36EAA-F80B-4982-973F-35E316A72023","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":"Q2448891$6F8F0D98-83CB-4E93-99B9-49E840E069EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd87130a308442dc7dca435b6a9efc7bbbe108ca","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448891$8D10DA02-5D08-4779-B5B1-752D5C8B7662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78207e8e28b5fcbabe4255290389221a281190ff","datavalue":{"value":"W2093943977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$CC10A50B-8B2B-4EAB-93FE-3F8476DE63A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dba7a11465c6f615ee6cefaee49dbc834de4381","datavalue":{"value":{"entity-type":"item","numeric-id":2840510,"id":"Q2840510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$0B9C8E95-CEE9-4FD1-85FC-94EEC3542B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb82498cb299bba66a44a04c0436c209442b0224","datavalue":{"value":{"entity-type":"item","numeric-id":968418,"id":"Q968418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$2D481F82-357C-47E5-973B-840899F1378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc0bc127b1ea41445ff12ac71a167ee215ec43","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$FAE00E07-E40D-45ED-8B82-450487F89AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd9d97c0e27af45e022519d1248b869d9707949","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$86573AA6-B5C7-4E15-92E5-871D99B459F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e86be91587c870f37351ab6d3fa839d55995e8","datavalue":{"value":{"entity-type":"item","numeric-id":1043801,"id":"Q1043801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$76E2507E-3691-4D36-B5F8-E88C4E9AC22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$99FAD4B1-4A56-4CA2-BB03-235C0F7B2643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$CB25A82A-34A2-4DB3-AAA0-26D815DBA058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ad80ae3643fbf4299bb0b12fb70ca6642fd392","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$C91AD7F1-65C9-48B3-96B5-4DDFE6891370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15238c4998d80ca0f78eb9d794b24c45142b575c","datavalue":{"value":{"entity-type":"item","numeric-id":967413,"id":"Q967413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$C8E3B2A1-C52A-4EAC-BD90-90E85352C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$AB383238-D05A-410A-9E0E-662D5EF45646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$841C917F-F4E0-4684-A9E2-67C1B465CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$4747E292-4959-4B39-9959-9A3754C5A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$04D72B27-A077-4E71-94F4-BDAFF4D5D690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$23BD3E2E-8F70-4764-8408-5D629C53D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$4472C1CC-329D-4787-A2F1-D81C458654C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bed85a0a0a8c608a3fba1cfde9704ab9fc7f12","datavalue":{"value":{"entity-type":"item","numeric-id":1043818,"id":"Q1043818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$AADD1573-BCB1-4431-A3F7-6FF112D2BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$956AEC63-B153-4EA5-B238-E25A0C25A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448891$2059CF49-A244-4EC0-9E9C-CBCF6218C6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28211db1ea37f56ba015512c946b6c210b806000","datavalue":{"value":"10.1016/J.DAM.2013.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448891$3FB994C0-3F69-48BF-BA70-F50E7D6D12FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd46b111ae07a9f316e0c771abb0f2b1e73eaa7","datavalue":{"value":{"amount":"+0.8786059617996216","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":"Q2448891$89060892-633A-4925-BD9C-EA1844411959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cefe13dabd59723de985fa01016621d1300e63","datavalue":{"value":{"entity-type":"item","numeric-id":1759824,"id":"Q1759824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1637d501534e560a33c20e6341d411f65d3253","datavalue":{"value":{"amount":"+0.8741571307182312","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":"Q2448891$ABEA5699-76DC-486D-B51D-932F03AAF9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc12a66f80547a5b7205c9cbe6a785bf98d84a7","datavalue":{"value":{"entity-type":"item","numeric-id":490171,"id":"Q490171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476c02f89943bf5820c7c53f2db8f463d1725351","datavalue":{"value":{"amount":"+0.8687215447425842","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":"Q2448891$8F2AE581-E828-45B3-B989-21A55EA9A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0960f271537ea818ff41b437c2f736966bccd832","datavalue":{"value":{"entity-type":"item","numeric-id":2840684,"id":"Q2840684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefb92d5d24030236b72297e70cfc22993bb9d7c","datavalue":{"value":{"amount":"+0.8524696230888367","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":"Q2448891$FF29BB2B-E164-4EA2-8549-1EF2FA9661BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448891"}}}}}