{"entities":{"Q4474839":{"pageid":6504438,"ns":120,"title":"Item:Q4474839","lastrevid":48298003,"modified":"2026-01-04T07:04:40Z","type":"item","id":"Q4474839","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2079027"}},"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":"Q4474839$4E357B45-A31F-475A-BE8C-210E43BF971E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"805099c04b3c57853fa8d6f913d1cb1044c1933b","datavalue":{"value":"1044.68629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474839$8F689806-9DA8-473E-911C-72437512E67D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474839$13C1D91E-25D6-49C2-AB93-D565B1D7FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63a596d7db2a46a63ffd3ffbdffdc2d338d8beb","datavalue":{"value":{"entity-type":"item","numeric-id":295630,"id":"Q295630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474839$1DDDC525-4756-49A4-B517-BF92A7407BF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18a59bace40a3f0c8142c2528020a58bfd2f2e43","datavalue":{"value":{"time":"+2004-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4474839$D4735ACE-1390-4897-8F63-6D2338178AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474839$D038E7E4-BCFF-4805-9B84-D8CB035399B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474839$5259C00C-FF02-4129-A162-0D9974F4912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474839$3F6FB525-00E3-495D-BD26-9CC6A012C1E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f369f33f96666ade04f329883b2e64afffc94de8","datavalue":{"value":"2079027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474839$71225197-1621-465E-8D3A-31FE73541C26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$6EBEA597-0F97-48B5-86C2-DB1316AD2345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$6C975DC2-349B-4602-B43F-38D7CD41F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$80DB99B6-1E0D-4A3A-80BB-D669EBEC28B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$883A519C-FD9D-4E58-861F-E35D57D9E574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$C5790938-4AFF-4339-950E-A117C0DF4F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$8579D05D-08CE-437D-A14E-32A298126C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474839$D18163C2-5E43-4CA9-A200-3ECBEBF65ABA","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":"Q4474839$342BE016-26E3-4098-ABE3-B0EC88BE14F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b3a0b54ce8744692e2629fd08fd35b43d647e6","datavalue":{"value":{"entity-type":"item","numeric-id":1266167,"id":"Q1266167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7edcb06095503027e6650ad3ae165d95cc84405","datavalue":{"value":{"amount":"+0.8520017266273499","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":"Q4474839$961F2F4C-A52E-4C64-849B-8102DDC10BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04ffd61c29f005845d1b6a8e1b5778a532338f","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1530d5dccdbcced6f4a9d5bbbc03c86021ccac3d","datavalue":{"value":{"amount":"+0.850418210029602","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":"Q4474839$9DAD1FAC-9033-4590-9F3C-EFBAC297957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3714a9bbca0c040b70169a5deacb598ad06e46f3","datavalue":{"value":{"entity-type":"item","numeric-id":5309712,"id":"Q5309712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fce189297331fd7db72e96eb75db3f235bd682","datavalue":{"value":{"amount":"+0.8055764436721802","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":"Q4474839$87B224B9-D83C-4956-90FD-A033530F6013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfac7bc131f9e683a2f208acad8e5c42b5ba8288","datavalue":{"value":{"entity-type":"item","numeric-id":4945235,"id":"Q4945235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723034be23941e8334ee99426aca83fe6f6dde52","datavalue":{"value":{"amount":"+0.7911782264709473","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":"Q4474839$94AED501-10D2-4950-8611-A7CAC6D540B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ffc1146503dd9c06c6c1d37b19dac3a506d41c8","datavalue":{"value":{"entity-type":"item","numeric-id":4304159,"id":"Q4304159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab870b1a9fa09d77975440a9d79db20c256adca","datavalue":{"value":{"amount":"+0.7582994103431702","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":"Q4474839$A70957FA-E889-4981-9F50-F5E41E5E23C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4474839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4474839"}}}}}