{"entities":{"Q1151753":{"pageid":1162502,"ns":120,"title":"Item:Q1151753","lastrevid":42914150,"modified":"2025-07-15T23:49:11Z","type":"item","id":"Q1151753","labels":{"en":{"language":"en","value":"The complexity of decision problems for finite-turn multicounter machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3718544"}},"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":"Q1151753$79C3A36A-AA84-4B37-A580-66A227ABD415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"012b0d5f14e89261b2688866313a6b01a5934497","datavalue":{"value":{"text":"The complexity of decision problems for finite-turn multicounter machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1151753$8CA0C8D7-34E8-4355-8176-CDFF7B56142D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ba2a01bb98d635a8fe5339ffc166207d201e4b7","datavalue":{"value":"0458.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$A8117545-D5FD-47AD-B3A9-DD03BB1E40BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9d8cab8d00696f831c11dd08cc151560f530d0","datavalue":{"value":"10.1016/0022-0000(81)90028-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$3F48296B-2550-48E5-AD92-393E552DC9A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$E3D7E5F1-0132-4439-A126-96944799AFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$55DDF895-B461-4B74-831D-F17C6D8CDBDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$0D2CD318-6C5B-4BD3-A9C0-DFB3557307DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1151753$66DA23CB-D4FA-4224-A1DB-14A492D5FB8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$9FD0326D-AA36-429F-BF06-D647F474401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$CC392502-BD8F-440D-8BDE-D3DDC515AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$C56793AE-37A5-4E88-9730-8D01FA701F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$B9A196F4-6634-4B70-A4BE-73C277B2A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$F663DB50-998A-415C-8BC0-23646719105B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e23d10752f791709757a3745d87fb6f796c70910","datavalue":{"value":"3718544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$629C6214-1DC9-476A-91C6-CCE4BE5CA12B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151753$0332BF9F-24D4-45B3-B9A9-C15D3FD0A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5199da2242bf272ba819b6eeacdabf9441bc5949","datavalue":{"value":"two-way multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151753$7829D90F-495F-47CC-808E-9235F02C9E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9786932a1198ea8e1a40c9a4aafed7f72c717b11","datavalue":{"value":"containment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151753$756153D9-DBF8-4C63-B46F-692B9065349F","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":"Q1151753$94F884C3-DBE2-4651-8C1F-CCD249EBC05A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"079244aacd9810364ef4c68dce583433fab364db","datavalue":{"value":"https://doi.org/10.1016/0022-0000(81)90028-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1151753$FD8599DF-2444-4233-8500-4B22FB894BC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d98e813dd889fe5c5bcb2df4ecb05d5fb0e7a8e","datavalue":{"value":"W1979876920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151753$C1FBA57E-FF8A-4DAA-B792-15403A61E90D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$CA4AE1FB-FA51-49F6-AB49-1BE21ABB9503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007d28020364fa61db482d0ee2e50a45e3976a32","datavalue":{"value":{"entity-type":"item","numeric-id":4041633,"id":"Q4041633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$BC2DD693-7160-4071-85E7-7DA8009695C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$60212696-6B54-4838-8E15-36131D06CAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b921830a8302ea4fe8b72707f9af73a2a84913f","datavalue":{"value":{"entity-type":"item","numeric-id":3962488,"id":"Q3962488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$13C873C4-1D2C-434E-89D7-006F7FAC78A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa105eef7b4ccf6d7c383778c2c96dca1400d7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1216952,"id":"Q1216952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$BAFCAB9A-E51E-4CF8-A4A2-F34ECB8FEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9d9c496e0f763ac6d0129aa8798a5b071b043d","datavalue":{"value":{"entity-type":"item","numeric-id":1228202,"id":"Q1228202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$263CF80F-8BED-4FD1-920B-FE7BB996E5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4135d2d427cfa081d00a20fc3b9be238c8f19f7","datavalue":{"value":{"entity-type":"item","numeric-id":5573387,"id":"Q5573387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$0AB1A3EA-DDAC-4A97-AFFB-66E044248156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdad79c7872e404e711cb8be9d678452ceb585da","datavalue":{"value":{"entity-type":"item","numeric-id":4194462,"id":"Q4194462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$25AEA245-7DC9-4DE7-95B2-CA2C31FD4CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$AE2BEE81-8083-4294-B1FA-F1B2AAF9CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$ECFE3DB1-97DC-41D0-9555-1CF7A2C11BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$91621DBB-46EB-469B-95B9-5AE231BFDE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$BDD94D10-BA22-48B4-85E8-ABBC3EB0C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c9ad1af6635d001f4350001772960e0e5560f","datavalue":{"value":{"entity-type":"item","numeric-id":4772713,"id":"Q4772713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$921C346E-F8AD-499E-84EE-A5954F31BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202fa537549d862287e8c72112377f480beedfed","datavalue":{"value":{"entity-type":"item","numeric-id":1218272,"id":"Q1218272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151753$0AC44EC2-BDC9-4FA0-9909-0C57D5147E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1151753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1151753"}}}}}