{"entities":{"Q1763706":{"pageid":1774448,"ns":120,"title":"Item:Q1763706","lastrevid":72473433,"modified":"2026-04-14T05:09:45Z","type":"item","id":"Q1763706","labels":{"en":{"language":"en","value":"On the power of randomized multicounter machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136567"}},"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":"Q1763706$36CF36F3-2990-46F0-8E33-2BB566BC062C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e193b936b0793aad42c5f1742c5aae4e396e9f90","datavalue":{"value":{"text":"On the power of randomized multicounter machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763706$3D715D77-E4DF-4E0A-A95D-D87D20437427","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ddedb99e76a31c9c2371d3798e72370f307b88a","datavalue":{"value":"1078.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$AB3380E8-C22E-4188-AFD9-C4B595EA8FD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$2EE0147D-B480-4C45-B7CB-E8D6C0290B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$B86C7F51-7DEB-46F7-B923-A0CC0B7C13B8","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":"Q1763706$B77933D2-8824-4472-A3E3-F6E66F083127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-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":"Q1763706$F6B97CF5-8BCD-435E-B93F-EA949FA1D89B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$5CB20075-8AA8-490D-93D4-55041EE97906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$15C83AEF-D13B-4B27-9CE1-F3594B349328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fccb6a5e05dee4d8a0def909ac1961db6a8a0356","datavalue":{"value":"2136567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$002B8198-4BBA-4FB0-84AB-D3411D634962","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff67e2d8c79302c52102b0f17990c5c0eac484cf","datavalue":{"value":"Problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763706$2271188E-BB0C-4430-B8C3-AEE556A47CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e421c6124673e09936fa712569ba35be4af617ed","datavalue":{"value":"Randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763706$65641B58-7FD0-4D30-BFAE-7DCD389D605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdfd14a16b6cba813d36a5bec33555048ac5ad4","datavalue":{"value":"Determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763706$D808D1B9-76BB-4877-B622-2203A73E3BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7809efefa990f9eaecbd510547eb6bdd5256ccb3","datavalue":{"value":"Nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763706$99C1EA28-4C28-49A7-9A52-823132696EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7767d7cb8e8b92d7266067cd4f4f133e63c24ac","datavalue":{"value":"Multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763706$4248EDF0-9ABC-4248-BD32-9051F08978F2","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":"Q1763706$94510E65-2D7E-44CD-915C-1E3CB0C0C8EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71f73a217869dccce96ec2e9c68ff773a4adb37","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763706$0228A96A-7271-497A-B12E-4C5F7838F005","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6124d9a6414ac0b580d8a4bbb568b9562af60750","datavalue":{"value":"W2078378888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$2CB9A7B1-BF41-4A78-B810-28F911FDCC79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eba01971b72bd08a12e75854529da041bba2d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1329159,"id":"Q1329159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$58F62868-2226-4AFE-A809-A2529FC9C34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a6df4ac431ed3d7f4aa953796c44279a62d224","datavalue":{"value":{"entity-type":"item","numeric-id":5047164,"id":"Q5047164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$473A0205-F622-4F45-BA4F-96EF939A4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f8dca6c3cb814b0565bd9c5a072c2ca2818dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1167542,"id":"Q1167542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$781A9FF3-E445-4A72-A267-0B6B5F976785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$9D538C28-59CB-43B7-804C-46AAEA1C294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$F488C474-6790-410E-A55B-B6AA8D687D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9509f1456f407fb49b61bf2818212aeee0292e08","datavalue":{"value":{"entity-type":"item","numeric-id":4788609,"id":"Q4788609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$860A5925-B34A-441C-90AC-35DB6A29A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a2a8077c752684e090a9aa43b9fb63c96635bd","datavalue":{"value":{"entity-type":"item","numeric-id":4501529,"id":"Q4501529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$54EE412E-6617-4D4B-8926-408D4050E5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0069d9ff1d22166c872d04d3ac28b2dbea36f3db","datavalue":{"value":{"entity-type":"item","numeric-id":4938639,"id":"Q4938639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$630CF270-37C7-4F5A-99A8-4FB29C633368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$B1364202-F240-4547-9FE9-8825648F58FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56557159e4592fe73b4cb14d36f1638e9c4dc5d","datavalue":{"value":{"entity-type":"item","numeric-id":4737913,"id":"Q4737913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$73FB7345-9F9B-447F-AAAF-A7C604E999A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$BD8275E8-81C9-43A5-A41F-54010733866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$98513F9B-3381-4986-9067-F5378CC8DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889344291e50358b9388ae212dab290b4049f17b","datavalue":{"value":{"entity-type":"item","numeric-id":1274989,"id":"Q1274989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$042835B2-6FEB-401B-A965-B877892FDF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf237d8d349a055c42e9114ded060793ec26e6","datavalue":{"value":{"entity-type":"item","numeric-id":1607005,"id":"Q1607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$A518961A-D3D6-451F-A193-62BA9F3FAAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$A0C40648-ECBE-43A9-B0B4-0A11EC0F9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$52C4EF86-14D9-41E1-843B-F38B6476834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc15ab6430229406527cb9a894f050bb102bd35","datavalue":{"value":{"entity-type":"item","numeric-id":4418659,"id":"Q4418659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763706$9E8EA7B1-1961-4F2B-85EC-8B8A3D45A816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1b4d1d6f09c1a4e62870b79736305020ccbaad","datavalue":{"value":"10.1016/J.TCS.2004.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763706$11DED746-80F8-4145-A7B5-7D016190B1AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19057927634e581cc3b89048a24ab8c3a2210ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4449165,"id":"Q4449165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77261195c62a3215d332c4becfa1134b6d1ec8d","datavalue":{"value":{"amount":"+0.8720852136611938","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":"Q1763706$5EDF9714-EC37-453C-A24F-9034B470ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa50c48b4689228bd958b598fc18d4275fc1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4d4ecdb69b53db949d3588a4afe239fb5a7ad1","datavalue":{"value":{"amount":"+0.8248715400695801","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":"Q1763706$1CFA5302-23C8-4927-8727-B1D2BC47B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b649a29afd8c606bdb4c35a918813d6e2dbffc","datavalue":{"value":{"entity-type":"item","numeric-id":3746886,"id":"Q3746886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f622eb533796b23b976a21cd4150451d60d54e56","datavalue":{"value":{"amount":"+0.8083519339561462","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":"Q1763706$7C53A970-0AD6-44FA-B156-92049DA2DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23aa60d11637ed897c383513347f57b90c0e620","datavalue":{"value":{"entity-type":"item","numeric-id":809610,"id":"Q809610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e337b7a939576c071a6335283fb0340cd6b938a5","datavalue":{"value":{"amount":"+0.7940820455551147","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":"Q1763706$E1799A33-1D8B-4DAD-888E-A8E6F0746D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6c13ae814f9019096675797b74bb82a532dbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4938639,"id":"Q4938639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf6bf3bcdb6386d25e59955a793296ebde40af7","datavalue":{"value":{"amount":"+0.7898032665252686","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":"Q1763706$5364DD0B-ED99-4C15-A724-93A290D702EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of randomized multicounter machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_randomized_multicounter_machines"}}}}}