{"entities":{"Q5028483":{"pageid":7058060,"ns":120,"title":"Item:Q5028483","lastrevid":55399636,"modified":"2026-02-17T15:38:00Z","type":"item","id":"Q5028483","labels":{"en":{"language":"en","value":"Regular matching problems for infinite trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471714"}},"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":"Q5028483$2E2BB3C9-8CDC-4B98-BF5E-0DAE365FE36B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc3cf9f80072e01f2610bdbaa2dae649ef607b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5028482,"id":"Q5028482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$E50EAA99-D92D-44B1-88AF-163F14DEE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$1CDFE3C8-8425-42C7-BC8D-5946BD6C8DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87a16f127740a58f839da8eac577b2fab568ab69","datavalue":{"value":{"entity-type":"item","numeric-id":2028999,"id":"Q2028999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$37F75C05-C92E-4482-B02B-FCD476918B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf970c552e83833ca420bc4e0574174b2fcad709","datavalue":{"value":{"entity-type":"item","numeric-id":351993,"id":"Q351993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$EFD4205A-C4B2-4ADC-A05F-B3CCAA1D2B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"061d8197654a9b01d601db450e9eb848677c111a","datavalue":{"value":{"entity-type":"item","numeric-id":580991,"id":"Q580991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$3763CDAD-F0A8-4C64-8D0E-DE649516444B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016f5c9439ba374a39d268cbe8a17a8d3cb3913d","datavalue":{"value":{"time":"+2022-02-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":"Q5028483$05451AFA-06CF-41B7-9F35-90F2EF197A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a47477c906bae38d7b720261a4dd3d49be87e153","datavalue":{"value":"https://arxiv.org/abs/2004.09926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028483$AB2F1602-6CDD-4394-926B-9EEC1C30814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"42198143254f60e0c6a89243d1797bc4fd7772eb","datavalue":{"value":"https://lmcs.episciences.org/9023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028483$7FC1A198-E20E-453E-82A7-7A86DBB0396A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028483$9DBB6BD2-C5B7-4A67-9A81-8D846D76EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028483$ABCC8165-8C16-48CA-A9A2-6D7E8C4A7EB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bca2d2090e70fe25d52b856ac8311d3dc706215","datavalue":{"value":"7471714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028483$80F4D6FB-4FFB-4529-9999-00041267A56A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028483$B012C840-DC22-4F69-9E0D-71F24031726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028483$C74337CC-33B3-4CBB-8624-224814AA3712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39afc80490b6fadf94564c84d136cde242e6032c","datavalue":{"value":"factorization theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028483$CCE8544C-E2E6-4A18-834B-F84EAD729C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63afaf51bc93839bcf82968327b3226271161e69","datavalue":{"value":"IO and O","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028483$129FDFFA-9C7C-4598-A5B7-2A11B586B5E3","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":"Q5028483$669D0F64-AEC8-4EED-AFE5-A484936D9DD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d56d739d7955fa828f7016f3db640d4cba535515","datavalue":{"value":{"entity-type":"item","numeric-id":2432531,"id":"Q2432531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$6AA3ABD2-0A61-4E12-BF72-B5062D01D75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f1c66dd057e608d0775524f58fd46c7872a152","datavalue":{"value":{"entity-type":"item","numeric-id":5216308,"id":"Q5216308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$20D4477C-529D-4B4D-AB0A-5042570AB798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c4856283e2dff89cddcec941adaba6a02d4b65","datavalue":{"value":{"entity-type":"item","numeric-id":5895159,"id":"Q5895159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$40C42E14-3470-47BB-9F5E-3FB28E9D8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$89A69861-3FCD-4BB0-9705-6E1DF756AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527d72b96c9481541844d5a6ff6f3274415d596","datavalue":{"value":{"entity-type":"item","numeric-id":1137390,"id":"Q1137390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$830B08B4-979F-44CF-B6A5-8B075E0682FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7b8847a36d076106e01f43c31a170940dd0b60","datavalue":{"value":{"entity-type":"item","numeric-id":1055184,"id":"Q1055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$382BBE0F-B976-440A-8F0E-E0A81E36EDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb67e9b5d59e631caeb5d633630256a4dad18c8","datavalue":{"value":{"entity-type":"item","numeric-id":263829,"id":"Q263829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$46D3A4A0-855D-4CC4-B6ED-09A99F613DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74feebd6aeb7b6a39ed2486078ddf173d7310a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241985,"id":"Q1241985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$A8BF4EAC-F1B8-4B33-81A7-36CB4C7DEE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384639dd0297f5f273f013e5c517a8ae258e7aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1243578,"id":"Q1243578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$511A063F-1C83-49A1-8832-C38A8D759EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c287bb6452ce23d878629142ff51a80fbd4ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5395720,"id":"Q5395720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$09B8693A-A252-47AC-BF09-5B70F176A4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$B3ECEF22-8E1E-4DB1-BD87-DEB4A555C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34b279e5665ff3f0c5e6f8ec73982d94e9f3ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3036724,"id":"Q3036724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$4D43CC0C-515D-4E1B-B8EB-699F4441DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cfe082c68553deddb2a4e0bc6731e67430d39b","datavalue":{"value":{"entity-type":"item","numeric-id":2074222,"id":"Q2074222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$F34641B9-9C29-4D63-9BA7-B87260DBC653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272776f2e3c205196dfaf4b5956e2c5b760aaee9","datavalue":{"value":{"entity-type":"item","numeric-id":2643146,"id":"Q2643146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$2994E833-EC9D-48E3-9F43-311642475A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf6e42c7025089ab9d5f372353652344c7dfb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4693151,"id":"Q4693151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$CA9C4193-DCA8-4D62-A7B8-D0846F251837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8538023ff8d40f43d3f0f24e047ecceb14e467","datavalue":{"value":{"entity-type":"item","numeric-id":1098325,"id":"Q1098325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$57D16494-D68A-4016-9E70-933A16DF3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8d4ae13a37c46d4c1c81628960f47d5dea327","datavalue":{"value":{"entity-type":"item","numeric-id":673778,"id":"Q673778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$033960C9-7892-4F1E-A3FC-D4BADA11390D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e78fc753aed6dfca14d400673d37fa2f9db513","datavalue":{"value":{"entity-type":"item","numeric-id":4362738,"id":"Q4362738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$CF0E3E20-A708-447E-ADB9-8C7BBAFE8A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$477AE477-0D0B-465A-BA63-B903A261C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d252a249c04adfa90844934db64f7224c0d0760","datavalue":{"value":{"entity-type":"item","numeric-id":1058866,"id":"Q1058866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$ECD8AC6B-F6CB-414C-8E7A-60AAFCE428F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1d821bd2a1a38500df8bdaf1b0ad70b8c8ee08","datavalue":{"value":{"entity-type":"item","numeric-id":4385530,"id":"Q4385530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$5F9EC6EB-4BEA-49E6-8C0A-EC5A7614EFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0f06f8149ad9449d52f3e00709cc707f14bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1276252,"id":"Q1276252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028483$927CDE1F-5BAF-4049-9D1A-E255ED49E2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e47f37906d754fe2b999bb7450bb642ba5e553","datavalue":{"value":{"entity-type":"item","numeric-id":2974061,"id":"Q2974061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6d03f9187779101b5011aa7a64fba3e9e13d03","datavalue":{"value":{"amount":"+0.7788856029510498","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":"Q5028483$B9F8CEEC-6C82-431F-AD26-84EEF9E17FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2515f23be62610b303468d4386b763d2f1c6fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5496193,"id":"Q5496193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ff177bd87fb5507b3ce202a411342ea99879d3","datavalue":{"value":{"amount":"+0.7629441618919373","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":"Q5028483$9FEFCD7D-8034-4BC6-AF99-F8EF51CA46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1c81c22e3ea394d10bb84822d7c64c1d939b95","datavalue":{"value":{"entity-type":"item","numeric-id":3687743,"id":"Q3687743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b8b524e8ad7e12f193ef3c7a66c1cf0e4ab7dd","datavalue":{"value":{"amount":"+0.7462388277053833","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":"Q5028483$88342AF5-2F2F-4833-B1D7-43C17B2AF552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb05ba3347d64f7c57b4cff731f5ed341f6a77e","datavalue":{"value":{"entity-type":"item","numeric-id":4268881,"id":"Q4268881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c029eea80b2212b8b3275e9f568b7999d1e75b","datavalue":{"value":{"amount":"+0.7437088489532471","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":"Q5028483$31260D4A-355B-4D72-B33D-DA948B1D4D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c1309f95d54caa22a68842e280d7255b5ed314","datavalue":{"value":{"entity-type":"item","numeric-id":3780462,"id":"Q3780462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a3fb41405a353294872100d3cb83d6031bb989","datavalue":{"value":{"amount":"+0.7332846522331238","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":"Q5028483$C97664D6-0B23-459C-8F27-8BF2E5762509","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028483"}}}}}