{"entities":{"Q3495664":{"pageid":5525564,"ns":120,"title":"Item:Q3495664","lastrevid":48663379,"modified":"2026-01-05T13:25:17Z","type":"item","id":"Q3495664","labels":{"en":{"language":"en","value":"Improved edge-coloring algorithms for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170123"}},"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":"Q3495664$0FD8D4A8-ED28-4FAD-A15C-CB8E7860C966","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a4b94eca9ab144e4c7b4a929e4b677fef58567e","datavalue":{"value":{"text":"Improved edge-coloring algorithms for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495664$B2580A00-DD8C-48BD-B3E1-AEF099E3DF1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f654ba275af52d2b38e11176f285b8317c251295","datavalue":{"value":"0711.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$7DB0FFC2-B99A-474B-AD60-AD379822FE93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47662e53229ab623c4b8191db17113fcae284df5","datavalue":{"value":"10.1016/0196-6774(90)90032-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$C74E81B4-E22A-498F-B4D7-66B132BCD256","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":"Q3495664$0224BDF6-1DD5-420C-8528-0F81FC1033D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3495664$57792AD0-D8EF-4F1A-8A9A-EC64D5EAF209","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$1D0F6B2C-A188-4265-9FC5-96002842DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$475CF21C-48BE-49B5-ADA6-6F64E934597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$2DC2F742-7385-4AB6-B873-59F1A1C5773A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$513B1ED0-509D-489F-A169-3D30C6E7691F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d1469e07a28bf85242cd12b9860966c1e69121b","datavalue":{"value":"4170123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$BE16B484-2245-4F14-BD0D-747B3541092A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495664$FB649D0E-8183-4D69-A6DB-118744226B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495664$DD601914-7A07-49B1-9327-DC79EB657258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495664$8C4D0AA8-FF54-45D9-B962-974B21416877","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":"Q3495664$48D83DC3-A9DD-4D03-A3F9-91B2DD04247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495664$AACD0CBC-E46F-4EEE-9F32-023AD5D069EC","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":"Q3495664$7AA80D23-EB07-479F-9D72-D480D88ACD40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89b0f49a04d2113f2af47a4fa9864f70daeaca93","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90032-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495664$4A7B8C1C-AEB1-46EF-8CC0-3D6169F396AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92a6e1e411abb5cdd62eee55a6a502de541b1253","datavalue":{"value":"W2088252177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495664$8AFBBB5B-2DA9-45FF-8C0D-B9E03AD30B82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcbe94364f4837fe3d35e9001546d8aa84109f3","datavalue":{"value":{"amount":"+0.9432819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$64BF7FBF-5C20-496A-BDC3-289368E95093","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":"8fa984046413ebb6ce8c6347696c5b34247595be","datavalue":{"value":{"amount":"+0.93852746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$F36F8D24-D21C-469C-87A0-40731EF3AFAF","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":"1af5453dc1775307b6b7c871d828b43e9fdf1927","datavalue":{"value":{"amount":"+0.9305974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$74B2A163-6B0F-499C-B242-A542572ECF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5f65a18b69f8638c2220c2d1c6ccb7c34b685e","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3e58e599df3cce116989ce9939ca71d05ea285","datavalue":{"value":{"amount":"+0.9188052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$55F3B1E6-F35C-4044-AE35-05761E767687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277dc46ce755a065ce0dafa5e368ee7542dcc58","datavalue":{"value":{"entity-type":"item","numeric-id":2161229,"id":"Q2161229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a256f66090ad6a5ec53d14b27ae163bc7f776e4","datavalue":{"value":{"amount":"+0.91572654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$6AAF0CBD-A748-415C-823C-D581318C6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec8a22aadc3674edd6c27779ce7abceb292f65","datavalue":{"value":{"entity-type":"item","numeric-id":2659224,"id":"Q2659224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7457ee33ffe5b1c790bee0af2b73714325041abd","datavalue":{"value":{"amount":"+0.91495883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$BF7C15CF-2ADA-4A35-8F59-E8DE4BFF1930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd6a9a9466fa0aeac00aa578ae07adef01cf54f","datavalue":{"value":{"entity-type":"item","numeric-id":2685324,"id":"Q2685324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8b7455b8aedeaef0b7e50991e6aa990c3dbad1","datavalue":{"value":{"amount":"+0.91300786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$97B7B27A-AB83-4D82-80FE-49CA92924871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb948367f5b060b2de943692bf36505d297801f","datavalue":{"value":{"entity-type":"item","numeric-id":3976633,"id":"Q3976633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc7e64518a15c150982836bfa4e1796d41a761b","datavalue":{"value":{"amount":"+0.9129009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$CABFBB36-25A0-4B32-BD6B-C0652773B7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0addff8681bce129f5e7f28bbaaeebbc1a18885a","datavalue":{"value":{"amount":"+0.9123788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$B87E690B-4C86-4091-A315-6DCB856DDADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c02fd76e564c1264de5bfa2bea74d4b05daf42","datavalue":{"value":{"entity-type":"item","numeric-id":3785973,"id":"Q3785973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0bf0c8a8b158cc5e0c79c6bb0023d5b8f8f788","datavalue":{"value":{"amount":"+0.9119748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495664$2B316CDD-5359-4716-B262-4280C40DBB63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495664","badges":[]}}}}}