{"entities":{"Q6143975":{"pageid":13278282,"ns":120,"title":"Item:Q6143975","lastrevid":41176258,"modified":"2025-04-18T17:36:32Z","type":"item","id":"Q6143975","labels":{"en":{"language":"en","value":"Deciding 3-colourability in less than O(1.415n) steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784160"}},"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":"Q6143975$633B6758-DC57-4F7E-BA84-09270E0EADD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c84c2c008c85b0d1b9662a8bf2769bfa9a15cfed","datavalue":{"value":{"text":"Deciding 3-colourability in less than O(1.415n) steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143975$24D39860-C27D-4653-B9E6-77D743677EFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1de04744b18bcab33609c8a4a8cff4ab3a228d11","datavalue":{"value":"1530.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$38A117E9-3BD0-403F-A63E-165E238CCE04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c8cb163c3abbdc6bacd7c3c2fab13d9ec7f86ec","datavalue":{"value":"10.1007/3-540-57899-4_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$9A6E2C76-A03F-428D-AA10-CD494247BF1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$A61C0E76-96E1-43EC-AE05-9EB1A7F7F898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$81E16E6A-441C-493B-9865-9DC8A77EDD2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6143975$A687B37D-DF6A-47E5-B035-A3643F02339E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$5160E71A-6EB8-4E1E-9372-D07B6A164624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$20FC5D5B-D330-4AC4-884A-5B15AD96716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$2E582258-6362-481A-B691-5569985D4544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$07A3CCC0-CFB2-405D-8236-E83A7ED847A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228fd40933e5f7341652edbc8ae0f0c231bbb4d8","datavalue":{"value":"7784160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143975$44DB85BA-C6C3-4895-BD2E-6A557AC7B3D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143975$4FE51AF1-58E6-4B16-8BB2-1999F85B17F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2866785046fbf5cd0923d236952baad16d8035dd","datavalue":{"value":"\\(k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143975$9FF0794D-A981-452B-8536-6AB5975F995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143975$45164366-A350-4A48-B427-DD10A7F717E1","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":"Q6143975$9B439086-9693-4A3D-BF3F-500FD2E6CA28","rank":"normal"}],"P223":[{"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":"Q6143975$8C87BD93-C08F-4BFD-AAE6-DCC6E8DDFB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$A8FC4DD6-59FF-4CEF-8A2E-DAB2BA49B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$85E11113-D889-4C45-B302-CB6A9D4E6B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$86B40FB7-0E5F-4393-AF6D-30DAA579A5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcbbe90f9728a7f4f95bf0f7bcd7e60cb1cd700","datavalue":{"value":{"entity-type":"item","numeric-id":5966695,"id":"Q5966695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$4B6B10D3-A63A-4695-9158-1B8A2D0DC532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$EAE85267-369D-41DD-B99A-2FF218ADBF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143975$8400F732-BF40-4CED-A64C-6864DA4F3004","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0337956fc647fb73ace95443c5bb31c24394a6","datavalue":{"value":{"amount":"+0.9160036","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":"Q6143975$F7115CA5-B1C1-4602-93E9-C457C8C6EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46cf3963c12a18e2a6d7d8415f257d35540fec","datavalue":{"value":{"entity-type":"item","numeric-id":2965508,"id":"Q2965508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ada40a2d6d64b5445054b0d4b55c523aedeab3","datavalue":{"value":{"amount":"+0.89846855","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":"Q6143975$EF618553-147A-4EA8-9EE7-78DE4E025C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7219b839fce1e00513613f9b1b00f2195b58911","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81948804e84b8d59c68a5a00d3f4de8ab353fda2","datavalue":{"value":{"amount":"+0.895607","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":"Q6143975$C96F1907-6C55-43B4-A008-8CD50E62C4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3b7fe73b814854cb998a831e9c2c5a2e5a3469","datavalue":{"value":{"entity-type":"item","numeric-id":3177885,"id":"Q3177885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c5cb8c66126192e77221809ccd9ce2f5cb0b8e","datavalue":{"value":{"amount":"+0.87903565","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":"Q6143975$CC868567-7386-4CEB-A5D3-F4D54DBA8460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c504f95b33855914aef11acf4f0265c56007f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4192fc84eb318b28b842c38a4b0bb9dadf7c53ee","datavalue":{"value":{"amount":"+0.8765549","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":"Q6143975$21C755EE-164F-4D9B-9219-E5FFE1A7CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4beabc9fbbbb4947b2deeab8530abda0afdab52","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ec4ccb142c241656bb9e9d83ca7109df5d0796","datavalue":{"value":{"amount":"+0.8759092","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":"Q6143975$F8D7C0F9-A396-4413-B782-45B5B6FBF92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea05db6b69e5f70393640fe2afbccad96cf0700","datavalue":{"value":{"entity-type":"item","numeric-id":1847370,"id":"Q1847370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc15fee51dd822570923f6d809a56c33e4bb8177","datavalue":{"value":{"amount":"+0.87398905","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":"Q6143975$64DA685F-4C9B-41FF-B7BD-1029AB568569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0442060007113cfca36c0717e8228da49ec67d83","datavalue":{"value":{"entity-type":"item","numeric-id":2136878,"id":"Q2136878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcb047327035f2c747040d4296acce3724c1d0d","datavalue":{"value":{"amount":"+0.8727415","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":"Q6143975$24070D8A-C343-44E9-B1D4-A28AD365F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7d7c91a250e9f75c7ad1bf74c2f4a6f4305d00","datavalue":{"value":{"entity-type":"item","numeric-id":1944084,"id":"Q1944084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5514b0c940284115bd0f5bebdda35fdf09aa5b","datavalue":{"value":{"amount":"+0.8687715","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":"Q6143975$629D1F1F-D2E6-4886-9028-A6C0BE527A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49cc07ddecd3b497ee69779441de7bed1538a34","datavalue":{"value":{"entity-type":"item","numeric-id":2081467,"id":"Q2081467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5764346aaa37cd28878d3bd983f30623955ca58","datavalue":{"value":{"amount":"+0.8651472","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":"Q6143975$ADC8E1EB-79AA-4BEF-B40D-26EBDE517FFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143975"}}}}}