{"entities":{"Q817821":{"pageid":819669,"ns":120,"title":"Item:Q817821","lastrevid":64603593,"modified":"2026-04-11T21:00:18Z","type":"item","id":"Q817821","labels":{"en":{"language":"en","value":"\\((p,k)\\)-coloring problems in line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013322"}},"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":"Q817821$6020F6B0-BE2C-4B03-8AC4-198525E6BCCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1fac98e908232d3077bc2b3d55213df41e54c68","datavalue":{"value":{"text":"\\((p,k)\\)-coloring problems in line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817821$FC22E58B-6A73-4DF8-BBD0-39EB2D5347FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c89ce586502292bbb4afa5100ecb506ce3bca3f","datavalue":{"value":"1086.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$A7CC8334-6ED6-455F-9F90-55AF43917D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$BB02844B-314A-4794-AD19-7D9EE1544EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$9E41DA6E-8E88-4C07-91A0-6EFFD034A60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$4264981F-6312-473E-80C4-9177089D943A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$B7FB8560-837A-4423-A2D6-8D12AF6B42A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817821$ADDF1EE0-34BB-4585-B521-93729432C052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$C5A5D32C-768A-4950-9DD9-E0BCD89BC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$DA739383-2C97-4E18-BD7E-E704FA676D50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08bc9f00fe4e88a26fa116a92b16cb51db59591e","datavalue":{"value":"5013322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$8C29AF1F-9C38-43AE-941B-FB1B35AAAA4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f03ac78ddebf96fb1f53969e11d12186ba29e1","datavalue":{"value":"cocoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q817821$E8137296-9956-44E7-BC24-81DCC3B06A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baba8d244864ee99be00413e068df9dee647b5af","datavalue":{"value":"split-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q817821$7B7D3F27-C8A0-4317-9B59-518FF4E1265A","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":"Q817821$77AFB2ED-A4D1-4A22-8346-9D3AEDBF0186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf631917dcf60649785811bfca57b536224c53f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q817821$5EED6255-7F6B-4C91-A35C-507E32B5AB4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e2e230152abc01c43596fad2efc6c24bb1bc5f9","datavalue":{"value":"W2057777892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$837D89EE-9F6B-456C-9DE2-8D7AF76B4F8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$B8AAE0A4-9FAA-4E12-938A-960276951CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$A78D3924-935A-448B-8DB6-C92D80EBD4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$8A1A2CE0-B282-45AF-95E2-E795DF4F30F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$613F7B5F-83BE-41D9-BCBE-745E105E7F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6890cbe67bd9d45448eefab606a1f1b75a1356","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$F3DDD19F-76D5-4E65-A91A-BFE0096416B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$1CE570E2-E55C-40C5-8BF0-D3384B8BE0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$71E7E698-80D3-40E2-B0FF-7E0805FAA506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca303d864242126c36c8c5fbdada4a34cfd3d2db","datavalue":{"value":{"entity-type":"item","numeric-id":1853153,"id":"Q1853153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$BF56B017-0376-49B4-B573-2024573EB9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$82A2501A-BAF6-49F4-9A0C-B97CFD608E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41fa9ac2d3cb9750dbfda0b76b6559f82f9ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$C00BEC0A-A2D2-4C2A-A6EE-61A45F8DE531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$EF658BA2-5F80-41CB-9F31-152822BCBDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$C8E44C68-252A-41F7-AC6A-A784F69EC76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf3bba6eb476941ec31cc9192b6ffcc3f77f08","datavalue":{"value":{"entity-type":"item","numeric-id":1906146,"id":"Q1906146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$AB968C0F-F56C-4C9F-8E92-8EB70692AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$01463C97-DCB2-4401-A4A7-B0263C2D46E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84ec3398d0a0edb8cdcba0baf5cc2dad04fbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":5654067,"id":"Q5654067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$64063344-F607-47E5-BA61-204219230A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$6732931C-EA78-4609-8963-619F22867204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$8A8E007E-98F7-4F37-87BB-343B78FC3EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$52FABE84-91F9-4358-9BE4-413A11371991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a234d40c983ecb7ddc69f083b260c6a081b496a","datavalue":{"value":{"entity-type":"item","numeric-id":4141848,"id":"Q4141848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$7A9B7753-34DA-47CD-A733-1FFA382CD097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$D38512F6-31F2-4114-862C-097FFDD58F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817821$7544E210-3836-446D-8751-0ED382E69E98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fad0abcf3c719d5a548b514747d7023684815151","datavalue":{"value":"10.1016/J.TCS.2005.09.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817821$897605D2-A2A8-406E-97E3-4038C27240D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d852281be976c63a22663537a6a29b925b01e70e","datavalue":{"value":{"entity-type":"item","numeric-id":5301394,"id":"Q5301394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e229caa8ffaf6e474e19a86825cb564810ef510","datavalue":{"value":{"amount":"+0.8038285374641418","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":"Q817821$90FBD5F5-8F85-4D50-9B71-9575339B40ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee18b39c68c26b2f2d625134e9dec18767e2783","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbe6f7a221f1a42a0612b2392f129545f63e2a6","datavalue":{"value":{"amount":"+0.8026162385940552","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":"Q817821$B96C4EE2-8BA9-4EDF-A2E3-39E8FB6100DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7748851eb651dc7fe082a1c029f7e493ac09cb71","datavalue":{"value":{"amount":"+0.7837305068969727","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":"Q817821$D20BD28E-2116-4241-8497-AEFFD7D05F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea4d86e1246ef17685968143ebf8f378a1de2b8","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f65809c7d2e02f9d8da39ec5dd50d09ee587d8c","datavalue":{"value":{"amount":"+0.7723625898361206","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":"Q817821$8AA32D34-F739-4829-8A54-7BB7D959858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f0b99720fdca9ba6b2859cf5b342ff56f186d","datavalue":{"value":{"entity-type":"item","numeric-id":1578404,"id":"Q1578404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73569207a2bd57f7d5e628a6c4d6c0e40b94abb3","datavalue":{"value":{"amount":"+0.770486056804657","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":"Q817821$F99EF78C-C48E-4B36-8F88-928432B52B72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((p,k)\\)-coloring problems in line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C((p,k)%5C)-coloring_problems_in_line_graphs"}}}}}