{"entities":{"Q6591635":{"pageid":14202792,"ns":120,"title":"Item:Q6591635","lastrevid":40578972,"modified":"2025-03-07T06:31:21Z","type":"item","id":"Q6591635","labels":{"en":{"language":"en","value":"Fitch graph completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7900444"}},"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":"Q6591635$9AB6B382-2F4C-4D8A-BC09-1EA9B54CB690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a33eec55e3bebe21cab96d3daac7dc82bd030f2","datavalue":{"value":{"text":"Fitch graph completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6591635$22790D27-9A0B-43F7-8987-44CADD2737EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"701caad382c9be68f6919998c68e690a4210ff77","datavalue":{"value":"10.1007/978-3-031-49193-1_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591635$90284205-205B-4661-8341-09A0C4F06756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0bf7e5ea950435b1869b59f5448c7d19137c33","datavalue":{"value":{"entity-type":"item","numeric-id":340607,"id":"Q340607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$DE0F42BE-D9E9-48D9-86BD-9CDC9DAD80D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93e0417a54db04a001534bc4b28927ef06fcb34","datavalue":{"value":{"entity-type":"item","numeric-id":176199,"id":"Q176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$8BAD9FBB-B8C9-4541-9F2A-B50F0FAEA621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b912c612bf0e16bce520acf502b0dc1eb8b8e52b","datavalue":{"value":{"entity-type":"item","numeric-id":6591634,"id":"Q6591634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$31E7118C-2E16-4029-88AC-28427EA680CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb302d03576a285f1f06085fb508f4d96fa60d9a","datavalue":{"value":{"time":"+2024-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6591635$4ACF9D81-11AF-44DF-8310-F4EC4671107D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591635$726AE6EE-F9AE-42F2-89DF-DD4ADBD0BF91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f7a95b4b647a9c42f1df1c09401473c0e93ed0c","datavalue":{"value":"7900444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591635$68FC0533-2E5C-4CCC-9119-C26201564F37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5c6992ae2b5a5f5672150e4aa901e2cc7b8464","datavalue":{"value":"directed cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591635$B07A9689-8EBD-43D1-9079-814A7B005043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad48c20587405ff64a4ce5468e2a75aab2c0d9","datavalue":{"value":"Fitch graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591635$D11B5C31-9899-446D-9F93-07BEA79DA51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9da16733be40266ecc1191e7ddc747a65eb4f8","datavalue":{"value":"horizontal gene transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591635$1399AC9C-20D0-4DB6-98DD-EA2010611453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591635$088849EF-DEEB-4B52-9B84-A50DB37E1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591635$389E94B8-D1D3-4ADE-84DC-DBB631940A68","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":"Q6591635$6D06EC51-2E97-48C3-9B7D-72652EB0208A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2ed9d8a8413ac6991e3490a2859e032cc1ce46","datavalue":{"value":{"entity-type":"item","numeric-id":1272801,"id":"Q1272801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$EB8FBC86-9B41-4292-BA37-B8086C9017AE","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":"Q6591635$E51F995A-C1B2-466D-89FE-505A397EC254","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":"Q6591635$E9D98AF0-4D13-46E5-8528-24D0E44BD436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c1dd313f82a4112f6598638e3b29be5909c15e","datavalue":{"value":{"entity-type":"item","numeric-id":2499593,"id":"Q2499593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$C249544A-7275-4301-96D7-967FE3B4C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14b4a23c310a05c5206b5b4f64ebc087d45a5f2","datavalue":{"value":{"entity-type":"item","numeric-id":672749,"id":"Q672749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$F9800D65-26B6-4DE0-B5A0-D2E4EF1F785D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b788bf11526077ea6368e3ff4f802be0019acbde","datavalue":{"value":{"entity-type":"item","numeric-id":1789081,"id":"Q1789081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$62199486-D9B0-4961-8336-773C084803B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196e9ee20055b04b12c418a4f1cf3c7564541226","datavalue":{"value":{"entity-type":"item","numeric-id":2315209,"id":"Q2315209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$B88A8FD5-803C-4C41-AD7F-A4916591AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b46b6b30aa0cead4383230f8c857ca1f03b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3292849,"id":"Q3292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$F850A2E9-A016-4ACA-BABC-4BC2CBB7EE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$04EE6693-68E2-43F3-90C2-ED50BBE7DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36437eb1e663e7657dc34b04ac7ec9642ab8f632","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$D929D4A2-0B75-40C1-B812-C0A5A595AD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e82d6434bb8aa15ca5e63ce458b40b6eb30af43","datavalue":{"value":{"entity-type":"item","numeric-id":1790998,"id":"Q1790998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591635$D071F3CF-ED6A-4735-9A2B-40E7497234DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6591635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6591635"}}}}}