{"entities":{"Q4850332":{"pageid":6879912,"ns":120,"title":"Item:Q4850332","lastrevid":46348839,"modified":"2025-12-24T15:04:49Z","type":"item","id":"Q4850332","labels":{"en":{"language":"en","value":"Rational transductions and complexity of counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803774"}},"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":"Q4850332$0ECCA14E-5737-46AC-B288-CDA6C353541C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d005ad3356fb892fa934aa809df209c66733fd62","datavalue":{"value":{"text":"Rational transductions and complexity of counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4850332$BB8C5CE0-4AE1-4BA7-B083-EB298BAF5612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9f27115068e1639fc8591d0b8784d2d47d088c9","datavalue":{"value":"0833.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850332$DADD63FF-15F3-42C0-A9A0-B587057E9289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"725abb6c4f5054cacd90bf9d54846519ab2577d6","datavalue":{"value":"10.1007/BF01185866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850332$1F33E8AF-F02F-494F-A0D0-8020E212CBC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"224a23009a193bc3927d2cbe6ef26b7ecad1c0b0","datavalue":{"value":{"entity-type":"item","numeric-id":288797,"id":"Q288797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$DD5A0BC4-5990-462F-8589-052278F75FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa990e79bdd7ffcabe4f8d60711efd12e49a6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":512187,"id":"Q512187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$DF2AAEDB-4FBF-42FD-8118-59922798D4FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$08EE832C-05AF-4DD3-9434-91D74A889DE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a8dbdcc627bc02d0c8cd6101e75a3c1dc90782","datavalue":{"value":{"time":"+1995-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4850332$99E50A3E-18E6-41C0-B718-A74F6A2C23AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850332$148C67C6-BB6C-41D8-B490-50E4F2326344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db10fd2c4a69276d346b2bfb1e710b43147db82f","datavalue":{"value":"803774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850332$1E64E676-61E5-4A85-9D44-C781463F298A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd17ebcd4b5536029790b819e380a81a8678fec","datavalue":{"value":"rational transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4850332$517C16BD-2D1E-4D3A-945D-8E777AB5ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4850332$666D48D5-052C-4530-9133-50A0454CEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7efb476003571aaa8f955dd964dd6da8593f895e","datavalue":{"value":"\\(Z\\)-algebraic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4850332$44EE5D6B-D68B-4D2E-8175-B1259C8C28BB","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":"Q4850332$787D3374-E7F5-4261-B930-2FB2A897B8E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$FCEE2889-D6C7-4541-A527-836089DA68C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$77112D69-B7B1-4F8A-9CD0-88B1BF5F907A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$AA39B0EF-1CD0-424F-AC4C-9F488AFCDB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$AD40DE03-B4E5-4383-825F-B2CFB773456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$B4FE6BB9-5B6B-4C82-BB47-03F0526F0972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdefdbde583eab547e0359d68eb6b56eb49362bd","datavalue":{"value":{"entity-type":"item","numeric-id":2641104,"id":"Q2641104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$7D261F2E-4BD2-46B2-95EA-C97EE3238838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2bfb48068428f6e6cd9e0b7d12fcc26722723f","datavalue":{"value":{"entity-type":"item","numeric-id":1178713,"id":"Q1178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$D9C7DBFF-C702-4EF2-8424-437685145192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$25A8D3A9-EEA2-4F83-98F7-49E0D0968256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$AE9760CB-815C-4261-824C-A4350F4869FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$775EC47A-B09C-4978-BABE-49E158471F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$4D40F508-DFE6-48F0-BC01-1AB9B10BF1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f39806d56cb04f2ee18fcdc9a903e6484252391","datavalue":{"value":{"entity-type":"item","numeric-id":3978781,"id":"Q3978781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$3B45334C-AD6C-4A51-B740-23A746714C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$B204F494-8401-47D0-80CC-804DF11FA22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7cd7fdc88d338d669bc3f4f4fee9c90600ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5534925,"id":"Q5534925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$0CF75DD6-D449-4F67-99B7-3B886E4801AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe0513ec18a30b3b0224651c837b2bc319ab97e","datavalue":{"value":{"entity-type":"item","numeric-id":3034844,"id":"Q3034844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$901938B5-9F4B-420D-89F5-213B02C2A810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c956296d7a670d1816e48fcc1cce5dcd7a1b50c1","datavalue":{"value":{"entity-type":"item","numeric-id":751832,"id":"Q751832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$D8DBD8CD-2725-4E6C-9662-A083C96D5474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$7D1D29D1-3982-421B-AB70-A647105EA7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60732c5579247da5b25f1e36c26427986278c68a","datavalue":{"value":{"entity-type":"item","numeric-id":2554955,"id":"Q2554955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$B75E805E-6F03-44C4-8DC8-6F74DD0965CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4850332$1A85738B-B17C-4A05-A3A6-1FA7544992A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2006902d6e6843f73e9ac14f24efcdd52b78ba12","datavalue":{"value":"https://doi.org/10.1007/bf01185866","type":"string"},"datatype":"url"},"type":"statement","id":"Q4850332$FC0F69E5-4019-47BB-AE41-1CEB137CD608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51c07f21aa54eebcebb91c04b223477cbd41a696","datavalue":{"value":"W1991924048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4850332$DAB6D3A5-2830-42B0-8464-E717D0D0DAA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a27410e1004fe25daa2141b3bb5fa74a8e4e03","datavalue":{"value":{"entity-type":"item","numeric-id":5096829,"id":"Q5096829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f81f550bbf62ac0706e5460d9e4387a586d0d1e","datavalue":{"value":{"amount":"+0.9969655871391296","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":"Q4850332$47913534-9503-4F82-A55B-218660FF411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4384cf327f1cf9533befcc6ab72758168fa549","datavalue":{"value":{"entity-type":"item","numeric-id":2641104,"id":"Q2641104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ddba1ba44cb43c3648d2a362f82bf44111941e","datavalue":{"value":{"amount":"+0.7819934487342834","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":"Q4850332$1B4DE196-58D6-49FA-B416-011FDEC50D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e517daff8b6f30cbbe1919385b15adee51a29863","datavalue":{"value":{"entity-type":"item","numeric-id":910245,"id":"Q910245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d25c45c545d31597da20487fc22b60204ef9a8","datavalue":{"value":{"amount":"+0.7747976779937744","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":"Q4850332$8763C334-C1D7-4D12-B3B1-CAEF53D99A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fe08d7549648aa43d740355f7d178e35fd6b85","datavalue":{"value":{"entity-type":"item","numeric-id":3995871,"id":"Q3995871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61a5ffc7033c37728e821092198c77e246507f5","datavalue":{"value":{"amount":"+0.7535878419876099","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":"Q4850332$15834CFA-FBD9-4FBB-8C0A-E4979F6853F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f939d9265e617a02150f54178304e43deb6f9eca","datavalue":{"value":{"entity-type":"item","numeric-id":3034844,"id":"Q3034844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852f34a579499e893d301f5cf81892d5c44bfcc8","datavalue":{"value":{"amount":"+0.7534017562866211","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":"Q4850332$540CC22A-72AD-4FA6-871A-378A881B89E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4850332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4850332"}}}}}