{"entities":{"Q476853":{"pageid":478620,"ns":120,"title":"Item:Q476853","lastrevid":62159013,"modified":"2026-04-11T04:09:27Z","type":"item","id":"Q476853","labels":{"en":{"language":"en","value":"Memoryless computation: new results, constructions, and extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375974"}},"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":"Q476853$4036BC3B-39A4-44EF-85E5-C4FEE0DCE075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d64297ef680f45231c0ee297a2580338fd3284","datavalue":{"value":{"text":"Memoryless computation: new results, constructions, and extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476853$BD5099E4-3D0C-4075-9929-1FE7681348C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a0b04fb483ab41eec780e4365c8cfe92a88d45","datavalue":{"value":"1303.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476853$6F66FF6D-DD87-43D8-825F-0CDBF005B54D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae02f81b70f6dc35a2bcea8dde0071b52b42dea2","datavalue":{"value":{"entity-type":"item","numeric-id":266273,"id":"Q266273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$9B9D4FA0-6930-4D00-98D0-E03F2D92DB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b988aafc908ad0705db140a886cbabb24b606a94","datavalue":{"value":{"entity-type":"item","numeric-id":195146,"id":"Q195146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$23E0F94E-BCE7-45E8-ACAC-EFBDAE5A5FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$57B7D24B-6026-4BB6-943D-125AB976338D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476853$1E574856-8E50-47EA-B707-9B52A3D3A722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a97c6c0b0469b222586719f685293b314121611d","datavalue":{"value":"https://arxiv.org/abs/1111.6026","type":"string"},"datatype":"url"},"type":"statement","id":"Q476853$E53F891F-F73B-4734-9C60-30A62009B911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476853$6D7FE89F-CB3C-4A19-AC28-88750CA12F1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"793fc0e02365be5f715ae4af9d75ab85ef8517a5","datavalue":{"value":"6375974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476853$C4EF75BB-95F3-4CA4-8C7A-630E3BBFD00B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba055883e4a97bd1678420671f53c6d568ef4844","datavalue":{"value":"memoryless computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$2C02E12E-3A1F-4C3F-9CA6-693648859E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe1e8f676040b787c7abd649c68d227da93e5c2","datavalue":{"value":"models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$E57D0550-CBAF-4EAF-8E17-EFA062632698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa8a9ab806e252cc3ccb86c4d59bd6b59683358","datavalue":{"value":"computational difficulty","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$53BCED96-EADF-491B-BAE0-C2E00BC272EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$0D087EAC-EF5A-4071-8414-34AF8A415030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3593eb1f4a5324c8b68d3497134c2f002513c3fd","datavalue":{"value":"theory of data","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$11A46ECD-F9AF-497B-81D8-EF816F05FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q476853$966C3497-106C-438C-88E7-9D003E8A1688","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":"Q476853$3E7E32D7-AB91-4221-9809-AEA75B9B52EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b9631ebb1bd18a04b8fce1f79613f241858a614","datavalue":{"value":"W2963235032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476853$526C546A-F748-406F-B99F-CE8B12CB3DA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70b1ed67593050d2f1fbb22fe7e43163b23ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":4501758,"id":"Q4501758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$EFBE2FB2-5D2D-4B15-A95B-8338A9E23B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043876004e32953b09d7cf7b4745c1d9559fbaf7","datavalue":{"value":{"entity-type":"item","numeric-id":5338469,"id":"Q5338469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$F6216E93-CB19-4556-99D4-9CFDF478387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$F2A9821F-B95E-4B7D-91FD-22CC3BB4C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1811ae7dbcb1148a38cc0223897892d5d94ccfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1351472,"id":"Q1351472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$F8D3032D-F6BE-4C5C-88F4-1D81EE4025EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06ae4062b89fc7196124e74e942a776689e9985","datavalue":{"value":{"entity-type":"item","numeric-id":2643510,"id":"Q2643510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$52A88BDC-9495-4747-956B-11C572FA8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456b45c7daf142da5dd81c0892d941b78f221728","datavalue":{"value":{"entity-type":"item","numeric-id":3184759,"id":"Q3184759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$ED0A2476-F750-425C-90E3-D663C42A6E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab3c1d256bf684aa33fd35a2a9294b381e75cce","datavalue":{"value":{"entity-type":"item","numeric-id":5413906,"id":"Q5413906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$A695919A-49E6-4C49-A066-B8FC785C68B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cfcae32c5e2c1c316273ede073e46c62a813b8","datavalue":{"value":{"entity-type":"item","numeric-id":4508636,"id":"Q4508636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$0025E927-4A62-476A-B3AA-745AE7B0F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de924eea254c057441ca49e890881b4a9aa86bd","datavalue":{"value":{"entity-type":"item","numeric-id":1882535,"id":"Q1882535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$7611D26F-26C4-4EAA-8C9D-408AC6287C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40500801e0c0e32de9c4339205d4ae5c1c3957e1","datavalue":{"value":{"entity-type":"item","numeric-id":1884927,"id":"Q1884927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$A3311DCF-9646-4B99-898B-B14876E1479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba76b31addacabc75c149c6c1076de50705be9c","datavalue":{"value":{"entity-type":"item","numeric-id":5173197,"id":"Q5173197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$B34D52D9-2BFC-49DD-8159-AF611EC70092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4e84e241ae0d1b28c929b4aa40c4ecf3ef6500","datavalue":{"value":{"entity-type":"item","numeric-id":5173198,"id":"Q5173198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$E3273F45-45B7-44B4-83DF-59D08432A212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d23ee33e61bd32eaa449da28cc145d07e53e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":1940378,"id":"Q1940378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$BC086199-114F-4D33-A055-B15AF6E63ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3664d92338d67c2f261b810df7c5228df25cc0fb","datavalue":{"value":{"entity-type":"item","numeric-id":1231917,"id":"Q1231917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$7A6AD1FA-A0D1-4FB0-A2F8-A6957184277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$3E909330-B221-4B42-B1ED-BA5CD3F23DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$39570547-850D-4A3D-8CE0-8CA6C34B3021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$3354A3E8-FB12-4559-A3F3-0DC0294ED8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d1f595c245a087606810c87a29200c792f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4779782,"id":"Q4779782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$A8ED8746-8D02-4CED-B83E-A9E15E882ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792d2f70b35891a643f82f61470d2f4a3226cdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4832864,"id":"Q4832864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$80CFBED3-3D3B-4770-8261-835905D8FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e000a97bdcf1e2d3701bceb758d987750832962b","datavalue":{"value":{"entity-type":"item","numeric-id":3604797,"id":"Q3604797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$885EA031-0235-49AB-8EBD-16AAD91A288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40edc06fe12988f4720acda2a365ba69f7ee17c6","datavalue":{"value":{"entity-type":"item","numeric-id":4166707,"id":"Q4166707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$3EDE0AF3-4A89-4321-BB1A-A234A59E624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6775422c36c72feec903d98f3254d4f0ad0bd138","datavalue":{"value":{"entity-type":"item","numeric-id":3425503,"id":"Q3425503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476853$61656A93-4B0B-4908-966F-D326ABF7ED81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d2beacee2d9cdc21ebe6ab211c76402faa2f886","datavalue":{"value":"10.1016/J.TCS.2014.09.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476853$A86E0BA9-C7B8-488E-8575-937F54C8D7A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4eee97f4bbece42011410d87cadf21023f75f8","datavalue":{"value":{"entity-type":"item","numeric-id":5173197,"id":"Q5173197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a0c37ee68ae195d7240767bb20fb50160b306b","datavalue":{"value":{"amount":"+0.8352939486503601","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":"Q476853$5D02C4CC-38C2-4D16-86FA-6AE298D0ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74923b8f0a89de952ed346d08da8d08a2cc10c64","datavalue":{"value":{"entity-type":"item","numeric-id":5173198,"id":"Q5173198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c901ad06fd96e32dc6044319a50c15184f4f8b50","datavalue":{"value":{"amount":"+0.8030632734298706","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":"Q476853$5556BFA7-7627-4694-B8F7-7EF30140377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f800b9e9abc4acd52b223169d14baedcc954a21","datavalue":{"value":{"entity-type":"item","numeric-id":3184759,"id":"Q3184759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05522706cac3a9473673eb798e04a7415945f64","datavalue":{"value":{"amount":"+0.7543609738349915","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":"Q476853$9DC00C7E-E517-4C5B-8D2F-D1B134493B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baaf2b73d229a3b4f111c79780e1fbf1986ebc4","datavalue":{"value":{"entity-type":"item","numeric-id":5413906,"id":"Q5413906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c56d1c4b808524dea6b9816b830e8b7eec3036","datavalue":{"value":{"amount":"+0.7165568470954895","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":"Q476853$1C9D1BD7-3B52-4AA5-9D97-C99D8815EFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5970f31b697eee6bac1c2bc82702237a60557162","datavalue":{"value":{"entity-type":"item","numeric-id":4967204,"id":"Q4967204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca242109e4f90d5d86e1c7bd12332c651cff96c6","datavalue":{"value":{"amount":"+0.7071548104286194","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":"Q476853$036BF835-0C83-449E-BD60-09D4B9243712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Memoryless computation: new results, constructions, and extensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Memoryless_computation:_new_results,_constructions,_and_extensions"}}}}}