{"entities":{"Q3586189":{"pageid":5616093,"ns":120,"title":"Item:Q3586189","lastrevid":51071264,"modified":"2026-01-16T12:23:39Z","type":"item","id":"Q3586189","labels":{"en":{"language":"en","value":"Complexity of decision problems for XML schemas and chain regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779432"}},"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":"Q3586189$E06BEB5A-9528-49E4-B6A2-A46C01814713","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3642dd12a1caa309e4d27d48675b29efa459ae60","datavalue":{"value":{"text":"Complexity of Decision Problems for XML Schemas and Chain Regular Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586189$6BD27446-9E92-4F8C-AE33-3A317FCDDA2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5533aa4729e9f2a921721c29902d6a3d91f922f9","datavalue":{"value":"1211.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$86FB61D5-D0DC-4C05-B01C-2C0DDA196504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8b885929704583281f49775774b5bd151663aea","datavalue":{"value":"10.1137/080743457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$BC90AE84-B5FA-44C8-8576-6130EE677EFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586189$01A54868-EE4C-41C0-B6C0-54D151FAD250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f74074f05b4440719adb6fc6eb25e991f2fa6f8","datavalue":{"value":{"entity-type":"item","numeric-id":269326,"id":"Q269326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586189$F0DC4178-F971-4E86-93B8-23E6E4531F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586189$6A9395F9-E42F-472B-A640-7D9E18E5349A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586189$C6A5CEFD-1C05-4B19-8264-7AFB992022AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-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":"Q3586189$38E774C2-893B-4F43-B052-59BE8C74E720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7ade2169019d1253ecec7e93170985df4db3544","datavalue":{"value":"https://semanticscholar.org/paper/6f6a792eddc9c2e7e7aaa5f8f31df7b49c96805a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586189$D80726E8-6FD4-4CB3-9603-681C7866E90B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$C905A697-D35C-4893-B699-8AFD0E3D1F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$7B0A5ED0-4B6B-405D-AD16-27C643E6ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$FA03C3A3-D108-44FE-A6DC-6F9AB3C03823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$72B06994-7107-4E34-A34A-C2C4AF688C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$1552C2BD-5A10-4F18-8BF4-FAFF4E6A1095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$FD443518-905E-4C90-8FB1-8EFB7FAFA063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$B4BEF7E4-7137-4AF0-A1C6-694AB48A5B11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6056f25c184e310fc8b24137ed236d999ce227dc","datavalue":{"value":"5779432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$E17FDEA2-6402-41B0-B0EE-2484C67C8DE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$13F285C4-8D59-4AD1-ADDE-103D4D1D1D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$F04A1AAD-3C68-4D9D-9DD5-228873C5DDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afbee5ed4d335f4b5bf59e0403717f9ce724883","datavalue":{"value":"inclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$9E75CBD5-2805-4EBF-B0F4-220D1FB82480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$6DA120DA-CF1C-4C28-BBD0-AA497BD947B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$DDA11A8E-4A30-48ED-88DA-8399B76E6460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f2c72e775e582776d217086a4bc1aceeae30be","datavalue":{"value":"XML schemas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586189$155C4EEA-F9E0-4EC8-8EAE-466B0B7BD79D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9082493959d9446d6273076839fd23e7b597ffbf","datavalue":{"value":{"entity-type":"item","numeric-id":24364,"id":"Q24364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586189$A97623DA-7B1A-4350-A210-6F298DCEDACC","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":"Q3586189$A1AC0162-4C45-4A73-BE63-C94B7C7BB328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c20f5818a1c3f8a7e2ee4e26953cbf2bf7f0eb9d","datavalue":{"value":"W2134781086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586189$9FA77D6F-3D81-455E-9C4B-C2493CECC2D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76e3bcc0b032778710b8b961897c1b3cc0868d6","datavalue":{"value":{"entity-type":"item","numeric-id":5311160,"id":"Q5311160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0466484887061576dca56900fb6b0d06cd00a0","datavalue":{"value":{"amount":"+0.9026148915290833","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":"Q3586189$C90707F9-4094-47FE-A754-2221AF580C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b076989b2218af004ff8d8c70392147807fec4","datavalue":{"value":{"entity-type":"item","numeric-id":3642874,"id":"Q3642874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad43111a035fee5895e9263cc8eb232758166f08","datavalue":{"value":{"amount":"+0.8045597076416016","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":"Q3586189$90010484-812A-4068-8778-9C1BEDB4B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcefcae551e53e8f3857296fe945f595b049062","datavalue":{"value":{"entity-type":"item","numeric-id":2943355,"id":"Q2943355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f2451ef2a2f8130fcd0b57c813db73d2a1c537","datavalue":{"value":{"amount":"+0.7628054022789001","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":"Q3586189$F2DEB15A-C514-4458-928C-456F8B6591D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95d923365464d48c02ce5370fd333c7db6bb1dc","datavalue":{"value":{"entity-type":"item","numeric-id":2946353,"id":"Q2946353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce1c184d0da43c19f341e9de48a8b04dd2a1b66","datavalue":{"value":{"amount":"+0.7566830515861511","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":"Q3586189$9E79AD33-8273-4EDD-8D35-AB72C9EF583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a6c67b575d29823a2c84f8ce885882e2b90089","datavalue":{"value":{"entity-type":"item","numeric-id":5111236,"id":"Q5111236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550569ba6ea9e70e9c37994befec9a4f8a76dadc","datavalue":{"value":{"amount":"+0.7563232779502869","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":"Q3586189$E4F8296E-97D9-4558-845C-7C202009BACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586189"}}}}}