{"entities":{"Q845729":{"pageid":847577,"ns":120,"title":"Item:Q845729","lastrevid":64779246,"modified":"2026-04-11T22:10:22Z","type":"item","id":"Q845729","labels":{"en":{"language":"en","value":"Analysis of a heuristic for acyclic edge colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664490"}},"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":"Q845729$9939F108-6836-42A2-9610-BEE1AF01F4EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a32c7976a1ccfe5d50fee64efc9eddff446158c","datavalue":{"value":{"text":"Analysis of a heuristic for acyclic edge colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845729$07D53BB2-8AF1-4132-A320-5DE4C1D2B7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a96f064a7b16e7a89c7f2b11f6bb0cc8d3050a","datavalue":{"value":"1184.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$6A8589E5-2296-431B-84E6-DC7D7248AADB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$6AB84364-F598-44E4-81F1-59E03319B593","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":"Q845729$3CE2C15B-7DCE-49C0-8596-FBEDB1E66E69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845729$E4B94110-EDED-4B39-8897-E3BF1302CC7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$5D90147F-8C3D-4CC3-8A76-76F0B8A67D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$0D0A9801-499A-4A85-A17E-C8B68FFB2993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$B196ECDE-9C37-47D7-9A58-775FE79FB49D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec7b68b05f6f78afca3b990f8571a835bb6ac4f","datavalue":{"value":"5664490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$79047EAD-859F-45F0-8270-5CD71A0397F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845729$0878B414-E34F-43FC-B33F-D9665607F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77db403ef844867c47929a46db3caaea5dd17a61","datavalue":{"value":"acyclic edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q845729$A9F64BEB-DC7A-4027-94DD-40EE115FD6BC","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":"Q845729$56E2515D-7F5C-4A98-9CFE-EA51B1F6705D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc170ccd801689a83a61f56d8efb624a3caf739c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q845729$AFA09217-1849-4212-BCB2-3DB353D495D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffd50325a4b1c1b2d7ac42b34b52d53bd4f16cf3","datavalue":{"value":"W1995762848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$B9B38124-978C-4A68-9AF1-1A8EF3B21BD5","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":"Q845729$A17FDAD3-DF02-4097-97F8-584A577E0274","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":"Q845729$8D7C3CFC-6592-495E-8EF1-525195218B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093ee43ab74766a82cc88b0f562b9f08c101e38","datavalue":{"value":{"entity-type":"item","numeric-id":5937949,"id":"Q5937949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$5B886B1A-74AC-499D-A5DF-60AA09DAC8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$F265E65D-57DD-4BD3-9EA4-50C00F70DAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$06389DE6-5E72-42B5-8F4B-E5E348C424F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582bb2d8e7c3770c3184cd0ce6a793ab9d7bfd19","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$F6B2E75E-1EF8-416C-9F5B-1DD544D480CB","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":"Q845729$BC144A90-54E5-4205-B806-AC5546DA0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0af8445c69f26ace5338781764c8fd6c0e5488","datavalue":{"value":{"entity-type":"item","numeric-id":3439680,"id":"Q3439680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$26980EDE-3C72-4295-81FE-CE1A6AF8A65C","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":"Q845729$A3DD8E89-3590-4239-A9AF-4F27E7B0C9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0e8030f349cf10f919bedff8282aea7c99c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4680406,"id":"Q4680406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845729$587EA5FD-DD40-4065-B195-B5D6336ED80D","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":"Q845729$2B17B911-ED63-4FA7-8BA2-F3F0867AD149","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"037d76e7005fb920e68fd6196f07404a770616b2","datavalue":{"value":"10.1016/J.IPL.2006.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845729$0CDBF47A-2587-4654-9981-F6999E11210D","rank":"normal"}],"P1643":[{"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":"b6a775e075eec08966a59c88c82600eb342781f6","datavalue":{"value":{"amount":"+0.8507028222084045","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":"Q845729$7E6FAC4A-6D54-4AB9-8CC8-FAE4F635C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30963f7e805706ba51a0a4753b6cacebe87d25e0","datavalue":{"value":{"entity-type":"item","numeric-id":3576724,"id":"Q3576724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b04863740f74cb8f3a41917eac59021d01c1b7","datavalue":{"value":{"amount":"+0.8483166098594666","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":"Q845729$55623CCC-A536-47D5-8794-A6DC37FA0540","rank":"normal"},{"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":"c3609aab75f4cfaefb3a45d571f8b850d28ec087","datavalue":{"value":{"amount":"+0.8357282876968384","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":"Q845729$56ADC71E-8C9F-46EA-9AB8-2D8F279DA7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67978455691d487d2530b8e308f3c5fa35e8a702","datavalue":{"value":{"entity-type":"item","numeric-id":1944091,"id":"Q1944091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1873c5e6d59a1e72b2b4c94a6b92d3d47519b82e","datavalue":{"value":{"amount":"+0.8353897333145142","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":"Q845729$367A2022-2B26-4710-8FA6-4890C071EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147c480e6763b5d32ad8bed9ad8d01e883821e56","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7c391d59802c3f678935d1453e4cee49479767","datavalue":{"value":{"amount":"+0.8304800987243652","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":"Q845729$89CE466E-BE7A-4A5B-80DE-6CFD4E991BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of a heuristic for acyclic edge colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_a_heuristic_for_acyclic_edge_colouring"}}}}}