{"entities":{"Q3877052":{"pageid":5906957,"ns":120,"title":"Item:Q3877052","lastrevid":81308324,"modified":"2026-05-06T18:13:19Z","type":"item","id":"Q3877052","labels":{"en":{"language":"en","value":"The Parallel Recognition of Classes of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3681146"}},"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":"Q3877052$DF5DAC04-5BA6-456E-ADF3-1F42EF6F2E42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95dadb31f01c51b3a72082f05cb0ec3e731d68b7","datavalue":{"value":{"text":"The Parallel Recognition of Classes of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3877052$99AC6FCD-46B7-4E3D-8FA3-22DEE67CD6B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f763ab6ab28bf5e2e0dcbc531eebea390dd5a8c6","datavalue":{"value":"0436.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$89E605BD-D836-40E9-9502-B8C103AC1913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a784edb363e804b0b7c0f3454132ce6bd15f95c","datavalue":{"value":"10.1109/TC.1980.1675627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$D7369E4D-2021-4339-ADA1-C62E14AA8CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"138df8a8d4c47521baef1782ad3950d6438d872f","datavalue":{"value":{"entity-type":"item","numeric-id":1294623,"id":"Q1294623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3877052$19A69F87-ECA2-4F36-AF86-36FD4F59EFAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3877052$43BC119D-46DF-4879-B423-1CB067C8518B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3877052$A97F51E5-1064-456A-94BF-52A6B54228D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$8ECD7346-A4A6-4530-ABC1-59A08B16131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$273F3437-F5E1-477B-B288-B6EC6E787D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$A5DF6BF9-3AD8-42F0-B6CE-204CA9B765E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$13FDEB4A-608C-4957-9771-3F95A91A4098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"267d12e50638553a7e2764f0dda02d0dea64b400","datavalue":{"value":"3681146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$F42759DC-9E10-4CC7-8B9F-B2B44F23D13C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43726e67404d57e5dafc51d52eae8f3b48279ef8","datavalue":{"value":"parallel cellular algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$33303B70-6781-4E53-8258-D09BB4B78278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9d108c22e16f8e5ee95c9729bb482ab637c4072","datavalue":{"value":"recognizing adjacency and incidence matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$D35663B9-CBB2-48B3-85D9-DC1BDC2618D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$CC22647A-B845-415B-9067-D93FCDF23D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b3598d93fd9a62fdba0c855e2dcb005e755a77","datavalue":{"value":"cellular space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$28963D09-6844-4EB6-B6AF-01834479E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$945E0138-B276-435D-AD4C-229AA34C4E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877052$7483CE33-195B-440E-8E17-6E0F5FFBB232","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":"Q3877052$235FBAEA-D324-4DD4-B7B9-AE959C27700C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b5ff18fe697924a3c3705026557f9918e4cc74","datavalue":{"value":"https://doi.org/10.1109/tc.1980.1675627","type":"string"},"datatype":"url"},"type":"statement","id":"Q3877052$BEC66E96-B2F0-4B09-9C0E-8BACDE670D8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8550eb0eaba8895a8bef5ba6b59625c9a2a1ce79","datavalue":{"value":"W2104315946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877052$BFB4BF26-44F4-4A8C-9EF0-F3A3E22EE2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Parallel Recognition of Classes of Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Parallel_Recognition_of_Classes_of_Graphs"}}}}}