{"entities":{"Q3815319":{"pageid":5845225,"ns":120,"title":"Item:Q3815319","lastrevid":53573066,"modified":"2026-01-25T08:39:47Z","type":"item","id":"Q3815319","labels":{"en":{"language":"en","value":"Fast algorithms for edge-coloring planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085676"}},"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":"Q3815319$14F40ADB-0C75-41D6-B2C6-59D7C3AD29CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86f9792eea0a206d5d48380b4c249baae1604c06","datavalue":{"value":{"text":"Fast algorithms for edge-coloring planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815319$B225C1B0-F1D9-4B1F-A95F-F05324CA16D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"385f99f762bbadd0e57f6fb1a711fee0aa1a3bea","datavalue":{"value":"0664.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$7E9B6313-3E4F-4F93-9FE4-40E619E4CF94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dc07dd8b30f8034ec97abd544c1292809578be8","datavalue":{"value":"10.1016/0196-6774(89)90022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$327CE27D-1F15-498D-9EEC-344F50622A28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815319$2B310ED8-AC63-4F2F-B49A-E87D5D481CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3815319$DD3F4D34-3FFC-4574-8860-E85A8FD11E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$4C1382FD-0035-4ECF-8C17-8E916348E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$90A454CA-AA13-4ABD-8FBB-30CDDDE7477B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$C18975B2-FD88-4957-A201-4200CD721695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$845BBDA5-CE87-4BB1-B850-F6354AC4FF4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c780acc36aa55c41500f3348c452e7b99802ee0f","datavalue":{"value":"4085676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$3EEAC9ED-1762-4E29-A1B6-793F1F880672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815319$81B6DB96-1FA6-464F-976B-2CF88901933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815319$E9A75819-00DC-4125-A3C9-F01AEBD821CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815319$6F4B7477-BD0A-47B2-95BC-FB6A505122D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3351172f2b5cf302b9b348337fc5ce4204fdd25","datavalue":{"value":"optimal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815319$27C38AF8-0881-4ADC-B921-51FFD9400B9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815319$037B0C6C-E035-481E-B923-86BFC365ABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99341fad7a581315c6356b28b7fd5a33c122cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1088397,"id":"Q1088397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815319$895651E3-4243-460E-B5E4-827ED33D4E91","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":"Q3815319$CFE9A570-4E6D-47FE-BE4B-42FFEBEAAA79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72f39a324e2d5723b9af6db6dff4faae906a0a7c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90022-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815319$F95AC724-1864-44AD-B0AD-E383B1B4C287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87ec08396b90d34646738b6b904f6598897da302","datavalue":{"value":"W2031494717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815319$305A9396-6676-4DA5-B5D8-75BA18358343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbd1980aef3daf9776450afa88e3ad25e0309f","datavalue":{"value":{"entity-type":"item","numeric-id":3806831,"id":"Q3806831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e38af08e236d54fb6b75e49e431925ae9ba5757","datavalue":{"value":{"amount":"+0.9489445090293884","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":"Q3815319$F8B819A0-5F91-4F4B-A9D7-92C44A9A7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb8e53192d5f2f6035c5ce60bc28f0d482b2f64","datavalue":{"value":{"entity-type":"item","numeric-id":3495664,"id":"Q3495664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081a6d0dac1596869d0ae6ca1c4dc5797d9ccd35","datavalue":{"value":{"amount":"+0.9248379468917848","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":"Q3815319$C1201EE1-9DB8-436D-80A9-1EC56D9ACE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d998d3a24248bc28ddbc92419bf0f8ad1f30aa","datavalue":{"value":{"entity-type":"item","numeric-id":914387,"id":"Q914387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fc02c28d40bfa3898bf9da5f8cebd31428a6c2","datavalue":{"value":{"amount":"+0.9245321750640868","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":"Q3815319$57074312-B722-4F61-A0EC-F974D772A9C8","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":"b53fe8a1ab8eddadaf8d71a40de2e33a6e4b08a4","datavalue":{"value":{"amount":"+0.9178085923194884","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":"Q3815319$5630FBAD-C0CA-4EBE-9F08-C622F5987087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0f55e42e786da2e606116c3bd723a97fdacfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04549017ac0eed21aacbd1090b0770da3dfbb5e9","datavalue":{"value":{"amount":"+0.8990476131439209","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":"Q3815319$5C7E97D3-873D-4FBF-9B1B-F58999B7BDD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815319"}}}}}