{"entities":{"Q2268878":{"pageid":2279621,"ns":120,"title":"Item:Q2268878","lastrevid":50923601,"modified":"2026-01-15T18:48:27Z","type":"item","id":"Q2268878","labels":{"en":{"language":"en","value":"On decision problems for parameterized machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678878"}},"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":"Q2268878$B4D54889-6EF3-48D5-B1B9-F7A0F269225F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d5f02297c9198c6f0d6725ad84c19611828d760","datavalue":{"value":{"text":"On decision problems for parameterized machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268878$B4851398-2A89-4850-8240-CDAC941C3B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b13681b05d097701689bc605ce93721de4eec4","datavalue":{"value":"1186.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$DCD5B723-CC4D-4435-968D-BBF9B51DE357","rank":"normal"}],"P16":[{"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":"Q2268878$CFE58E15-AB6F-4591-82F9-582B7451B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$684FF955-0B85-4102-A061-588965163F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$3E35DE64-716A-446C-B0EF-1030341C2D32","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":"Q2268878$F9C5174E-2730-4AEF-8175-F9C6096CBA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268878$A0856820-622B-43C8-91C7-3EA66FDF4757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$A6476310-53B3-42C6-9182-9CFC77644FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$A1575541-D931-4645-8312-F139B290197C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a8ae84476984ae898135b0e3915b1e9852d0989","datavalue":{"value":"5678878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$386EDFD3-1AEC-427F-8993-21DDECE18943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461a0f70674ae6bd32f429381a2d187ccb1e2cbd","datavalue":{"value":"parameterized machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268878$5B3494C4-E68F-40B3-8A8C-7963FD6808CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268878$A3CFC0D2-B5D1-49D4-A0B6-C7CF03C97EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268878$5B2F28AC-469A-4456-B7D7-E8D7F3789C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268878$2FBAC759-C8F2-49A2-BBC9-E7FAC3E9FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567dfcdca2a16710dfa78fc6c9ca84fdc95530e","datavalue":{"value":"counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268878$5F988ACB-04F7-472D-9854-F6C5995A8C75","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":"Q2268878$EED59655-093E-4B93-970E-EE38EDEA497A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c5546a83566fbeb4be37601f0974925f4859f08","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268878$FE8485FE-E93A-4C8D-84AB-748437398DCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86327fd42c05833bb2cd222f9d5f448d0fd7f528","datavalue":{"value":"W2071293683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$851B984B-38BD-4143-9F01-45D3B7AC3FB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b7812bb082adda4a563e45ae29eca4ec744100","datavalue":{"value":{"entity-type":"item","numeric-id":4135013,"id":"Q4135013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$3EF3EF5F-03B7-4608-A886-DE951F000740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb89c68e650c350803663393d6e0912dfa3f4b2","datavalue":{"value":{"entity-type":"item","numeric-id":4115143,"id":"Q4115143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$14F81C53-13FE-475B-BA67-E6BDD11EEDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bef98d11a3e0146160c917132fc8030efb4d15","datavalue":{"value":{"entity-type":"item","numeric-id":4265634,"id":"Q4265634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$CDC12B37-07A2-48FA-A7C4-E706F605656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28eb5b1180a1241786f0eee35d291b83d7d95648","datavalue":{"value":{"entity-type":"item","numeric-id":804302,"id":"Q804302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$73654A69-4AD6-423A-9E6C-BCBFFA63FF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$63634C56-CC4D-4437-B741-F173F47A96B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a324c6aea3792b451be858eca5c5b520f4d0e6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5458520,"id":"Q5458520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$AA8806D2-AB3E-4039-96F7-36D5B9762612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da53f321e5f5d18f3d41dceaa9fad169b946fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3056279,"id":"Q3056279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$32230AC9-1F15-4914-A659-21F3F12EC8E6","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":"Q2268878$21B88478-63EE-4BD3-99D0-BB8359A31910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$88A3EFB6-84B6-4E0E-9917-B07533BDB82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a1e8221d95f70103ceddcea90d016c8cf41139","datavalue":{"value":{"entity-type":"item","numeric-id":1575907,"id":"Q1575907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$4151F883-2F15-4914-ABD8-1FC9F1EF22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175d2b9e5ac09d03617896b1814f3ebb7e413d47","datavalue":{"value":{"entity-type":"item","numeric-id":4737211,"id":"Q4737211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$0C1EE373-4794-4A32-AE50-333CC56ACA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57784749ba6d7408b266cc505cfb00bd1bc700a5","datavalue":{"value":{"entity-type":"item","numeric-id":3542882,"id":"Q3542882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268878$41B71560-9FA8-4D84-9532-0507B2B285B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f780cb939a85ad70403ccd5691e2ef6213911ee2","datavalue":{"value":"10.1016/J.TCS.2009.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268878$B7A6E218-3783-4996-A3D2-ACE91C863F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272ff79c6865b3f3e183103a73487d537ef873d6","datavalue":{"value":{"entity-type":"item","numeric-id":710740,"id":"Q710740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b445730bb3035b660a37e08a99b5bc1d3c4dbcd7","datavalue":{"value":{"amount":"+0.8183882236480713","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":"Q2268878$83DE7B56-6129-4481-92A9-39DF63A7D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20875a5acca8ecb83c7711f2d04422201b11ee68","datavalue":{"value":{"entity-type":"item","numeric-id":4941150,"id":"Q4941150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a5fc81e04cb026e1b703e84f892acd6e173c27","datavalue":{"value":{"amount":"+0.8047492504119873","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":"Q2268878$DAC70421-B7C4-422D-A08E-2C86D900028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9fa2399e874e19344e04843c3ed2cedaa6d45","datavalue":{"value":{"entity-type":"item","numeric-id":4326857,"id":"Q4326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56daa59edfc566b9603ff6549d87fb37d922d5f6","datavalue":{"value":{"amount":"+0.8035330176353455","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":"Q2268878$9C5C9000-20E8-48AF-BACA-BE0F3E04A4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe00150e81053a1e3b60740bd63de901ee28109","datavalue":{"value":{"entity-type":"item","numeric-id":3680282,"id":"Q3680282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f3a860768feb9643305f83edf0e5628e1ac7fa","datavalue":{"value":{"amount":"+0.8014135956764221","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":"Q2268878$F4CD1F68-F741-48DE-A49C-50CA0919F9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7d2b4906eb35498ac493f6e45dc5961f495c16","datavalue":{"value":{"entity-type":"item","numeric-id":4630270,"id":"Q4630270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc794f76c61b61cd9d9324bec8647e562ff52f2","datavalue":{"value":{"amount":"+0.7985309958457947","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":"Q2268878$51A2316F-69BD-4D46-A426-3832F088AD57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268878"}}}}}