{"entities":{"Q627166":{"pageid":629014,"ns":120,"title":"Item:Q627166","lastrevid":63073785,"modified":"2026-04-11T10:25:27Z","type":"item","id":"Q627166","labels":{"en":{"language":"en","value":"On parallel recognition of cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853802"}},"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":"Q627166$F6612720-9A6D-4E44-BDCE-9E15BEB0225C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"335629c5235b2cd520ec2c24d32dcbc9f8b6063a","datavalue":{"value":{"text":"On parallel recognition of cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627166$F8EE3D59-F254-40CA-AF96-B573CD94F8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35f0f313fb882bc9a650f1234bddbcd68c602414","datavalue":{"value":"1211.68502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$608C645D-78A4-48E6-9EFB-B68A5232C387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$A276A980-C0F0-46E7-98FE-1EE5A8ABCD23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$AC764A2E-58EB-4880-9CBA-9493D39FFABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627166$0B9CFEA4-0183-4EE9-9C12-C2DE58A845C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$9A035ECE-C68A-45D2-AEBB-5B22BA247D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$941FFB61-9FE3-481C-9817-58116C8B067C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$80BCB047-44EF-43C3-A1E8-133A0ED81C73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69617b080d30a06ae6a77c938d509e928d9c0567","datavalue":{"value":"5853802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$4A50C38D-7414-4585-8826-1FCD0E36461C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$AF2F6D97-5013-43AF-A4D3-A73E061C35FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8662a91bee3e0b1acb28fa6a98a0c55e724b5718","datavalue":{"value":"cotrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$C3A77C47-0282-48B7-92B3-9F1774A8C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"526f243e610e2f198cd4b2b58ddd08bc0f0006d4","datavalue":{"value":"EREW","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$39B9717B-EB06-47C3-9C21-E7DF635022D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$9AEDCA26-A5FF-4254-9E21-35764521A173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1f862ff3ec9f27363d883fb5f3d2e1cf911b4a","datavalue":{"value":"parallel random machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$E9CB5108-91CE-4C8C-9567-404B5D4C4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q627166$E4C8521C-7814-488F-B19B-C577AD75EBC2","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":"Q627166$0CE2411C-5961-415C-8FE6-0D76502C9DC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d22e3092ca9379f517c6471844dc7cd9a47d2f6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q627166$65DC6297-0851-42D4-A5A1-637BD9B8E20D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ea5c8bf0a302ad6310cabbf6aca89a2a618f1ee","datavalue":{"value":"W1983650378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$DDED538D-ED56-4BA5-9E0A-35184D7370C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$364D5450-23CD-4282-BEDE-06AC78DE5293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844c99e7b657b453e25369121c06df324033ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$69DDA345-65AD-4FE4-B204-3FB9CA09C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1aa058f156ef2ffbe7716168ca4a4f97bffec3","datavalue":{"value":{"entity-type":"item","numeric-id":5284043,"id":"Q5284043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$8ED6AF34-E964-4545-BDD0-34BE2F1DD8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$05774CB3-4F84-4725-9774-1A33641BEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1dc8c486f7d80069e2c156838a0dcc628e0d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$C0C87FC8-958C-4EA9-B792-5E347DD4CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$6879004D-4782-4090-A69E-C09E202EB34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$2A2F0CDC-328F-488B-AAA7-1BC0CF79A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$392D7EE9-7858-4A8C-9D01-B5E006BE970D","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":"Q627166$1CF8BEEF-8BD6-440F-AD30-B870C0352D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77e72c1c7d4651bf1f68c370f8e9bfcea72b40","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$9465B43E-27F7-421A-9F0C-FD0A7166CC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$A99517BA-DC96-40CA-A149-A9A1710A62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$37E5A052-5DD7-4DC4-AD1E-CB29E59A649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1771d3626bba8183b38e2e08525e8dd98130cb","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$62F9B26B-EDB2-4BEA-B784-A12A1007B29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b8cde3119265366f975c29a938c95b5c6b8ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1270781,"id":"Q1270781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$7E3D9236-0B1D-48DA-9DA9-EDE82B5FCC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216e21ca1313a1300561d65d241245a6f307d3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$C822DCDD-DA77-41A9-ACAC-081D5C173FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627166$AEA7CC72-FB1E-4486-B056-45868AB856A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7098328379681644b6bbcfe5c11ba42e7f796ed","datavalue":{"value":"10.1016/J.TCS.2010.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627166$4F26AE1A-1A36-4BD0-A091-68F802405EB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6b3da571500e0b8fea810eabb6dbf283323c09","datavalue":{"value":{"amount":"+0.916022777557373","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":"Q627166$56205A1F-1671-49EC-B6F8-6EE49A21AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7107d61c8752bf9c423a248fab67a0f570bbbd1e","datavalue":{"value":{"amount":"+0.9006921052932739","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":"Q627166$4B6681E1-9148-4ACA-8A27-710440F5D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb0cbc6fb57561d4590b7cf7974b498aa8e0285","datavalue":{"value":{"entity-type":"item","numeric-id":4028898,"id":"Q4028898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760c166686646fa911c8318bac76af05a88a9477","datavalue":{"value":{"amount":"+0.9006824493408203","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":"Q627166$74B101A1-0592-4BAB-8438-D942AA2CA6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2611053d863bd3e46f79c77e80ce0732a47e322d","datavalue":{"value":{"entity-type":"item","numeric-id":5056132,"id":"Q5056132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c524715b4dc943cf2021ad58d77a68b90307b902","datavalue":{"value":{"amount":"+0.8953702449798584","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":"Q627166$795DC946-5167-4F1B-A18C-064EBE37BB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce252a763c8a6758419946e15349f55e6c4b4a05","datavalue":{"value":{"entity-type":"item","numeric-id":3359786,"id":"Q3359786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989aafc9852b0d69bec1941fbb26e31d15815189","datavalue":{"value":{"amount":"+0.8849138021469116","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":"Q627166$EB6CCDCC-9B95-4301-9655-3AA8AB4127EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parallel recognition of cographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_parallel_recognition_of_cographs"}}}}}