{"entities":{"Q3694709":{"pageid":5724615,"ns":120,"title":"Item:Q3694709","lastrevid":50296484,"modified":"2026-01-13T18:54:46Z","type":"item","id":"Q3694709","labels":{"en":{"language":"en","value":"A Linear Recognition Algorithm for Cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919836"}},"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":"Q3694709$4F38750B-DA54-4F6F-BE12-84733B0B93A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9f15fe198cff28d776561ebc16d5852ba26f6b6","datavalue":{"value":{"text":"A Linear Recognition Algorithm for Cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694709$6D73B15F-F68D-46C6-A82A-AB2EF08E856D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22c5c427eca86ff5e5256155986e8921502e94f","datavalue":{"value":"0575.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$EC81848F-ED4D-4A74-B984-4253192CDDA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e209ef05586919635abb0297152ddb3d91fcfc45","datavalue":{"value":"10.1137/0214065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$1A766385-EA76-4D7B-9435-0F6099FD76A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694709$1D99C9F0-244A-40D3-94FC-A6128F1D8A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3694709$8D5D884B-8365-4EC6-8E00-E2F15CC2B794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$60686FA2-B61D-4175-9B79-2B73E43AF9E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b2f15d484ea91f54c8bc1638e6ffaea7a509ab","datavalue":{"value":"3919836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$CDC0EFE0-F0D8-4447-92C9-D7E7261BF1DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$76570571-8736-4F26-A114-A9D20CBA85D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$847A7405-A8C8-4CA2-B0A7-D921A8032FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3ff0b68891f5b416523639d2d45bf14c1bb9b3","datavalue":{"value":"examination scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$61578C00-4AD1-4F43-BB58-C548B0A016A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8bbd5eac38609ecd9c35a7afed2c65f71b88f1","datavalue":{"value":"automatic clustering of index terms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$A46A8B7A-791D-4F23-A609-0B81711C489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf54ed5625e4e6d630acaf4f0a5ab11fe99c8fb","datavalue":{"value":"cotree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$986AAB9C-D5FF-4ADA-9A44-0F5FB14D48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$35408D2D-902D-449A-8AA0-373AF6F06A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4ddb2cc5bb668645eccf1a629a9936c222ac85","datavalue":{"value":"clique determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$9BE6571E-D26F-4108-BB10-68D771024871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0cb06794fd951c8c167c03bb9edd8d1717017f","datavalue":{"value":"minimum weight domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$70E0B2BC-E5B6-454A-88E1-4F602AE8442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$F311CB3E-0255-4A45-8BFE-4BC08BBA4B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$02934149-6C69-492A-AD6E-062EC1BD96B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$0C47902E-20DF-4B55-B41A-564BA75D2CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694709$0AA34D02-2BE5-4807-8EB7-5AB76A9613DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c48e53983aa2035efb52d9a968b0fcc989a960e","datavalue":{"value":"Q56474998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$1C9A7851-7B1B-4EE7-B96F-BB19945AA6CD","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":"Q3694709$B87869F0-050C-464B-AAE6-18B564ED002D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4113947f9471d4133ecb7628d20309829968acd","datavalue":{"value":"https://doi.org/10.1137/0214065","type":"string"},"datatype":"url"},"type":"statement","id":"Q3694709$E6210350-1251-4C5F-BE0B-CCFE1652BA8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"278a0bd32a2e1678f75ced903a6ec621ba272d0a","datavalue":{"value":"W2015906942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$30A05768-95D7-4312-BDB2-9154AC799F3B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"430d66f04f7b8e01c8fa58a9183d0edf82b4dd97","datavalue":{"value":"journals/siamcomp/CorneilPS85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694709$BF0DBC85-AA43-4AD1-9714-041EEF641D0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193d87c1569f3446ef0d25491d3aa5950d363911","datavalue":{"value":{"amount":"+0.927994430065155","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":"Q3694709$115FDB5F-47DD-4C37-A3FE-B748FF22E55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e812e73fe49e4d8cb2fb115aeb867b041894","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e561835aaf167ba0c447912304e5623406097a77","datavalue":{"value":{"amount":"+0.89864182472229","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":"Q3694709$B9B4E77E-3ECC-41E3-957A-5ADCE13383E9","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":"2f48b978f4232962df784937bda22909378d81d4","datavalue":{"value":{"amount":"+0.8650981187820435","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":"Q3694709$5DB25A9C-32CD-43C6-B525-0D707AB531D9","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":"97133bc1ae1f2a1369d5f777ee16072c3dceb660","datavalue":{"value":{"amount":"+0.8602200150489807","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":"Q3694709$67F7C476-AE63-4C5C-A51D-9FAC2B5C778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67529e8d19bba6a7f18bfba7045fb35679d73346","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97133bc1ae1f2a1369d5f777ee16072c3dceb660","datavalue":{"value":{"amount":"+0.8602200150489807","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":"Q3694709$BA704C58-DA7C-4CDF-B43E-A39EB578D203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694709"}}}}}