{"entities":{"Q911763":{"pageid":913611,"ns":120,"title":"Item:Q911763","lastrevid":65319285,"modified":"2026-04-12T01:46:11Z","type":"item","id":"Q911763","labels":{"en":{"language":"en","value":"Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143433"}},"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":"Q911763$1C00BD9D-9D2D-4D50-802E-1FDBDF3C32ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"684b943b15386e1192fd68529e84b54ff9e5e55a","datavalue":{"value":{"text":"Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911763$69F65843-848B-4B9B-BF29-CD89A2927FE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f013cd99e576b445e48ec24515c75862afbb9521","datavalue":{"value":"0697.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$8821584C-A042-4A6C-8FE0-DFC099125D6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"116dd5882b8f576a9c7778567b4268d13fee3048","datavalue":{"value":"10.1007/BF01840403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$49CDC22F-9CCD-47E5-9561-67BF584BBF4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$48AECDAF-27D1-47D9-9B4B-D6C67B71872B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$D019AF83-669B-44D8-87FA-8745ED8C275A","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":"Q911763$E3BE3E91-A706-414E-BCF9-4FC870976ED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$68A5BD6C-C1EE-4233-9BF1-DA8C384C299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$FA006C9F-D15B-45F0-8F3D-486F448CA9D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e20e4336d18e7a88f1dd0f91a3009937c8f53027","datavalue":{"value":"4143433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$3A299B0E-8980-4D2A-ADF7-A1077CE413BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911763$97ACB199-6166-4B07-9704-C9E9324563FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34b547787652c5a82bfa678eb870432572cc4f4","datavalue":{"value":"4-coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911763$8BF08286-4478-4BFB-ACAC-DE2E2D7B75F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911763$494598DD-9760-4DBB-9A7D-F8D141CB7B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q911763$031A6307-85E5-40B2-B6DC-FD06E5EFED1A","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":"Q911763$60BE43C1-9F0B-42F2-89F8-2C653D6963D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$738C9B53-CE72-46AB-B4B5-3BC4896AFE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$3DFEEE85-03FC-4C66-B8A7-A523452D8433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b22c18c5a6e0917151507012c5d0ef3cb461705","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$B036FE53-EEF9-4FBD-8B6F-47583645D71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb25aa5d34c9ce9a47380f2883c3b1d891cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":3934416,"id":"Q3934416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$F3C25B9D-DAED-4069-AAF2-722EE722608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$9480BD23-0774-42B4-9EC3-0BCF6D66D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b139b5e5539db084f685e8d1085faadf6fb0a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$9F7F6ED4-7306-411F-82AE-1C49CD8E75AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$A1F4C73B-5426-42F4-8A56-C6C799F87650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2535b0638df02396b975bc782ac9d50b88c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783597,"id":"Q3783597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$17BDBEFC-6771-4814-A07F-09E79A878841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$6E7A23CD-1FD4-47AA-AAF2-7D44E1BC88BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75befd7fa5553b56765411644c852f93f764205e","datavalue":{"value":{"entity-type":"item","numeric-id":1093649,"id":"Q1093649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$E3236A13-48D6-4F36-8D17-20EC43B61133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$20E640E0-980D-4B62-B960-E40BB2FC2C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44d7fb2a6a3f5488d20530a7a8c90790e3d026e","datavalue":{"value":{"entity-type":"item","numeric-id":1252864,"id":"Q1252864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$B9890F2E-0D2F-4EF5-8EF7-850EF8DE181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$E230D11A-D2B8-4D1E-8DE2-9FA9826142DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcd6dfebbf3f03c4f41089f7d44d6b8c1b55c01","datavalue":{"value":{"entity-type":"item","numeric-id":1108037,"id":"Q1108037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$9B9E9B62-7F55-4883-8015-D537041F7D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$CF856B0A-9E23-4C8D-9F76-967644803F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553c6cbea3d6e74116d3be583c82a65b4ac502af","datavalue":{"value":{"entity-type":"item","numeric-id":3785973,"id":"Q3785973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$944F1E14-0EF1-4B0E-8212-942171F12365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$4202EB0E-1FCE-476E-A09B-2AD19BCD9511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab89a15707d219aad3db40aa35ad6f0fc411237","datavalue":{"value":{"entity-type":"item","numeric-id":3323978,"id":"Q3323978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911763$F43F8E0C-B40D-4E1E-9FB3-29A9924551C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca3bfc080feef2c2b8826a330bd8861240f16c0","datavalue":{"value":"https://doi.org/10.1007/bf01840403","type":"string"},"datatype":"url"},"type":"statement","id":"Q911763$1A1E3A3A-ABE7-4157-B9BA-995C672E2BBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c967a9ade1ef7190ae4f1a6a61e4987544a5f67","datavalue":{"value":"W2014864344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911763$99BBA95E-0572-4F9F-8F2D-97CD4546B350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd22a2b4d84c9bb6462a1f9c71f2aec6fdfcab7","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700e19b0abba44c96af6434d4d541e04e3ff0623","datavalue":{"value":{"amount":"+0.862402617931366","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":"Q911763$58064378-F46A-4657-A1B8-73B9E0A69FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda1af90a1457b8c52515b09917b1107e674516f","datavalue":{"value":{"entity-type":"item","numeric-id":3323978,"id":"Q3323978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf256f9192e867eedc67dd929aa4c481d082f78","datavalue":{"value":{"amount":"+0.8559613227844238","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":"Q911763$C7D78C37-3CAC-454D-8FDA-031257A8B1EB","rank":"normal"},{"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":"c10f7f79dfa67ab7cb417b3961508ee6a54bfa25","datavalue":{"value":{"amount":"+0.8528299927711487","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":"Q911763$87A9B984-EE11-4513-948E-4D9A39347E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dafe4c9bdc94a055222b34e8bd77c87e468c37c","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045aa6714b5eca3c4b3f9dc97fa9505fdb85b5e5","datavalue":{"value":{"amount":"+0.8498570919036865","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":"Q911763$2E943BA6-CAEC-4380-A0CD-903AC49062D4","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":"e619da271171a1000fb4ee6d0d9069f8c931f69f","datavalue":{"value":{"amount":"+0.8491583466529846","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":"Q911763$868C4943-FB18-41DB-9081-1C34E85EDCDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_and_sequential_algorithms_for_4-coloring_perfect_planar_graphs"}}}}}