{"entities":{"Q658096":{"pageid":659945,"ns":120,"title":"Item:Q658096","lastrevid":42626706,"modified":"2025-07-07T08:46:22Z","type":"item","id":"Q658096","labels":{"en":{"language":"en","value":"3-consecutive edge coloring of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996529"}},"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":"Q658096$D4DD9EEE-7843-4BEC-875F-B5C9716F069C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf76805d8667452a87bdbfa648562447f0f6ff07","datavalue":{"value":{"text":"3-consecutive edge coloring of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658096$D539B5FE-A9CC-4CAB-9F0F-BD7DE56E395D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36763a5b2ed268671628f58ee26a14349a34a4fc","datavalue":{"value":"1232.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$F33C102E-666C-4F73-90DC-C9DB13AAF0C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$995C1761-844C-4B8F-9E91-B9D42BCEE041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$72B5B7F5-300A-48CD-A0C9-4A6155290839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$155A5288-09B5-45E1-97CE-D60FCFAF6927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2db02221be9136594c8e7fc17e3189623c03e87","datavalue":{"value":{"entity-type":"item","numeric-id":432701,"id":"Q432701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$9E7C2A81-E28A-4464-B94C-A3E4E43F3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$2E7067A7-14C6-430A-B9CB-5DFC1F8A537F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$56D39DCB-B0DE-4F99-A8BA-68FD87857E8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-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":"Q658096$34B0F6A6-552D-42B5-8F0D-7B8296EBFC3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$34CA7350-F736-49EF-894E-6F7EBAD078B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$E9A8D114-825D-478D-8C57-99C3E3D2D5C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d796f5e19dce2f5daf9adbeeeabf6a22c73f247","datavalue":{"value":"5996529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$02EBD148-8C8F-4E39-A16E-A2B84A0709D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f15d35893733b3639b1aa4c8f6cac4876d2f840","datavalue":{"value":"maximum number of colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q658096$1353F678-2CB2-438F-9649-77659E7B0BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04eeb4fd8f01018e4e49511560bbbdc867a265e5","datavalue":{"value":"consecutive edge coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q658096$24427183-5D98-4561-8D7D-EDA989AC50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93e902ddefc289b93cf01e868db345cfef4f409","datavalue":{"value":"vertex cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q658096$7133104C-49C4-4D9F-8095-B5CF9FE34771","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f304aa75a14afafd765fb53e1ebf8786584e7e15","datavalue":{"value":"Q59072553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$AE4B4C69-8267-49FF-9CC2-D28B1397894F","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":"Q658096$38D70ECB-244B-4F3C-8ABB-35F5A0235FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1e70960ed84c0745654a1f3e0e2a6b733fd8e5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q658096$912E3E58-51AF-4204-9607-4D489DA5B253","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc32e5865e3a156b77a0b41b81c601b387990abe","datavalue":{"value":"W1981633020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$CFFE2FAD-6285-4C58-BAD1-042231CE9291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf2131213b8b985978b8cdf81067ad56a982647","datavalue":{"value":{"entity-type":"item","numeric-id":955037,"id":"Q955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$CC138F79-1498-4CF2-BAC9-44032676EF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$D0E81787-AB99-4305-A264-DE5F5A943A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366128cc4f0a3da8e9f6d5c86c974d1e51939913","datavalue":{"value":{"entity-type":"item","numeric-id":658096,"id":"Q658096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$E8700F1C-4FBB-44A6-8C43-BD379FC9C29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306f2f959e9d631faeb28e72ec0c140ce6ab4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":629357,"id":"Q629357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$156AFAEC-0523-4A8A-A974-0D2C6F8DB838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6e2e3532cfd9b209a226ced7d490d1ccd68b3","datavalue":{"value":{"entity-type":"item","numeric-id":2997600,"id":"Q2997600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$3E4C76D8-5B64-4E6F-B892-41CB8CE26D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ff0edb858fb9c17df749e3432b8fc621f75d95","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$DFB83724-B578-4EB7-9E8B-CA6465FA664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$397053E7-A165-4E4C-8F97-1A9F63B4AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$69D08DA5-FD36-40A7-9FCD-FD46C50F7E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$6B7652EB-2CCA-4AC4-ACBA-D43A54BAF4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$D72967DD-C353-462F-96A9-ABBC490D1505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$76DEBA23-561C-4C79-8BB0-ECC8C6E783C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21fab8b4f2e74aa863dae4fa7afadd108e954d","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658096$391EABE5-DBFF-42F5-B8C2-BBC742953B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1083bb56282972edab0014c63d60d04e09c3c8bb","datavalue":{"value":"10.1016/J.DISC.2011.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658096$567C2E0C-48A1-452B-B0A7-17E39584FA1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58f15fd7429248e6313e35b0071ea307f59718","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0d4b61df4a7981810d75815082ab94d25005da","datavalue":{"value":{"amount":"+0.9608172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$A50D5511-9185-4109-8C17-84A4771C3313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce0193eb24e024b4482944392626f59132e9db2","datavalue":{"value":{"entity-type":"item","numeric-id":2997600,"id":"Q2997600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465c667f896b5109948281fc85872381f5d34a09","datavalue":{"value":{"amount":"+0.9360263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$F85253F3-3CB3-4693-B1D7-F14C2EF48515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925ce9dcc1c6a3e6fd6bf70188f18d125e0429cb","datavalue":{"value":{"entity-type":"item","numeric-id":4786796,"id":"Q4786796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e85f12cd2a4ae4f67c80cb461cc6c5c838596f","datavalue":{"value":{"amount":"+0.9224385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$77E465AB-1387-472C-937D-0DFD7EC66AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadc2b8ce840a885f0b47c7dd18e663b837edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598356,"id":"Q4598356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8cad634d21b067522b98c5ed3533db9674abe5","datavalue":{"value":{"amount":"+0.90444225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$E69448A1-945E-4B0B-A2D4-F81463C63AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2f148da919e7454b807137350d418b49d96853","datavalue":{"value":{"entity-type":"item","numeric-id":729801,"id":"Q729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b52ca2531326b929175944b282f8a11ec05b48","datavalue":{"value":{"amount":"+0.90369016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$67C44228-C949-4E0F-9F00-9B013485359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a740fc595773425d6d9a3e0d76de09974d7e66","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d55c6965100ef934be034b469d4fc91a82c51e","datavalue":{"value":{"amount":"+0.8942975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$BF013DFF-4499-425F-98AE-B5DE5E5B8626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3fcb0791be162419bc416cb0392932d4afb17e","datavalue":{"value":{"entity-type":"item","numeric-id":3344010,"id":"Q3344010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4d03c70ed1042af808f5ffba844ab3a68cca11","datavalue":{"value":{"amount":"+0.8937757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$9E2C4774-AB8F-4E68-8DF4-74E9A4F944D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b51e9a44f3fe0fa353d2b80ad4ab39f0ca6f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4351080,"id":"Q4351080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a8f68309ee20aeb93116b486a11a552cf1e886","datavalue":{"value":{"amount":"+0.8915401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$41426FD2-88BD-434C-B01E-E6B3574B77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3da13e871149679436fba13996fb1dd5e6582b","datavalue":{"value":{"entity-type":"item","numeric-id":2927065,"id":"Q2927065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20910961cc4cafb75fabd8929e6f6b1610168f4b","datavalue":{"value":{"amount":"+0.8906946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$3D250896-2D4F-461E-80E2-A0BFBA8D5B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e08abfb65db0c0bb81a98fcab09f978ecef752d","datavalue":{"value":{"entity-type":"item","numeric-id":2657036,"id":"Q2657036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd27b2f0b6b65a72d94f05ef8df17b60363fbbb","datavalue":{"value":{"amount":"+0.8883907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658096$4DD725DB-0F66-4553-A88A-4686D3FDAACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:658096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:658096"}}}}}