{"entities":{"Q2449094":{"pageid":2459837,"ns":120,"title":"Item:Q2449094","lastrevid":55848889,"modified":"2026-02-20T11:41:28Z","type":"item","id":"Q2449094","labels":{"en":{"language":"en","value":"Acyclic 4-edge colouring of non-regular subcubic graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292403"}},"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":"Q2449094$B5FEA743-C475-416F-9640-12EB31F1FE7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"539aef8d819b842e0c7542aa3f9acb8c8fe49805","datavalue":{"value":{"text":"Acyclic 4-edge colouring of non-regular subcubic graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449094$7DF44578-62EE-44E1-A433-89248907B047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9dff4cee2586f7c3440febcf4fca5ea2797a736","datavalue":{"value":"1288.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$23576625-EF10-4624-8A4D-4DB48BD82C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaf718c5b28e0f5126a78ca32045d5bdb8e5e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":490311,"id":"Q490311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449094$3F78D8F3-4F67-4B67-9142-A1DFEF548F73","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":"Q2449094$3A13AE1C-AFCC-420A-8036-6D2EA14003CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449094$E1E262FE-C336-4BE6-AB0A-0A198DA62323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$7F4E54FF-3D7E-4F49-8B93-379F124FD5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$84733B21-9C26-41E7-8F3C-9E3B0DB4F847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd4dc11305640d38af2c8dc911034114db364cdd","datavalue":{"value":"6292403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$3308D137-B8CD-48A9-BD22-E89A031E0951","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77db403ef844867c47929a46db3caaea5dd17a61","datavalue":{"value":"acyclic edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449094$BCB20BFB-634F-4DDF-9B90-7DA0C3538552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449094$845A42B0-51E0-42F7-A03C-D1F763060B8A","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":"Q2449094$179F6016-EBD7-4B4C-9DF0-928C3D8F9A13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfdde0f81a6bd561f41cb6ad44235ecc6d74beb5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.01.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449094$B935DED6-7C68-4A86-B8A1-4ED33B1264C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08dfe5be4a37fa22063e293b3fc365c46a8816ff","datavalue":{"value":"W2012312872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$E4F6B699-2A86-4EF6-937A-4E79F550C3DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca52572cef0085d6b325322fb72966341065ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1348909,"id":"Q1348909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449094$97E1A976-D07D-4614-BDE0-7761719FD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eecdc4fa4e48d29c3a838307be2a7bb1ac35c9","datavalue":{"value":{"entity-type":"item","numeric-id":4650186,"id":"Q4650186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449094$1ABCAEA1-590E-4567-9493-E181613EE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dceae8b313783de1a57d0c6c0451fdcd65abbec","datavalue":{"value":{"entity-type":"item","numeric-id":998411,"id":"Q998411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449094$BE7522FA-AD90-4126-A878-BECBA767EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab555b80f4c86619f50230219d9d5a0e355319c5","datavalue":{"value":{"entity-type":"item","numeric-id":3004663,"id":"Q3004663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449094$E0730F73-8B57-47AE-B14A-B1311E3FDC13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc18f4808fa27e29aa37c87eb7aa7cef3b586397","datavalue":{"value":"10.1016/J.DAM.2014.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449094$8FF3E786-CFF5-4633-90A8-2E54621CD10D","rank":"normal"}],"P1643":[{"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":"117702144d23bee6c04566e9d5773473c785ffc2","datavalue":{"value":{"amount":"+0.913189172744751","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":"Q2449094$F8FCD9DF-8970-467F-ACAA-01355D15FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e799fe986194f7841f90e6ee6810a7763bd7b5cb","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cd9ffbc55eb409ee81859b6092e3f0b6b38d51","datavalue":{"value":{"amount":"+0.8926576972007751","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":"Q2449094$BDB52864-9B1B-42F9-ABE8-F79A915B408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476b436397d5a1fd1419f4434f1eeb44648705a2","datavalue":{"value":{"entity-type":"item","numeric-id":998411,"id":"Q998411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d7ccf6ba85a0d84da6f8fe0147896404c864f3","datavalue":{"value":{"amount":"+0.8767991662025452","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":"Q2449094$28F61564-99A0-4913-AE73-5A6D45260285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3bea59db3f003fbea51e2c0be7fe1aed91a53ec","datavalue":{"value":{"entity-type":"item","numeric-id":4650186,"id":"Q4650186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5448760aadc760f93f8dfb1176d346b5486756d8","datavalue":{"value":{"amount":"+0.8451679944992065","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":"Q2449094$5ED9DFF0-13D2-4146-BFD3-57E95411CA5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2449094","badges":[]}}}}}