{"entities":{"Q5286167":{"pageid":7315741,"ns":120,"title":"Item:Q5286167","lastrevid":46345332,"modified":"2025-12-24T14:57:03Z","type":"item","id":"Q5286167","labels":{"en":{"language":"en","value":"Efficient decision procedures for graph properties on context-free graph languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223633"}},"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":"Q5286167$2087A10E-9C44-4088-8A2D-EEE1C92A7FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d6a3fa75e4c0a1c1793020637f663fec07b434e","datavalue":{"value":{"text":"Efficient decision procedures for graph properties on context-free graph languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5286167$B6D579A6-31A7-4D45-A7F5-64EF6AA87C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"693d652e30b719ddd4402aa4c0de097eff94a334","datavalue":{"value":"0768.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$5086A46A-D3F9-416E-B153-8DD820D617DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e4a50d98a2585a02760a3672f3e0b425e7c677","datavalue":{"value":"10.1145/151261.151268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$EB329CC3-DED5-48EB-8276-F1658D89D2B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286167$56A0BD10-D5BB-42BB-83CA-0041F782A6EF","rank":"normal"},{"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":"Q5286167$FCC2CF15-2353-4652-8501-153DC29C3A4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286167$3CC2902B-54A4-4C54-8592-9FF8A89BF871","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5286167$80D77331-3509-4AC8-8CA9-0D5E5004720B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$BDA2E2C5-99F2-4C8A-BCB8-B1A1FFC6FB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$0BA8F0C2-4104-4D6C-B473-66130B898CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$583DB6D1-334A-4051-AE06-771ECB06D358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7d8bf4a892868c71c2baf69c1536bba6940e8ba","datavalue":{"value":"223633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$E06D958A-7D80-4E11-9B81-B4858712E2FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59fd8ab2cc40d1eee202d5ebf62a9c719f056d96","datavalue":{"value":"context-free graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$626F85D1-24CC-4297-B075-8DB673CDC0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4be4433ea2d5db636ba163f01d9d97653a35a3c","datavalue":{"value":"hyperedge replacement systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$6FD711A4-2FC1-40BB-B554-505EB1A20355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$2C8CB3A4-5F4F-411C-A429-286AFD25E650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$4EC131F7-7297-4634-9A0E-D873EA4F8482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91ff51d712ce7a48df1e5f45fa58f1e22a0e865","datavalue":{"value":"cellular graph grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$ECE6A33E-497C-4613-A134-4E84FBFD329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb79299daf8f29391d6c8a2b4222865ffe474551","datavalue":{"value":"decision procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286167$7B339FA8-D428-4711-ACCF-42B253A88C5F","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":"Q5286167$0A1EB161-D445-4FE7-B941-7AF02B2D5511","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba20aaef5d7d2bf0838aa99cf01c7ef01ed9a34e","datavalue":{"value":"https://doi.org/10.1145/151261.151268","type":"string"},"datatype":"url"},"type":"statement","id":"Q5286167$CEB28571-5A0E-48A0-AD12-303F55785C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d90088563b34707d39422edb6f62af93796233f","datavalue":{"value":"W1968017594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286167$476BFC64-A170-47F1-80F9-1F79650A0EC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0587f1342381c546186c868d428a21bef456ec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3795251,"id":"Q3795251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d691908a3571419a96d0f00fef15563dc8686f5b","datavalue":{"value":{"amount":"+0.9192491173744202","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":"Q5286167$001467F9-6ED2-4BFB-A512-6A2BCBE0F14C","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":"6555be0bf200b395bbf1c933ce812ac7aaf70d48","datavalue":{"value":{"amount":"+0.8318683505058289","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":"Q5286167$3C16B992-B885-4387-81AA-42564BC034A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bcf54c741c595f7a6e94ec5caa0101981316f8","datavalue":{"value":{"entity-type":"item","numeric-id":1333275,"id":"Q1333275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a99b6e6a0ef94b53776e840b8045671e7e254bc","datavalue":{"value":{"amount":"+0.7963128089904785","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":"Q5286167$14DCCC4F-B575-4F52-9891-15C1EB5E95BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fd5267b969672e86cf09076893bbedaec40b14","datavalue":{"value":{"entity-type":"item","numeric-id":1333400,"id":"Q1333400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9bbc2c0971a11a6a21cd857e4821ef91816dd7","datavalue":{"value":{"amount":"+0.7868525385856628","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":"Q5286167$54363513-EAAE-4027-8110-FEEBD11511B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5286167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5286167"}}}}}