{"entities":{"Q2409501":{"pageid":2420244,"ns":120,"title":"Item:Q2409501","lastrevid":52925954,"modified":"2026-01-23T20:04:40Z","type":"item","id":"Q2409501","labels":{"en":{"language":"en","value":"Complexity of the improper twin edge coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789888"}},"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":"Q2409501$252E359C-8578-4402-807E-EBB250137B30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa45436da2872debca461d8abb1b122bd64df97e","datavalue":{"value":{"text":"Complexity of the improper twin edge coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409501$63734D8B-7B59-420A-B1BA-42640EA61FA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"748410298418881193d1f2c255d2014178482cbf","datavalue":{"value":"1371.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$DD95452E-8762-479A-B424-C3AD76B16BDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305a6a110a1562cb778b86e91a2571d40b1167e9","datavalue":{"value":{"entity-type":"item","numeric-id":1791025,"id":"Q1791025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$EFDBA3C9-49AB-442C-90AD-221E5BD8B4E1","rank":"normal"},{"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":"Q2409501$089B3A94-D6D2-45DC-BF89-61A1050DEA57","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":"Q2409501$E7DB3B7D-B478-4C30-9612-54DD6EBA776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$6F2E5CE8-58A3-4CD1-90EE-1D88865AE93F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$2601094E-7262-42E3-B104-827C2050C846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409501$B9D07BA1-61E7-4E47-B264-C633EDADE5A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$414BFCD7-1C0D-4E39-B759-5983BE656B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$9BAAC502-C6EE-4A84-8B84-4A657F07B3A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0854b4e79fa8b37a1d4127d309d7b4707aee352","datavalue":{"value":"6789888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$080185FE-1D4B-42F2-8CAA-61B385519BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd5031a2bb6c9231dfaf67d985af4ea88a344d1","datavalue":{"value":"modular chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409501$876CD247-F7E7-4707-BE10-671FD65C65FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a529cb800091e14e4a9259df3be31299b8fd011","datavalue":{"value":"twin edge/vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409501$C2904E09-473B-4757-81C1-F2EFCF546A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4053e7685071d88d1ca4e74a2fca68f3705b1acf","datavalue":{"value":"odd/even color classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409501$5CEFF6F6-35D2-420A-B634-05F9ACABBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409501$88BAF17A-2D54-4F8B-AFCA-828E3B9B5D72","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":"Q2409501$52524458-143B-4F9F-BFCC-95DC8951A643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1038279b83f24d2db47d2f13616d8c6f63b2eed7","datavalue":{"value":"https://doi.org/10.1007/s00373-017-1782-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409501$FC2A0EA4-0291-4ACC-8F9C-C4902A4A2BDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8214f3cdc6e316d2e91a6e52af7052121e76abd","datavalue":{"value":"W2618969317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$4F868E9D-4188-46B3-A48E-7655A32716F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$A4335388-B6F3-42E6-A633-9AA3D74ADFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726c4b46ec264fd112e2f02b9a918778ea862a11","datavalue":{"value":{"entity-type":"item","numeric-id":2509550,"id":"Q2509550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$78AA48B7-C97C-4813-BDA2-F250394F319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf07ede470c0bd1a0dc7a8f3416a8d5e2c3221a3","datavalue":{"value":{"entity-type":"item","numeric-id":268265,"id":"Q268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$C011D3A1-DC5E-45BD-AF25-7FE94B39AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc53ef4d7a73549828eda65932f8b64c1a8af7","datavalue":{"value":{"entity-type":"item","numeric-id":2352344,"id":"Q2352344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$830D10DB-D67F-452C-884D-A4C104A8281C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$D56614BB-7A09-4960-9D79-906CA5F7C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$EE9C4F4D-EE56-4D03-8592-21EF7E2D8C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321093de9eba68d5d412b99a9bf101d6712e0221","datavalue":{"value":{"entity-type":"item","numeric-id":855303,"id":"Q855303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$24B2B558-8962-4140-8CD1-599235E2122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe1e4d54d956b545f1981aeedc0fb8a3881062a","datavalue":{"value":{"entity-type":"item","numeric-id":367074,"id":"Q367074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$31D950FC-B623-4021-BA11-C67FC0CF7900","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":"Q2409501$0D4145B5-618F-4929-984C-65FC6A9D7565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$1E5EE484-FCBF-4A6A-85D2-D348A9115E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d2ef99136b4f29337c344411459629aec1eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":3089295,"id":"Q3089295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$2F3CF95B-E115-4157-AE47-B12AE3C9F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3a328dee5cb4e34ad86ecc17820755adf2c6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3166007,"id":"Q3166007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$69169903-D954-4352-90BB-8BA659F43194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$8D9373F5-E35B-43A2-9316-787898D1FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$F4A20237-0399-4FF4-8409-F04EEBAB2D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cc68e0639769cf7c816bdde9f4b42adcf67534","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$0E2F4FEF-391B-47FB-B3DB-D35242C386E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47541e9ac5ceb12eb5f2ed463f84fcfe553a9ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5262890,"id":"Q5262890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409501$56705C9E-51B7-46CE-A62F-C55C0F5F0CCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5910b3b6d3f7d8f82d4fc9b23ed97f571c3f270","datavalue":{"value":"10.1007/S00373-017-1782-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409501$ACE4775C-CABD-4BBC-97DD-0355B0712D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db3699aee1f150e3e810ef16a07bdac080a936f","datavalue":{"value":{"entity-type":"item","numeric-id":2509550,"id":"Q2509550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4228e10c99ec2e9097ee7800d44d5380d0e7604f","datavalue":{"value":{"amount":"+0.8222162127494812","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":"Q2409501$44D31254-1235-4016-AAE5-F770A152756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd25c3fc16e589e0b4a0e7db540af5183d80714","datavalue":{"value":{"entity-type":"item","numeric-id":3300194,"id":"Q3300194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca97fff688fad27d7359e0b0e952efabf7662864","datavalue":{"value":{"amount":"+0.8074710965156555","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":"Q2409501$87FD5A8F-5564-472E-851C-5062A5628EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3491971d5477c558bedcdb386bca0c94ccc23152","datavalue":{"value":{"entity-type":"item","numeric-id":3189183,"id":"Q3189183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70162334546859d3779d794875e8ec69a84b8baa","datavalue":{"value":{"amount":"+0.8022602796554565","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":"Q2409501$11C4FB9B-8F20-4582-B848-30636F93967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea8c4d120bdb94f00b6be60a0511ebde94c004e","datavalue":{"value":{"entity-type":"item","numeric-id":5251992,"id":"Q5251992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048b78c1bc95457ca2650a845029b8e01853278d","datavalue":{"value":{"amount":"+0.7960706353187561","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":"Q2409501$C287C390-5236-47D7-947F-4A307D793423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e871bf67447940c253a9ea2f8a9beab3868f043c","datavalue":{"value":{"entity-type":"item","numeric-id":2791967,"id":"Q2791967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28ce073a5dfeeeefad6a9beb00949d27f63844c","datavalue":{"value":{"amount":"+0.7848677039146423","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":"Q2409501$D6BE4F4B-5BBC-4A33-A2BB-7AFA58F0B5ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409501"}}}}}