{"entities":{"Q1944091":{"pageid":1954833,"ns":120,"title":"Item:Q1944091","lastrevid":71945655,"modified":"2026-04-14T01:36:34Z","type":"item","id":"Q1944091","labels":{"en":{"language":"en","value":"Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150269"}},"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":"Q1944091$937A8B75-FE07-457E-8B04-DEA9183FDFDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4652dff7e54538661366386b335f271293c29ac","datavalue":{"value":{"text":"Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944091$0A85B07B-C51D-40DD-9D77-6A38B3E00B9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f28e9c6141daf788e639b1fae51e721d0f26bbb","datavalue":{"value":"1259.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$ECB5E0EF-4E9B-4346-98F5-D6D4443CCC70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33503e7149bbf68292271dc1e240821fd41f1523","datavalue":{"value":{"entity-type":"item","numeric-id":310228,"id":"Q310228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$36C9787B-548F-47C7-84E8-5090820658A1","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":"Q1944091$2EB9A2A8-624B-4844-85A8-666D9CF2AF5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944091$22DBEFAA-94D3-4FAF-8D0D-CD0CFB0CED2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$62E22995-8768-4AD9-B19B-5621D1354F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$00FF6CF7-092A-4229-AC74-4E13D2C8C812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3012ffd163dc42a4a1465306e3fb720d763f53a7","datavalue":{"value":"6150269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$D4D068ED-CA6E-4763-8A8F-D9AB433D2513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77db403ef844867c47929a46db3caaea5dd17a61","datavalue":{"value":"acyclic edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944091$C2B8762C-FC89-4CCC-BAEA-B2C0C53FEC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944091$1C2D6FDC-E0FA-4582-B308-835FCBFB7C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944091$12462108-8A6E-4970-AABD-F5B92ADFCE12","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":"Q1944091$8EF75F3E-766F-4C00-A9A2-4C5EB663F8F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0e430779f87cff10c06f928d9cf78c8c4d86435","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944091$A564E60F-8754-4B72-9182-ABD281CEFBD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf5a62fb34ade3fdff552d4096877dc976a17cbf","datavalue":{"value":"W2000814123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$9C15B634-E193-427B-9A9C-A518615150AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$1EBDC88C-1AF8-4A1C-9686-330A37713B18","rank":"normal"},{"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":"Q1944091$D3EF544D-0CE6-4EB6-ABF1-BABC64CD7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c479afe23d2223de4ebb7e1fb94213a78c29b42e","datavalue":{"value":{"entity-type":"item","numeric-id":968412,"id":"Q968412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$D324D5D5-E9BB-4DB1-8446-DA5A5E5E563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$56D5FE0C-85EE-44E0-98B4-6E7BAB293860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5285f0a91e88cf70e35d996fc731b3642755a9","datavalue":{"value":{"entity-type":"item","numeric-id":975506,"id":"Q975506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$AE645FDF-62E3-40AC-B46D-EEA76BA3ACB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$4A0E128C-F6C0-4379-BA3D-CEB38AA6BD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6307e4c8ccccc668924f1904a4c9dfb4eee6d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3591309,"id":"Q3591309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$1C77D5FA-0D87-4183-9EC1-03E63FEF32D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554e1a01277a16bc14478c769055aa98d94436d3","datavalue":{"value":{"entity-type":"item","numeric-id":5434433,"id":"Q5434433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$60ABB6C1-8396-4734-8E1F-3271B7A8F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$B33E9709-73F8-46FB-8E38-A0AE92F2ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf4edc4aa36cfa2cc68072efdee0380f7a096c0","datavalue":{"value":{"entity-type":"item","numeric-id":845729,"id":"Q845729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944091$77EA5E2B-65D5-4D71-98AD-62652EC4532A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fae2500f82fa40bc47eaa15225f603e2c9a884d1","datavalue":{"value":"10.1016/J.IPL.2010.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944091$59BC1F63-2536-4625-8558-72C4ADF7F6D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d20705e7bac255a4f0c6130ac3ed476a54603e6","datavalue":{"value":{"entity-type":"item","numeric-id":1348909,"id":"Q1348909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee61846cfcbb193684bd71f9479df28bf5947aff","datavalue":{"value":{"amount":"+0.8795933723449707","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":"Q1944091$A006BCCA-9AA7-4FFD-A0D3-05878365D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf2f6f1f1ba6746c91763a4368568476c74c13c","datavalue":{"value":{"entity-type":"item","numeric-id":975506,"id":"Q975506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e797fddd217cf06d8b0c346513650e2a1da3d0e","datavalue":{"value":{"amount":"+0.8775761127471924","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":"Q1944091$2E27A5D7-5935-4698-BCFE-6E937D4E202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e76eb381577950db930197ba4fe385573d775b","datavalue":{"value":{"entity-type":"item","numeric-id":5434433,"id":"Q5434433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e488fdcf813409ac76e4199d8a911926e28b8a90","datavalue":{"value":{"amount":"+0.8684774041175842","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":"Q1944091$917BA2F0-5D97-48FC-8CD3-98D902D38D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68e81ff6b37027b811fc9f98a48bbcfb661ad64","datavalue":{"value":{"entity-type":"item","numeric-id":403494,"id":"Q403494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4dcc94633625515ebdcda784891cdd3f4f77dfc","datavalue":{"value":{"amount":"+0.8587362170219421","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":"Q1944091$B2F4D903-70FE-45C6-B263-A82EAB2F0961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298931ff38550ab0906a1951b9137f7ac456cea1","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b6adf986d493291076420afc394b5842fd5135","datavalue":{"value":{"amount":"+0.8507573008537292","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":"Q1944091$C3A6CF8C-45DF-47C4-9809-A0F5B61C7E37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_edge_colourings_of_graphs_with_the_number_of_edges_linearly_bounded_by_the_number_of_vertices"}}}}}