{"entities":{"Q6649435":{"pageid":14260592,"ns":120,"title":"Item:Q6649435","lastrevid":40613180,"modified":"2025-03-12T13:37:29Z","type":"item","id":"Q6649435","labels":{"en":{"language":"en","value":"On the satisfiability of context-free string constraints with subword-ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7954821"}},"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":"Q6649435$EFF26812-A962-4F1C-9ACE-6119CB72B4FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0760fbbf101b184afa29c3aa886979572722477","datavalue":{"value":{"text":"On the satisfiability of context-free string constraints with subword-ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6649435$2F52C427-20BB-428C-845E-285C7DC13FBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d883e82c0751b22d0def6c9848eb7bc5a04920","datavalue":{"value":"10.1145/3531130.3533329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6649435$FD9CC0FE-9940-4BC9-B113-24BEEB6EF42B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b14cffc870f818033ac052cdb96ecd764d552b","datavalue":{"value":{"entity-type":"item","numeric-id":1706161,"id":"Q1706161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$D1F31D5F-A632-420E-83B2-9BA260C7EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1284fd8d69211d9eae23507a3ae8abd5ce1323a6","datavalue":{"value":{"entity-type":"item","numeric-id":6649434,"id":"Q6649434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$0208C0CB-CDFA-4D96-A618-1917FD25AC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3c9e52031a5706f049b4a3c6f99d07154b104d5","datavalue":{"value":{"entity-type":"item","numeric-id":2208301,"id":"Q2208301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$3354E5E1-746D-4E9F-BE37-3B7EB95AC43C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66247bf01cf793896a6bcf8ae45be2cb3774bdfc","datavalue":{"value":{"time":"+2024-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6649435$93CDD457-DD38-4405-B06C-842AC82700F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6649435$72A96051-4446-432C-802D-899E5995C667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e90ab279433979583c5b52f801e846cffdd647c3","datavalue":{"value":"7954821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6649435$A9692CE7-D3FA-444B-BA07-189212E0BBAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6649435$9C76A9AB-9B64-42FE-ACBE-C6AD4C182F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f0478f33ab4d395bc21e53f2de2ad666e2e0b6","datavalue":{"value":"lossy channel systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6649435$E936DEFC-DAB7-4F2E-8256-32F4028EE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6649435$FA4510C8-91D5-4C2A-BC36-11A5CC0EEBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d9e6b91704a49cf209362bf007030d1ba4ddac","datavalue":{"value":"string constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6649435$105A66D8-79DA-4B65-8D31-FB8A22ECA5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174f66f417cc5ae9447176f9f74013c3bf523be6","datavalue":{"value":"subword order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6649435$F2B707C2-A48D-4D89-AB2E-E7F1A9B72BF4","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":"Q6649435$B9114626-FD44-4FB7-BE53-B02B867EF905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca640f3efd730e5f875de06c5db75843c006cff","datavalue":{"value":{"entity-type":"item","numeric-id":1923094,"id":"Q1923094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$D42BAC18-6801-48ED-B101-81D406867692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99548744cbed0f265e0439c22a58235861ee43d2","datavalue":{"value":{"entity-type":"item","numeric-id":5089281,"id":"Q5089281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$0BA34F64-D68A-407D-99CB-B4ED332CEEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdb27290e727aaf8814e06a49f48f08e3ab294f","datavalue":{"value":{"entity-type":"item","numeric-id":3297597,"id":"Q3297597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$B38277AD-EDD0-451B-AEFE-9E2EB3DAF2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddd7010994775c5bb3ef1327498c7d5c1757be2","datavalue":{"value":{"entity-type":"item","numeric-id":3541030,"id":"Q3541030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$6A472BE2-9429-4BD3-A6BB-A5CE8F876591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14361849039e4b5838cc6fa5ba289a851388132e","datavalue":{"value":{"entity-type":"item","numeric-id":5300829,"id":"Q5300829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$88F81236-E1F4-46BE-A57A-506702B7012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a05f05f61b46a8fd8bda9fb47a75f81f498f2f8","datavalue":{"value":{"entity-type":"item","numeric-id":3657436,"id":"Q3657436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$45F500B6-E146-45B2-92B6-8B126F969A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abc084dd7e691a8aaf19ace257251eb5f414910","datavalue":{"value":{"entity-type":"item","numeric-id":6485885,"id":"Q6485885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$7434DB2A-A55B-4CD0-BFAB-BFB413952815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e634c3759189c4345651780a9fc7a435e9aab89","datavalue":{"value":{"entity-type":"item","numeric-id":5111714,"id":"Q5111714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$020B3976-9B3D-402C-A5BC-96095630DBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$2B8DF8BE-9B8F-408F-AE9B-840942B22E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$D6B47A6A-C46D-4C69-A183-B21F397E7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e685f4dc0520de6dedf71054570fa4ef9351bb4","datavalue":{"value":{"entity-type":"item","numeric-id":518402,"id":"Q518402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$3A07DF73-BABD-48E4-B6EE-47AB6BE2DF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72a24ab38e8fafa6fbae1839d4df37aee0396ef","datavalue":{"value":{"entity-type":"item","numeric-id":2828250,"id":"Q2828250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$6A8114B6-9926-49DA-B163-16CB9626ADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092348088466a9288a4b352c8d624aae9ff71ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4159542,"id":"Q4159542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$0432FD1D-DCFD-4110-842E-648A52CEACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af662223b06d9481e94f6c048f61b13284d06015","datavalue":{"value":{"entity-type":"item","numeric-id":5613947,"id":"Q5613947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$C6DACAE8-3726-473A-848B-475ECB49749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96195abbf4699b29c9ed4377b35412faccc11fd","datavalue":{"value":{"entity-type":"item","numeric-id":2819601,"id":"Q2819601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$C547F842-6DD3-48B2-BC50-60D78F58D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66ceb8ec0539a655fc0af44496831760b37a384","datavalue":{"value":{"entity-type":"item","numeric-id":2931409,"id":"Q2931409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$6C8EC478-2EF5-45D2-AB0D-50C0B2F5F386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65e48b5cbdf09031092f355d274f065dd8e913","datavalue":{"value":{"entity-type":"item","numeric-id":2164241,"id":"Q2164241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$E9CABA8F-28F0-42B9-8754-2F89A86BBE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5719987d95abcff509f77c3d64c5ea4f2a7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4633536,"id":"Q4633536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6649435$6CC1F0A0-CA78-432B-9417-9132EECC85CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6649435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6649435"}}}}}