{"entities":{"Q1603501":{"pageid":1614241,"ns":120,"title":"Item:Q1603501","lastrevid":67969086,"modified":"2026-04-12T20:33:49Z","type":"item","id":"Q1603501","labels":{"en":{"language":"en","value":"4-edge-coloring graphs of maximum degree 3 in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767407"}},"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":"Q1603501$F6F24280-EEC2-41C1-85CA-B0DAE4CDC55C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b698b77e8752bac4236247073b89da6a2d500009","datavalue":{"value":{"text":"4-edge-coloring graphs of maximum degree 3 in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603501$8A9BE8F9-77E1-4294-B8FD-51DED5A14A1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d96b1eee444f895d99810aebfd95e946fe6b1244","datavalue":{"value":"1013.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$862C8745-831A-4075-BA50-049EBEBB2D87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86bf74f8168e7b139e4d0e2cdf090c03df84912d","datavalue":{"value":"10.1016/S0020-0190(01)00221-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$42B06863-DBD8-4CF9-881F-E1343D32E053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef62ce8ddbc451a829e5b88f2b00dda656fea91","datavalue":{"value":{"entity-type":"item","numeric-id":834928,"id":"Q834928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$FEDDD59D-1856-4F00-BA8D-39ACE8B5C7CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$F753D29B-6388-464F-8E74-B7EB5E4F7C21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603501$E7BA3D4B-D873-4DD5-81EC-56A49E6C94F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$06EE296E-A1A6-49C0-B72E-FC3F99F3C44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$CB019F03-9065-4812-96EA-45B32076C06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf40048ea7aff6d7deb35f66e0e89834a9a3730","datavalue":{"value":"1767407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$1E0ED5E8-5558-4CDB-9214-FE4932689E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603501$C3C9CF93-7D1C-435D-BEB2-DC7DF0DBB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603501$17C96F8D-3C7F-432F-B1FD-B89680EEB7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603501$79DE6443-7C0D-4B45-BB2A-62695BD4EBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603501$C2F684B4-D32F-4E4C-9692-FC4954D47DA0","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":"Q1603501$CB52744D-68FE-4C99-9812-12F120937BAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$ACBEADF8-3731-4DC0-9685-397EE03ACBBC","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":"Q1603501$202630FC-B2BB-4CF9-93B4-CEA7257A49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$2284DDB3-2E5B-4A86-88BB-76B082CB2F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5207cc8cceb4118a5cba2acaa770f766af0a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3234518,"id":"Q3234518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$C3B6046C-775E-42A3-8092-2404FF197BB3","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":"Q1603501$9F362C4D-EB03-4AB7-940A-89CFEEAF8AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$27584D77-808E-4E46-8FAB-448715CCDFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f66c8c592bdbfbf7803f23cb8c77d6682474acc","datavalue":{"value":{"entity-type":"item","numeric-id":5339965,"id":"Q5339965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$DBF3D11E-9D3C-4A83-BBF6-F4A5B87027F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$2B91F76A-4706-4FC1-943B-0B0E06DA8AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$182CF1F8-6432-4207-A39C-0D52EB556AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$9CCB5887-3D1E-4BED-BD61-24E98E3AB451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$E6A0C675-EA5F-4D4B-A01B-3CED396D5AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b19c620104407a260370292b2a05305731f40","datavalue":{"value":{"entity-type":"item","numeric-id":4873782,"id":"Q4873782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603501$42A48325-C264-4C30-BA5B-424F23F59ECA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d0d90dad96fcd038506f061876b9ceaa319870","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00221-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603501$748041F8-CB0A-46FA-810D-87D6EEF3BD89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"104f97437240fe45adfd0d2995df38d46c0a2012","datavalue":{"value":"W2046410178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603501$2F6447CC-EE5C-4F05-872D-B0EFA2D2BC02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c76239e133feb4d2bdde07a9dd375acf57e05","datavalue":{"value":{"entity-type":"item","numeric-id":4808623,"id":"Q4808623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e5dc8fe3f36c71c5df9a88fa3dd7c2bbd06d79","datavalue":{"value":{"amount":"+0.8260489702224731","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":"Q1603501$B17B15FC-CF12-4331-AAF9-C71EC3DC4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7823babb3021ce68d3c151313e9e2dc6363ac043","datavalue":{"value":{"entity-type":"item","numeric-id":2479530,"id":"Q2479530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688d70b9a52a9bf06c47ba7be534ece0d5846c37","datavalue":{"value":{"amount":"+0.8166583776473999","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":"Q1603501$A808EA10-427A-4AC8-9420-4483E2349772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486289f2d1a2c4febec0b3085962c159900b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5696963,"id":"Q5696963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16075a81786c9d63c89ef6fc21337c46a610ac6","datavalue":{"value":{"amount":"+0.8133383989334106","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":"Q1603501$36B90D75-5FD5-4150-BE54-8C44F31D6600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8399455ee074c2079b539992414782c0948999ae","datavalue":{"value":{"entity-type":"item","numeric-id":4796186,"id":"Q4796186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5c71ee26f8fca4ab46835a476813860229ef70","datavalue":{"value":{"amount":"+0.7867942452430725","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":"Q1603501$B52B1723-FF6A-42EC-8E29-06D8E923B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cad9af57650c90f3ef8175e8dbc64baabf1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3004663,"id":"Q3004663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fceba244f809d767e521052cc2e7eed6e24463d","datavalue":{"value":{"amount":"+0.7865684032440186","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":"Q1603501$06EA263D-5692-4C9B-B478-6D870729BF49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"4-edge-coloring graphs of maximum degree 3 in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/4-edge-coloring_graphs_of_maximum_degree_3_in_linear_time"}}}}}