{"entities":{"Q6143974":{"pageid":13278281,"ns":120,"title":"Item:Q6143974","lastrevid":55541251,"modified":"2026-02-17T18:30:26Z","type":"item","id":"Q6143974","labels":{"en":{"language":"en","value":"Coloring k-colorable graphs in constant expected parallel time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784159"}},"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":"Q6143974$A739610F-C0E6-4FFC-AA10-004231B557B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"984230c9a062bfea4669d2092f95b1d07633f441","datavalue":{"value":{"text":"Coloring k-colorable graphs in constant expected parallel time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143974$B3071DC7-09A8-4C39-855A-45CB42D1E9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"592fe1e0ba35e70fe49fa2fd0b77fc551056ffe6","datavalue":{"value":"1530.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$39BB3CF1-69F1-42BC-A9C5-2A81D0D9B9D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6e55005fc96507bc8792d0543940d4c8c24e7b2","datavalue":{"value":"10.1007/3-540-57899-4_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$3C89A0EE-4C7E-4432-BEC5-CBB71B9AA693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$699D2587-3BC2-45BA-8B8D-2070B122923C","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":"Q6143974$266456F7-0609-4F3C-B2E7-A23CEDCFB76E","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":"Q6143974$7FAA79BC-5FF6-40C0-B8A6-BE49ADA8967D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$62D4CF0F-E1DD-4E91-9B68-4F542606D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$6674BE2D-37AD-4A3B-9598-3F8F7CCF9BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$E0F04699-9B24-490E-AEA1-68E64E82B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$6B06153D-DA76-4224-A383-2488739FFFB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81ebc5cd3744169161b213d82ac0160d1dd03cb5","datavalue":{"value":"7784159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143974$BAEFC0B8-79FD-4DB1-92D2-C3229324F1AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143974$CFC42426-D12B-47BB-8D3A-9505E247CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143974$37A6D050-E01B-43FC-80E1-0437F39F9C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143974$5151F415-6637-4932-82B6-BB8A268510B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488d7c725bd4a8f22a457347722236842f673d34","datavalue":{"value":"average running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143974$87FC4476-5558-4977-A0CD-C57F36336D5F","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":"Q6143974$BD9D90C3-F86A-4020-A578-9F1D814BEC70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$323CF36F-1FE4-4F37-8A3E-B321A33CEABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$951453B7-7274-4274-91C8-BCB834B19242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d23d482bb4eeb3cb784fe68510e3d484e171fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1107989,"id":"Q1107989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$50F72117-F77C-4F89-93D5-070CF80FD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$3BD7A075-EA03-4336-94F2-FD0DC965CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47596d931ed8538efd2446fd359d75e2e5d07d0","datavalue":{"value":{"entity-type":"item","numeric-id":3974857,"id":"Q3974857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$1F00323C-E9CB-4E5B-8DDE-C86A73B98D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5212efd0654873f19dfdd6241d0cf7ca117e624a","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$49750FEA-14E5-461A-B011-320939EA9AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$5B51067A-5F07-4ED4-94B0-130568B511C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf3769da3cf3f6c98ed7c487cdd189f2d6968e8","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$6F8F07C2-4089-412E-B828-B0BD8F989298","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":"Q6143974$FA13364F-EABF-438E-8B13-6BB0D4170717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$F87B661F-50C9-4D49-83D7-6A22194A3585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415bf483704832dfb1db3c30f31c6afc6a0cd336","datavalue":{"value":{"entity-type":"item","numeric-id":1322486,"id":"Q1322486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$31966238-4C67-4E7F-A579-6E2E9464E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ca53024f07db3e6f99c87cf26997885f7f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4173377,"id":"Q4173377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$8EBDAA65-548B-4E66-9C9E-B010BE558AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$FBB3FF3A-28B3-484D-9BCB-7D0007E35C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ba129083f6608751027cd31be90a7b35bb9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1116349,"id":"Q1116349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$460A7B29-68DD-4443-8BD6-A4F8BC5BEB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$249CACDE-55ED-41E2-A615-21DA5A55E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$1ECFF1DD-D306-442E-B3C4-FD1A6A1A635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c2a8bc440d411cda41c56b58afc18632d49207","datavalue":{"value":{"entity-type":"item","numeric-id":3359787,"id":"Q3359787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$A42FB7F7-CF1E-43F6-8143-4E566D1D6CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080c30e019cadd66a7bbb5af8edfabf2c9f0cedb","datavalue":{"value":{"entity-type":"item","numeric-id":1107987,"id":"Q1107987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$1CB01DE3-DC53-4A65-A96A-0110387E8B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1974d721598082b5a0cdc5b8f870ba2ea3c178a","datavalue":{"value":{"entity-type":"item","numeric-id":4038731,"id":"Q4038731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$E27A3F24-6E6B-4602-B28A-FDEC8F98609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143974$1CA911DE-1318-47A3-B76A-1D0AD41B19C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2097703dfc186fee08d4a37c069943e2a7bf2fee","datavalue":{"value":{"amount":"+0.92026287317276","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":"Q6143974$8A3ACCF5-C871-4845-9DDB-4B19D6FB5C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb124d631a08a2f78493308958d11f722a1c2a7d","datavalue":{"value":{"amount":"+0.8826144337654114","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":"Q6143974$1799DE1F-2881-4DB5-A2ED-9CD59FE434DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473162cc9193e7d8ab7ec01930b7316c88de96bc","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd906da22af42a75dccef3d94d55f9083a43427","datavalue":{"value":{"amount":"+0.845521867275238","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":"Q6143974$CBB1B942-9713-405F-8049-B3B254C91185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0eacbfec40dc68f14975fef211a059eb18ee111","datavalue":{"value":{"amount":"+0.8421871066093445","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":"Q6143974$D4922B56-94F9-4982-AA26-4800AEC161BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67027431139edee79ceb4a70b25a5ae6c6800197","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7754010992286dfa8bdb4f08dbfaa83bae3f39f7","datavalue":{"value":{"amount":"+0.8330458998680115","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":"Q6143974$D05B1875-0640-4B4A-B3C3-DF3B7C80253C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143974"}}}}}