{"entities":{"Q1029053":{"pageid":1030901,"ns":120,"title":"Item:Q1029053","lastrevid":65982819,"modified":"2026-04-12T06:44:43Z","type":"item","id":"Q1029053","labels":{"en":{"language":"en","value":"List edge multicoloring in graphs with few cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576925"}},"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":"Q1029053$AFA1A744-179B-4D64-AF75-35F985FBEF38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1fb2f18a652286ed2f71ab54859b448b55489d","datavalue":{"value":{"text":"List edge multicoloring in graphs with few cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029053$7189DE3A-8612-4864-9D90-A225E81ECC5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c996c9ab3c139819202b8af65049a1ac636c9fc","datavalue":{"value":"1183.68433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$05F6ED8C-1E37-4219-A056-5DC016293356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$083C663A-E53F-47D4-9115-9D28F90D3836","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":"Q1029053$720C69C9-00AA-4EEC-862C-AFD5783877B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029053$B8D15313-AAC2-42B4-909F-2CF8C3E98916","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$A36E2FD5-A90D-41BE-9E32-E108AFDD5160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$5D4A912C-36A0-4EC6-BABE-D0CCBDC08DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c55bc9626e2ce7a4095f2e1e048e1fe48c6d016a","datavalue":{"value":"5576925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$06E32BD5-E0E7-48A5-80DE-908A859FE08F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029053$8E9D474D-7760-4F75-836A-6E29A2BCB2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029053$3AD37EED-5F97-4DBE-84D9-814A10C2BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029053$6A4A38B8-DBBC-417C-BAFE-39E7FA19C547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029053$B5AEE23A-E7D9-4FA8-8CC7-5ABE34CEA30F","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":"Q1029053$59BC071B-9F63-47BB-B27D-6C0E3295173A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e7709cc38b284a25863b9b18d4c4944a4611e19","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029053$AD84A000-95E3-451D-A6F1-4866B99AC93E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"256e9f48b03cc0364a0ca2fb7c20e3d79daea8c8","datavalue":{"value":"W2148239618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$1308F24B-F6EB-4333-898B-4A21EB875637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$C2E5C198-7895-48D1-B691-0C7AB4A84304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$5E86AD9D-490C-41B4-8203-CCB468053397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4298db5b3399b307f1c55f720408da60a72f0adb","datavalue":{"value":{"entity-type":"item","numeric-id":4529500,"id":"Q4529500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$121F7036-4DE3-4E85-B169-36F6D9C33684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$B960254E-E81D-428E-A29B-EC366372EA39","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":"Q1029053$D1CD948D-5BAD-4B76-9A85-B99BE42E6854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c313d370183a94ca53bad904fc6d26b5cbd0f7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3484858,"id":"Q3484858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$20ADB890-59E1-4517-8C7D-1DF67FF5F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b691370732ca5de759cea4b5c667702e0c4d3cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4708601,"id":"Q4708601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$D813CB58-B483-419B-BDC7-19E3BEA55DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$CC20BDA6-D8B2-4B8F-9A62-AC8000CF559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029053$73056F77-A745-4B35-B4BB-8D4D2D59ABCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7620203829b01fe1f1f9b0abeac708df91d23a88","datavalue":{"value":"10.1016/J.IPL.2003.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029053$DEB549AE-56E7-486F-B9D4-C91B9FC6508A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750064e35d847dbff834d11c759374d3bac427c4","datavalue":{"value":{"entity-type":"item","numeric-id":5896934,"id":"Q5896934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652b401a1b971f553a45349ec6d8732c5c826232","datavalue":{"value":{"amount":"+0.8139070868492126","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":"Q1029053$878264AF-6F7D-47F7-A3F9-D46337E9417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c501b3d5af59a8d2da3907ddd8112630da1d169","datavalue":{"value":{"entity-type":"item","numeric-id":5713445,"id":"Q5713445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c087c0d7f41c53167d1d45935ae39bd920a863","datavalue":{"value":{"amount":"+0.811435341835022","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":"Q1029053$4F72FB55-E9CA-40E6-B174-1771F7130A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d483757b07d23084edb5cec22087789909723606","datavalue":{"value":{"entity-type":"item","numeric-id":2503344,"id":"Q2503344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfd91846598f42b008c03dfc2908c2a0741021f","datavalue":{"value":{"amount":"+0.8099691867828369","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":"Q1029053$FBFC09CB-E811-4449-A558-484299985CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dea52a13aef31524f7706c6aa39860c0d50c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4800403,"id":"Q4800403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a703222fd13abd7148c1c34e90ad782eaa6e4026","datavalue":{"value":{"amount":"+0.8032695055007935","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":"Q1029053$61778F08-B5F2-4B7D-AEF9-0F24F0639728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fbc5db74bc4cc9ae61218f0261fd8fe45967c7","datavalue":{"value":{"amount":"+0.8032694458961487","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":"Q1029053$62A70F49-F6D9-4E57-B358-D87AC99772DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List edge multicoloring in graphs with few cycles","badges":[]}}}}}