{"entities":{"Q3141534":{"pageid":3152250,"ns":120,"title":"Item:Q3141534","lastrevid":47201158,"modified":"2025-12-31T23:58:21Z","type":"item","id":"Q3141534","labels":{"en":{"language":"en","value":"Parallel Algorithm for Cograph Recognition with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438576"}},"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":"Q3141534$7409C6FF-C4B3-4BBE-9296-2ECD65A02805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa47b0c0271da392fba2587e7192601c6ccc3ca","datavalue":{"value":{"text":"Parallel Algorithm for Cograph Recognition with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3141534$E0BA1532-9914-4B3A-BC84-7F577CADFF72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8528e038c363420cb2ef34e690978fcc4491af76","datavalue":{"value":"0785.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$874E62F1-0ED2-4B9B-8063-43541623CBB7","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":"Q3141534$89107B6B-35E8-4788-B0AE-42975B678426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141534$1328D920-7EB7-4009-98C4-9AB6A9B7FF50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3141534$5A4B7A8E-5864-44E9-AFA2-3641940B30DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02fee1826543a204b4ca9fe0b844b553d427e26f","datavalue":{"value":"https://semanticscholar.org/paper/762222b3818f0770adc4e72960e910307d063f76","type":"string"},"datatype":"url"},"type":"statement","id":"Q3141534$162DEDC1-691F-49A5-94A6-D3B1D194B25A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$B5A94E80-1CEC-46E3-BEA4-BD29BE350BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$1470DD21-1267-40BC-9A14-DF50480616E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8bab55e4c2e428665ae9c7db096d22e5fd4869","datavalue":{"value":"438576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$4720E3E9-5204-4CF0-9B43-DE9BD70F1DD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$29181837-7DD3-41CD-86BC-4D7CF9E4C0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$551E94A8-7E89-4583-BC9A-A93218FC94A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8662a91bee3e0b1acb28fa6a98a0c55e724b5718","datavalue":{"value":"cotrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$F8633EA7-8C3C-4F22-A3B4-EF30A3DBCA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$174CC2EC-9633-44AA-8979-1D48F6FB3F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$7C463273-76D6-4DCF-B79D-2177B295777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d3b5e33a7c75890ada8ed4c5dd3fd0565375d1","datavalue":{"value":"permutation representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$6FF92BB2-2579-4FAA-A1B6-382DDA2ABFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a760a2355749b5be71c13a15af188e6ab692678e","datavalue":{"value":"depth-first spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$92544AF5-5461-4C42-B22C-AB5D60D58C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141534$2D479A18-EF56-40B3-95F3-77885EB0B77A","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":"Q3141534$ED3CD9EE-BAD4-41DE-860E-300148E225BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457940a4fd2947e267afbdbbeba29f93c4736dcb","datavalue":{"value":"W2066354186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$877D5416-F7A5-4C18-8628-00A6BEFE807F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f55af8d0cfad811b6b174ade526841fb9d91707","datavalue":{"value":"10.1006/JAGM.1993.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141534$B04BB113-BB2F-4E73-A4B0-7026DF49F2B7","rank":"normal"}],"P1643":[{"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":"9848e0fe395843e7321135d2dca208054f1704b7","datavalue":{"value":{"amount":"+0.9908376932144164","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":"Q3141534$CC9DE897-32AB-44D0-9DCA-46D7F651969A","rank":"normal"},{"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":"1f4a5cfd20ab913445e1ef7c3da18cb3da3fe396","datavalue":{"value":{"amount":"+0.9295393228530884","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":"Q3141534$A5644496-EAB3-4FB0-9A71-061D0DA6C977","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":"42f48175f39bbb12a37023c09e103d295bff8cab","datavalue":{"value":{"amount":"+0.9225412607192992","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":"Q3141534$62EF6173-E04F-4145-9345-4283900759D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16815307c64ca9971f09e58ac306c5e761360a","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574e8d21a332e5346abbd4a2b8a39c87ab0f133a","datavalue":{"value":{"amount":"+0.9066908359527588","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":"Q3141534$418AE062-FE9B-4C8B-A920-9F744207789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f92c2349ffc7157626602ce41dc0ddd529978a","datavalue":{"value":{"entity-type":"item","numeric-id":627166,"id":"Q627166"},"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":"Q3141534$99335E71-E482-4E99-8E0B-143647CAA3FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3141534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3141534"}}}}}