{"entities":{"Q5900786":{"pageid":8007279,"ns":120,"title":"Item:Q5900786","lastrevid":93312167,"modified":"2026-06-05T04:11:30Z","type":"item","id":"Q5900786","labels":{"en":{"language":"en","value":"Fundamentals of Computation Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695535"}},"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":"Q5900786$7B234EAA-CC94-431B-8A51-1729229795F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fe9b72b66e0e13e2a40c93b5a8a454bfd5f79d","datavalue":{"value":{"text":"Fundamentals of Computation Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900786$860A890E-1384-46A0-B21C-2BE3FEBA1DC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f69e9d3febe048ec946d037e942f928bd27776f7","datavalue":{"value":"1278.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$B110D655-9DB4-4FD2-B972-F881AA8709E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$96A15939-2D7C-4501-BBF5-D7E99201ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$4B2CDCAD-F504-4B4D-8AA8-0D0585125E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$431153E0-CFE0-4F61-A30C-862215B5D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09debd5cd21ab56c718cf98ed9ea486e5ade896","datavalue":{"value":{"entity-type":"item","numeric-id":412261,"id":"Q412261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$E835F2A4-06EB-48E8-989D-9E4D379BFE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$49C55F5D-F4D8-4AEB-9FC5-21D106DE5D3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900786$883C8269-AD7A-4A62-85D4-46F5DEE35D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900786$F1959326-CE1E-496C-AB3D-A9021A54EBF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$0B717248-6FAE-4AAD-8F5F-C9421D058525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$7FC6F9BF-2DD9-44CE-871C-263E197FACB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$95E42613-3BE3-4273-B8E1-AE7FC856F06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c229a13a3f25fbac1b258826b54c51660b5363e","datavalue":{"value":"5695535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$619C6382-AB18-486A-8B56-BE22F6C74647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900786$94609870-C0B5-439F-A96F-3AAC9CCE8FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900786$0B9AA6B9-216F-45EA-8FF2-79833AE12232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900786$26629328-10B1-43F2-9071-E449380CA35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740c173a1aceedd34bb64cf0f77618cef55153bd","datavalue":{"value":"\\((P_5, \\mathrm{gem})\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900786$8198C4CA-5D0D-40DA-B50D-9BBC96308862","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":"Q5900786$A94037BD-6EC5-4872-9ACC-08EF82DD9116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a3a60a926c385185927ff58f175ca790a012e4","datavalue":{"value":"https://doi.org/10.1007/b11926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900786$639BDACC-0B0B-4BEF-BD85-1DCC3C6E576B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc42576762969d6f937eb54341b1001e3b51ca15","datavalue":{"value":"W2249105474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$B56E99F7-BB86-4F92-AE3D-0C83F4E7746D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5c983f4aad0e54708f94e50d863c4ac538eba8","datavalue":{"value":"10.1007/B11926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900786$55025802-A83B-4EB9-A1FC-503D73116C67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee0c966f461949c8f8e20a273670430a147108c","datavalue":{"value":{"entity-type":"item","numeric-id":817767,"id":"Q817767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce3e009edf478267e34f04003d050e7b8e51f1f","datavalue":{"value":{"amount":"+0.9318626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$FC647129-29E5-4CEB-A53C-487D3BEC42BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b1a2593f003457a3abcfd04fba636d98cd200f","datavalue":{"value":{"entity-type":"item","numeric-id":1428548,"id":"Q1428548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298740f17f2c3413af74463f81ded0cb1d774777","datavalue":{"value":{"amount":"+0.8993211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$2FA6BB64-B769-4A55-A497-3D24C9BC1970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44fcf72716a6c3097f7619d2fbde5342e553778","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c807dc54d137aa08921b2c3ba438b7673e7452dd","datavalue":{"value":{"amount":"+0.8793621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$A97E3118-AE56-47E3-A7CC-0D93C123BF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12864454e5fb15c248e1d4e41948bd33d3f01f45","datavalue":{"value":{"entity-type":"item","numeric-id":2518451,"id":"Q2518451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f60937345ec10d4f8a45b04977745e01734d06","datavalue":{"value":{"amount":"+0.8736838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$C85BFF2F-239A-49E6-8094-E7D606B84268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cb861ae71a823047e3a88542ea7bb2b0cfb83c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4016b2a55d3ede6ec56d796787866de480ff5054","datavalue":{"value":{"amount":"+0.86440325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$6A974662-3F82-4A8E-B64B-B0CD70C34847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e2f1e29ff099b77657a5b2b4b952d3f6a6f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5458529,"id":"Q5458529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b7e4ace6da3aaa004e494dad6579aac54b71fb","datavalue":{"value":{"amount":"+0.86419034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$84E3E315-7045-4CCB-9F66-28FA53F21B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c8c829d92398e0e0fcd233a6aab14e5d2b7065","datavalue":{"value":{"entity-type":"item","numeric-id":6039897,"id":"Q6039897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74613621ed1497553151cbf08fc0db858dfd5ba2","datavalue":{"value":{"amount":"+0.85676694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$734B58EC-DB53-4799-933E-12843892025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb411c1bfc159858cc8d45ceb81b8dfc56d6c786","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b5f4a9a53fed66a5429fec3f4b26c213f3da5b","datavalue":{"value":{"amount":"+0.85280466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$5F380D45-B185-446E-BC60-06342273DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad76b0253da78b64ff7c40a30b98240f3dbebc1f","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1ce8d78d182f55b99bcb194a0027b8afa1d08b","datavalue":{"value":{"amount":"+0.85022295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$B181633B-D806-494C-9FB2-14BBA930F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7100c49cec0fc0f192ab67c6926171255b2693","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3741de55f6d5adef642b8da94931929af46bb84","datavalue":{"value":{"amount":"+0.8487971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900786$E7794784-C3A0-4C93-A5F6-5E74128BF255","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fundamentals of Computation Theory (scientific article; zbMATH DE number 5695535)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fundamentals_of_Computation_Theory_(scientific_article;_zbMATH_DE_number_5695535)"}}}}}