{"entities":{"Q3495663":{"pageid":5525563,"ns":120,"title":"Item:Q3495663","lastrevid":49425511,"modified":"2026-01-07T03:29:47Z","type":"item","id":"Q3495663","labels":{"en":{"language":"en","value":"Parallel algorithms for cographs and parity graphs with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170122"}},"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":"Q3495663$E8EEE03D-E7C5-4AD1-B228-6454B1B7172C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"875647f7f5d5c83e62130ab61a66d8d2ad499f87","datavalue":{"value":{"text":"Parallel algorithms for cographs and parity graphs with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495663$D7011817-8821-431F-8EE1-8E19F17BC15F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"453082db096043e435c8ef15744bbc3ed465a202","datavalue":{"value":"0711.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$9D8EEBC5-1BBC-4702-B0F4-02B8C0DFB6AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65bfecdb28160ddc3a9a1084ccf0f578fb734436","datavalue":{"value":"10.1016/0196-6774(90)90006-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$7E5B6143-76C1-4052-9216-40FDD6BF1588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88acd64fee1a3ad27ebd4c24c396f4aee4035c74","datavalue":{"value":{"entity-type":"item","numeric-id":3495662,"id":"Q3495662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495663$00A8ED6F-740B-43FE-BA97-8DDD08D9F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e7cba2a24864fa399a2f29f67c247549263bab","datavalue":{"value":{"entity-type":"item","numeric-id":287064,"id":"Q287064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495663$7DBE6A63-9564-479D-BB6B-486C3A7483CC","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":"Q3495663$323966A6-6A2C-4E40-BA81-4335B7DE1C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3495663$12BF38AB-E03C-4E62-A267-B56769301CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$634D1F95-DECF-4770-9943-C585E14C3A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$6A417D3A-EA21-43DB-8A28-ADC259EA0A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$F040E8CA-80E0-433A-963F-A7F4C7D99E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcc46b902c9955f26c386f8964268fc70c8ca84","datavalue":{"value":"4170122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495663$EAD6F810-CB99-483D-9A22-7BF5BB746599","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495663$E4198D04-D337-49E0-8F5A-4F9F02F0FF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5dc3db63bd9571a3104eeceabf578bf2e34af3","datavalue":{"value":"Parity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495663$66D5FF21-3B8C-4F38-A601-7C0D17CBDD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495663$1DD920A2-1C0F-4270-9646-3E33C9A4889B","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":"Q3495663$DBA65F84-DE28-4056-A397-D735B42C3BE8","rank":"normal"}],"P1643":[{"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":"4143d4022c053a0786e5907094b17a5a891c1947","datavalue":{"value":{"amount":"+0.9312132596969604","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":"Q3495663$30297491-63E2-4CDF-A0D7-E0C98399D0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfdfa51108ce144133e44b8d98459828a73cd81","datavalue":{"value":{"entity-type":"item","numeric-id":917295,"id":"Q917295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4143d4022c053a0786e5907094b17a5a891c1947","datavalue":{"value":{"amount":"+0.9312132596969604","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":"Q3495663$56702721-74A9-4788-901B-6137441595CF","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":"5bae623b14830c287236bd4c6aa0b9f834ac0ddf","datavalue":{"value":{"amount":"+0.8935877680778503","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":"Q3495663$970875DD-FF66-4EC9-97A8-51F38B52C610","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":"3721b447b38709dc9c55a5581c3c5eee8c82808f","datavalue":{"value":{"amount":"+0.8899222612380981","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":"Q3495663$C71C75C2-8A02-4A1A-8D1A-6864CC0DFD75","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":"4eef3025ee797cf6844b1801c3485c176ecf3e96","datavalue":{"value":{"amount":"+0.8877640962600708","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":"Q3495663$6F5506C8-0E04-4A56-A766-C7C3BE31F62A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495663"}}}}}