{"entities":{"Q2175244":{"pageid":2185987,"ns":120,"title":"Item:Q2175244","lastrevid":57233130,"modified":"2026-03-27T14:21:46Z","type":"item","id":"Q2175244","labels":{"en":{"language":"en","value":"A note on polynomial algorithm for cost coloring of bipartite graphs with \\(\\Delta \\leq 4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7194428"}},"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":"Q2175244$96BD20D9-B505-4641-9774-A3115042C6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c4b83997e6387b001abb2aec85bc029399d8a6b","datavalue":{"value":{"text":"A note on polynomial algorithm for cost coloring of bipartite graphs with \\(\\Delta \\leq 4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175244$4B653636-6580-4EE0-9557-DEC9359455F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24e818f93c3eea53e439cdb5d8a93fef4ed708bd","datavalue":{"value":"1439.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$B3751B1B-1217-48DD-A2A0-B16F8FD93AF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$25D6848A-256B-4141-A32C-C685D46F2223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$C2CECAA4-2D91-48A6-A2AD-F80749663CBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55f830d516df43c194c0b51361c606f2f40fb25b","datavalue":{"value":{"time":"+2020-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175244$A23EC143-1153-44CF-8D90-3B054E8F147A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$1312F6A1-978F-4270-9864-D7D6E23C6C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$D2C76FE8-F6BE-4D1F-BB02-86BDFFBEE24F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1f01c62b5a417abc8690610ce38564ab79c2b7","datavalue":{"value":"7194428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$80B6B945-9068-4291-BB8A-3888BD3A75F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175244$90FC8F66-9C50-4B0D-837C-5A8901E07220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b66a6079b846629b0c8e49fc4dd12461f6a73e","datavalue":{"value":"chromatic sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175244$D232FAD1-201F-4594-9973-0286CF297C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5b53d59bdbf67d0708de3a730935bd81dc8f49","datavalue":{"value":"cost coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175244$EF6E373B-CE8E-4ABC-9A1C-0CFE8FA58198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175244$1054F250-3D70-4574-9F2E-E33279D556F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175244$A464EF95-2873-4A72-B731-BDB32F9C9FA9","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":"Q2175244$464D2831-035B-40F7-B4CC-DB7BA63BA4E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1944f23208d284aac1b35d108589342c7d6b6386","datavalue":{"value":"https://doi.org/10.7151/dmgt.2215","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175244$416AC841-37F8-49F4-BA4B-5AA0EBC1A549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97aa9b0cf3c0d0304a65e5e9249c813192e08f99","datavalue":{"value":"W2925439568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$EE571B55-2715-407D-A815-FBAE1506FE14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56008673ba9b0893214092fcaec87a9a74dfd6d1","datavalue":{"value":{"entity-type":"item","numeric-id":987666,"id":"Q987666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$8FFA7BA5-2AB9-4514-A76F-8569F69CD7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a221a8332d74644bdccf0cc505eb37d112231e4","datavalue":{"value":{"entity-type":"item","numeric-id":3559384,"id":"Q3559384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$89507EC2-0D32-43B6-BB08-9356749FDBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$CB5EE8AD-EAE9-49EE-9439-C1756C230E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$941900C6-A5B6-4746-B9FA-C9EA88109764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$B68E6FD8-D280-446F-87EA-72954096CB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cde5ba6ddc6be204de4c637c1106b0b49e2f1b","datavalue":{"value":{"entity-type":"item","numeric-id":967294,"id":"Q967294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$428FA26C-0FAB-4CAB-A5C1-0F6E6B457F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a577e7face5dced619fd7aa68217e879cec54ef","datavalue":{"value":{"entity-type":"item","numeric-id":1774775,"id":"Q1774775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$84D17340-17B0-42FA-B62D-CA04A2F213DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a606677a5d9fd709657cb45de9a96d18472c5e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411283,"id":"Q4411283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$D1192703-F186-429A-936A-ADC8FAA61FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$7E7572AB-D205-4CCE-A91D-A3E6A0C859D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98436a2b995eef39a206fb24f7b2c74f19042e26","datavalue":{"value":{"entity-type":"item","numeric-id":4551367,"id":"Q4551367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$BDB14B76-A98A-42AA-AFA3-3737F5B8AF7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"013b1dba4d1d5442bfc0e442f3ea14ea5158a1d7","datavalue":{"value":"10.7151/DMGT.2215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175244$CC41931A-F8E9-4045-AD95-8F54A19AE3F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$69C0B613-990B-4CBB-AC4C-CBE825BE5652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6d7e6045991eb5c63b29f5d0948537634260a7","datavalue":{"value":{"entity-type":"item","numeric-id":1884769,"id":"Q1884769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a3add4e7452c14cb2da95c04e2135b85bcdd71","datavalue":{"value":{"amount":"+0.7990188598632812","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":"Q2175244$B4FBDD19-E52F-4293-AED7-1196489B17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bf901ba10a38773f609aec6ee4249d9f199151","datavalue":{"value":{"amount":"+0.797127366065979","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":"Q2175244$DCB53419-3778-46BC-9AD3-36255AC4AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57d9494aee85d944697abfcea119beae0cf3220","datavalue":{"value":{"entity-type":"item","numeric-id":4411283,"id":"Q4411283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1a8f115105bfdb8d981335446092b5e0b49c31","datavalue":{"value":{"amount":"+0.7921396493911743","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":"Q2175244$A8F82081-B20A-4E3E-A70A-7762BDA102BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf9c051e334959a8fb21512edb4af947ce3273c","datavalue":{"value":{"entity-type":"item","numeric-id":4572002,"id":"Q4572002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2dafca4a9d4532eee32611f01e4029b431b106","datavalue":{"value":{"amount":"+0.7838307619094849","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":"Q2175244$FBFC364D-CC5A-4648-AD66-785A21A0B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7ecd468c70498ba2db83d33e831c3702da9051","datavalue":{"value":{"amount":"+0.7811349034309387","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":"Q2175244$3F1F818A-C78E-48D5-93A2-140283D5C731","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175244$3FC59245-9484-4052-8139-1E78391500DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175244"}}}}}