{"entities":{"Q2659063":{"pageid":2669806,"ns":120,"title":"Item:Q2659063","lastrevid":53961128,"modified":"2026-01-26T00:10:33Z","type":"item","id":"Q2659063","labels":{"en":{"language":"en","value":"Injective coloring of some subclasses of bipartite graphs and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7327702"}},"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":"Q2659063$6E09BB61-C47F-4831-BA61-5A221E3F9892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df351a09ca5ffba2ea1525a761e1e732ff2d7cf8","datavalue":{"value":{"text":"Injective coloring of some subclasses of bipartite graphs and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659063$7C88E2DF-9236-429E-96F4-55D3A79217B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89acc66f772fef8aa9d30b6cd09acc3607b657aa","datavalue":{"value":"1460.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$41871D9B-D41F-405F-B86A-C79C2F9237A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$5734762D-2B9F-43DC-A98C-683DF342977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece5401cbb12296df100b833ffe5eb70e261f1c8","datavalue":{"value":{"entity-type":"item","numeric-id":2077390,"id":"Q2077390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$77FFF141-5D68-46F6-BE94-5E1F70783130","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":"Q2659063$337E5568-CEA9-46DB-A215-B3D68F3186CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd9f2347bfa6a1d15ed5afadcce9c392929b9276","datavalue":{"value":{"time":"+2021-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659063$34C37A64-642D-419D-B6D9-30B43EFE976A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$9A73B5E4-7276-4F54-A724-3FA6031250CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$60B27C3C-4CE0-4010-B25B-8DA55B5E7C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$9228A95D-35E4-4C96-AB90-D73F218FE198","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6a76b3f000c88274bf5342d8c3e30026f1c26c","datavalue":{"value":"7327702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$0CAE2E31-EF27-42D5-A089-B0FAE10D9741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07490b3e0bc944ee3d5baf0c773120d669a0abab","datavalue":{"value":"injective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659063$CA494C99-F4D5-4AE9-BF32-F708FA4F017E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659063$4480FCC0-68F0-4185-85A8-AE42A3EB1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659063$33314178-1596-4A11-9852-D7FF6D6AA995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659063$B35EB222-F833-45C9-86C1-DA6BEC373F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659063$47843241-1709-483B-AECB-163B16DA4E20","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":"Q2659063$B81B877D-BC11-431F-8F3C-22361AA1DD97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5418d65e4736a6ed031e397a864c211a497b3030","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659063$5AE08F25-B7B4-47A7-8182-057E92F56CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fe9e372e39f82c7cacf0052fd32c21be7399ff9","datavalue":{"value":"W3113273579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$15837A0E-4259-4007-BCB3-C6DED3AD2389","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$55FC22EF-B21B-4207-9679-FDFC73DC5E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$35184D25-7EB6-4AA2-B462-D1FB5900C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$A18F5F10-4C3F-43F4-B05C-7C5AF5E9BB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3833098a35a0db4dfa56c2705ce54f35b7c5f70a","datavalue":{"value":{"entity-type":"item","numeric-id":5902135,"id":"Q5902135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$193E96EF-4080-4AC0-A86B-72442773D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc892a72a5eecd586bf689e6b7da299bc030171","datavalue":{"value":{"entity-type":"item","numeric-id":710598,"id":"Q710598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$6BFE56FB-459B-49DB-B553-15EEB6B84D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08114735a0a373dc403ee427d7b03444a670fcb6","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$6A6C2C7C-3FBC-4D75-A12B-F160F86F81A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5e50efb2af13c615c433ac554b72e832759594","datavalue":{"value":{"entity-type":"item","numeric-id":393179,"id":"Q393179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$FD8E71BF-26F7-4978-8CC1-FCECD9410924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$6C324FB9-81EA-447A-A6B4-49BE3102AF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$DE1734AF-A639-49E4-BF6B-C97035876A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$16D915DC-74CF-45F2-8946-1775B4796C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc829f56437da1abfddc202053ec3768c38dc48","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$339C6290-6170-4759-BB77-9F222D9CB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$5C4BF904-5223-41D5-BFDE-C663073FDB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$5E300FB4-9366-47E0-96C3-763203A32812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d750f8961a681536becac045e656cfe1c30a34","datavalue":{"value":{"entity-type":"item","numeric-id":1045050,"id":"Q1045050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$2CBA8181-B4AC-446E-853B-347AB9BA075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$3BD971AA-152D-4EE3-A25B-B4AA3AE1D4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$BFAF3A58-F138-4846-849F-1AB1770EBF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ceaf0d7a6ff2aee5f54dc879df955786bc445","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$2D1E5DF5-F4F9-4698-88AA-7278905C7A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d857f05cc9d611357d761b0aa177318f4c07f7","datavalue":{"value":{"entity-type":"item","numeric-id":5261054,"id":"Q5261054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$202BE9E3-E83D-4AA7-8137-97A326D0F7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$24DEBFC9-9D3A-46AE-8514-2853EFCC939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a670c963e41827989a1ee3770581d834d6bcad0","datavalue":{"value":{"entity-type":"item","numeric-id":2971662,"id":"Q2971662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$9D0004B1-A6F2-409E-A714-4081B85F0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32d145291b1f56fb1a97143ff219c0225b06a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1659655,"id":"Q1659655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659063$2D02BC10-61E9-473A-990C-B444B9A5BF70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07bc4f7ae348c8a1d3344157653af1f46d17b57d","datavalue":{"value":"10.1016/J.DAM.2020.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659063$9FBD515F-1B69-4834-BDB3-C380B3740302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af5fdd49cecf26e50701432e4117b085aebde86","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160b1fcc5dc6e85bd9a005cf46525fbed9f6eb0b","datavalue":{"value":{"amount":"+0.8744372725486755","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":"Q2659063$C96F1D0C-3FC1-47CF-81C7-B95A2CA22866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc6084d1b3b12db6a665afdacb051f907017cac","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db572f8ba1079e52d01faf8f04e4ada1f3b5869c","datavalue":{"value":{"amount":"+0.8629193305969238","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":"Q2659063$F9F55762-5B49-4A3C-B35E-AB7A6159B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24398a64f013b86e7488816d374d9a78d4b296bc","datavalue":{"value":{"entity-type":"item","numeric-id":2032162,"id":"Q2032162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0026d6fb16b4a2c09ed95930d7070c9a4347d5c9","datavalue":{"value":{"amount":"+0.8240334391593933","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":"Q2659063$5F36BAEB-FF53-42D3-BFEF-85A0F23848E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db72640dbc7b978f453590c0240410739ee15452","datavalue":{"value":{"entity-type":"item","numeric-id":897262,"id":"Q897262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dc452df5268db7081527e1f4833f9e88107b8c","datavalue":{"value":{"amount":"+0.815214991569519","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":"Q2659063$6BCFC8CA-663A-4622-BBCF-40B693B5E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdc73d0b06f0037e624e7e017134cc3e9fa9f01","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c102db3fdbac77aa0893c68be491e190925c9419","datavalue":{"value":{"amount":"+0.8009850382804871","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":"Q2659063$0CFFFF2B-737F-4F16-9BFC-3C889558A8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659063"}}}}}