{"entities":{"Q5363771":{"pageid":7393345,"ns":120,"title":"Item:Q5363771","lastrevid":58539252,"modified":"2026-04-05T16:07:48Z","type":"item","id":"Q5363771","labels":{"en":{"language":"en","value":"Definability equals recognizability for \\(k\\)-outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784968"}},"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":"Q5363771$A95CCDFB-EE9D-4E3B-AE3A-F267FC2D5964","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a92385de1063d2c8a806593acc4c0d1eab140fb","datavalue":{"value":"1378.03032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$1465CA5E-E369-421F-A1D1-9778A9BD992E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363771$B835C548-56FC-4FD6-9588-EC40E3842A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363771$39F6E07B-AC61-4B69-B89A-8F89CEEBDAE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5363771$68B3015B-4757-4E41-8744-91DA08703F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8405565efda5934a04bf04270e89aa999357cc0a","datavalue":{"value":"https://arxiv.org/abs/1509.08315","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363771$161F6C92-25D6-4990-B157-130331708566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$EC0C72AC-EA56-4594-B328-BB406A83EC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$52F83A41-1BFD-49DA-9819-2A3BC3A647B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$0A36FFA0-5363-41D5-8700-CFE910AFF937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$A4A6C5F3-F45B-4693-B46A-390F05F60065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8b155cdd3ed35796fc533b733c2cc2f5dc5928","datavalue":{"value":"6784968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$10DABDA6-D0D9-4956-93AD-007179B06851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363771$51E8DB4A-C7C1-4CA2-8513-0356C81A6187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07b8d6c9a63d5b405d369b3065ea273d991bd1","datavalue":{"value":"monadic second-order logic of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363771$F3B0A7CD-2FE6-47BD-B58F-AD2FEBA89226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567aa7bfc32b211aacd873299e18229ea36848fa","datavalue":{"value":"finite-state tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363771$089BF1E9-0C6B-4D9C-9261-9C980075360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf26587579f55c106d0073b1bae7936078c21825","datavalue":{"value":"\\(k\\)-outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363771$48359EA7-7B66-4590-8799-59EDB6DF150D","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":"Q5363771$7C445326-7381-4315-9BB3-EAA7995E1E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8a2aeff9a26e7a944d9d91ccc4d713649a9022","datavalue":{"value":"W2223243427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$71F8270A-B776-4345-94A2-3EFDFD0857EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"443943953ddf95d5a0242feca51b8271f2c24dbb","datavalue":{"value":{"text":"Definability equals recognizability for $k$-outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363771$CF15AD24-25E1-4534-A3A5-0146690025E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5415ac6270b16699022be65bc89142416782718","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363771$BCF28A20-C8C7-449D-A639-A6A1F49593C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f1839760b819c2c203feb0b1a225c3e0b4368d","datavalue":{"value":{"entity-type":"item","numeric-id":2403697,"id":"Q2403697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86896e57d83c2a8f9743adfdf311cd00e7814e0","datavalue":{"value":{"amount":"+0.9653403162956238","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":"Q5363771$E379AC6B-B804-4579-9AA8-844BB9A7FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b887fb0318bf1cf1837e5144b78a85ea101f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4635898,"id":"Q4635898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919d5d9cd386bcc8ecc0e14b0df79a7cd8658e8e","datavalue":{"value":{"amount":"+0.8621383905410767","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":"Q5363771$04643660-30D3-423C-B401-3603CAD7C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6360764eb4deff855cb03ceea42e3615efc3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1578419,"id":"Q1578419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6187883f3c92e703d922dc4bdbda5b0c826f55f","datavalue":{"value":{"amount":"+0.8299521803855896","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":"Q5363771$A7D8C731-EC22-4634-9ED7-57B1FD05287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469eac3818ebedbb6359ed0402a8ef6ff8d6ba95","datavalue":{"value":{"entity-type":"item","numeric-id":4381404,"id":"Q4381404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfd9d9124c9f801849d83df0fb68a2e07ff97f1","datavalue":{"value":{"amount":"+0.8203392028808594","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":"Q5363771$9988BF81-82AE-4C1C-ACB9-A6E4BB02201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a880c1bc42388924996f20675543ced28b51950a","datavalue":{"value":{"entity-type":"item","numeric-id":1176232,"id":"Q1176232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7730743e17cb5643ee52df6602cffadfef88877f","datavalue":{"value":{"amount":"+0.7933096885681152","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":"Q5363771$7362F597-0E03-4EDA-9DDC-E375BA5AE547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363771"}}}}}