{"entities":{"Q1333400":{"pageid":1344139,"ns":120,"title":"Item:Q1333400","lastrevid":46288161,"modified":"2025-12-24T12:02:14Z","type":"item","id":"Q1333400","labels":{"en":{"language":"en","value":"The complexity of connectivity problems on context-free graph languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639126"}},"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":"Q1333400$84A0E689-5464-43E7-BBD9-55F5E79A0EF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85e1d6c6755ef54e18484bcb88441e94720888f5","datavalue":{"value":{"text":"The complexity of connectivity problems on context-free graph languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333400$5B0F743F-A3D8-4D7A-871D-D030E3BE3B91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c860945b5947b9a71ca8f70ff75dbb1a18e138","datavalue":{"value":"0821.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$7389DB42-8B83-45FE-8414-9E8DAB7D7B50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df37fb3dce163daefe96ee6d8a49e2fec1fe6897","datavalue":{"value":"10.1016/S0022-0000(05)80086-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$09A7DDE4-C595-4EF1-8C50-C5B31F6C8629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$9E026CED-1887-4204-9F35-9D95F62174B2","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":"Q1333400$C18C7B6E-D3E0-42F6-ACEB-B05DBFFCD30F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q1333400$F81EFF34-49E3-481A-8F14-F901B1DC37BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$4C55CE86-895D-441C-9E70-6B3DB5F0AA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$CF0ABBC8-0FF8-4F71-8679-EE7824B371EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$5D580BF7-10E6-4265-B154-BA107B661A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$73EE45DB-1E9A-41AB-8AD9-186D6831B896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b163bef38eb78c1e86c6bf759ec546ac236e4a4","datavalue":{"value":"639126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333400$E2558249-22B4-4E84-93BB-2417353051EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d361dc6f4a10e7fa0d3e6cc3ce7b07685f3d096","datavalue":{"value":"context-free graph rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333400$6D50D7E4-1E29-4DA0-9651-C31D788FD2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333400$CE498ED8-50CC-4FAD-8801-7FD7C7A78208","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":"Q1333400$BB90FB81-6598-44EF-9232-7A15D6C14E72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3970bbeb5763bd476ec3ae32dc6811c75f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$8B91AEE4-5736-40A7-9767-ACA019BF7880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9848b4fd1ef75a2a4ab651bfd989bf0b5b966f9","datavalue":{"value":{"entity-type":"item","numeric-id":1102759,"id":"Q1102759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$F5DD787F-8E82-41DB-BBE6-4D4F7697F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$0B4D4656-F286-450A-8CD4-F696920D226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412f1e5d69c1b991a3ea0763bd7a50c2348e93bb","datavalue":{"value":{"entity-type":"item","numeric-id":3785994,"id":"Q3785994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$9EEA6070-2513-4773-8E51-DD278942FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b6b57aca8e7c38e35c3169c88b168a0503490","datavalue":{"value":{"entity-type":"item","numeric-id":1097866,"id":"Q1097866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$55D73041-A6AE-41D9-9D08-7FB8FAF0CA90","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":"Q1333400$8DBEF568-854E-42B0-8A47-2B71A81FD178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f9918dd24d68d6a8b0715c23196dc11eb6c8fa","datavalue":{"value":{"entity-type":"item","numeric-id":684560,"id":"Q684560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$CE6CA835-7888-47AE-96BE-DEDC99E1263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c260ca4a130fc08c4f7f767d481822135674e0","datavalue":{"value":{"entity-type":"item","numeric-id":4711083,"id":"Q4711083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$AF97F7AD-04A2-4BD3-B22C-F6AAAD051126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bca1eb9aaf703923e6b8ff723e3d12628b0bd9f","datavalue":{"value":{"entity-type":"item","numeric-id":1121675,"id":"Q1121675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$85B8596A-9639-4AB5-9374-4EDF6DF3D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$A2B5C420-3B15-4017-A173-BBC97DD2CB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$4D2DCB9B-CBA6-434F-8ABF-2EF151651BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7c36b841ac15208250c2b5be973efb41da225","datavalue":{"value":{"entity-type":"item","numeric-id":1148688,"id":"Q1148688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$3A180E77-AD6C-477B-9529-1E2D90DB86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de29f299b8ede8c2e094b5ac9c1fcd355ba111b6","datavalue":{"value":{"entity-type":"item","numeric-id":5286167,"id":"Q5286167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$812C84C1-A4A4-47C6-AB42-0C12B9C0FB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9d3526822c887e3a90f87fde06c7a61b42d11b","datavalue":{"value":{"entity-type":"item","numeric-id":3826621,"id":"Q3826621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$552728FE-F134-48A5-A67A-5CB627B6DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c8b875b594f41fc66a3cd10dbe8edbcf78c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1185244,"id":"Q1185244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$42A0D2D1-282E-48F5-91D7-670B479BAD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2782452b658629470452f127d9f2f18105ab8e19","datavalue":{"value":{"entity-type":"item","numeric-id":1084870,"id":"Q1084870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$0AA612C3-F852-4044-BE8F-DD3220741704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfecee04fe3bf5c991f4c45714521a85c7a303d0","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$71DFB990-749D-4BAD-8B78-840B5457BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$0379AD87-0485-4217-86F0-6EEAD4723324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60bff70a5e1a21d9312cbc5ecd39e99eb18a513","datavalue":{"value":{"entity-type":"item","numeric-id":3995732,"id":"Q3995732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$BD75AE72-8262-48EC-8601-11D8B7CCD641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b3f09d106c69e26794983ba649f0bbef39d1d","datavalue":{"value":{"entity-type":"item","numeric-id":1175948,"id":"Q1175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$942BA7B0-9652-4BAC-971E-86587E22B902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9add2812ec8e44ce880bce9d5146e03cc86c1b0","datavalue":{"value":{"entity-type":"item","numeric-id":1333275,"id":"Q1333275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333400$7765744A-60AE-4E42-942A-615BE9E80A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d340826a058a57030c4d9f1de603a3f4af794f","datavalue":{"value":{"entity-type":"item","numeric-id":3974888,"id":"Q3974888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9556b1314ed4f2bc30d009faa6855cbb45120ed","datavalue":{"value":{"amount":"+0.9770025610923768","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":"Q1333400$7C32DC31-9144-48F3-AD9C-009CDF01F5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487d585bbf265d2cd7073b91c8b0834c765e64e6","datavalue":{"value":{"entity-type":"item","numeric-id":4373689,"id":"Q4373689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edba53c85b06a001a612bdef8ce77dede62e2d02","datavalue":{"value":{"amount":"+0.8164551258087158","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":"Q1333400$6646E2F5-F228-4092-A6E9-46300F3B097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25ef7fedf90d9fadf89c07f9454ea6bbab56df9","datavalue":{"value":{"entity-type":"item","numeric-id":3795250,"id":"Q3795250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc2f5f916a5c3322c02502c493df695285363a0","datavalue":{"value":{"amount":"+0.8103010058403015","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":"Q1333400$07545461-2071-4F7E-96C0-062C145CD67D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1333400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1333400"}}}}}