{"entities":{"Q3620384":{"pageid":5650290,"ns":120,"title":"Item:Q3620384","lastrevid":50630435,"modified":"2026-01-14T15:15:08Z","type":"item","id":"Q3620384","labels":{"en":{"language":"en","value":"On the vertex separation of maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542911"}},"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":"Q3620384$ADA7ABA2-FE7F-4476-96F3-C0FD18B9B8A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"153d6cfe1fa9c9d31a76d95d81f3f9990dc8a277","datavalue":{"value":"1179.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620384$F608D4E2-9140-45B9-8E70-B35AA935BDB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e57e9a5cd4d83457fca04a615c5f2a32356503","datavalue":{"value":{"entity-type":"item","numeric-id":2936678,"id":"Q2936678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620384$FBA73A50-04E0-4C02-A1FD-E8C6D9E5DC6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70e3fb7efc077ae8b5215707528be5246c293fd","datavalue":{"value":{"time":"+2009-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3620384$60A3F5DA-7B97-473E-8D98-47B6B55B5981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b87962673abb5742c527531d9def570f4d1521d","datavalue":{"value":"https://eudml.org/doc/11463","type":"string"},"datatype":"url"},"type":"statement","id":"Q3620384$85E624CB-B48B-4554-8FEE-609C49D347DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620384$DFAA3AF1-3BB8-48F2-98F5-5789A532AA4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d677519793efb0656925962d71e1cd61515b9732","datavalue":{"value":"5542911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620384$FD03228D-7559-40C6-A656-C08C65A18681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$12C59AE4-C90E-4BDE-B6E2-61BF0FB2D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$511F8BE2-5347-473F-90FC-C91B5585AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$A6E7F3EE-B4BC-4D38-B19B-3E9103AFF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b546562afba9bfeebc045b4015b20a62d228a","datavalue":{"value":"linear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$78963D68-735A-4739-A933-940454D6C343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c6675f9760dad8b4842aeae71459f95a8fad8f","datavalue":{"value":"layout stretchabilty","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$854D114D-D3D4-4868-A500-E5C0255218A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b023d9837dd635b78c0cda666bcbe31a81225266","datavalue":{"value":"maximal outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620384$87524EE3-9854-458D-92AA-305A943AF88C","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":"Q3620384$E31B6782-CD95-4A21-8829-2CFBCBDE8700","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c7b318495872bc1a9a6fceca344631400b6631","datavalue":{"value":{"entity-type":"item","numeric-id":3514059,"id":"Q3514059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168998e9f6705cbb94796ca544fcc2542f6dcd5","datavalue":{"value":{"amount":"+0.7792424559593201","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":"Q3620384$2DE563CF-CE4D-4609-80EC-5A414EA85773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41660ad1e0c5f2f2999ac74a8d58db8f78c83d94","datavalue":{"value":{"entity-type":"item","numeric-id":3342593,"id":"Q3342593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2ad03b47b0cc06c3f428d1272a854b2648ddbe","datavalue":{"value":{"amount":"+0.7534080743789673","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":"Q3620384$008FACCC-969A-44CD-842D-3AEB4B8073AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa18cc8e6b6eaa63df5a536fdd338f07ffac780","datavalue":{"value":{"entity-type":"item","numeric-id":3325749,"id":"Q3325749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f56ed3e58a6d167632babf09917224b3a4a512","datavalue":{"value":{"amount":"+0.7526822686195374","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":"Q3620384$25673481-27C1-4B54-AB9B-00613F5812EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d54cf0cd5fc5dc66ba1d29bf6d22534bd31fdec","datavalue":{"value":{"amount":"+0.7428432106971741","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":"Q3620384$281B61D2-F227-4374-9FF7-E7A587A7B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c3e978b1ebb9a1cd5c58c29685ab801cec742","datavalue":{"value":{"entity-type":"item","numeric-id":2192088,"id":"Q2192088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b0964a636117769c30e6521058ae8589844b51","datavalue":{"value":{"amount":"+0.7421453595161438","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":"Q3620384$684159FB-676C-49D9-87FF-EB87B8D62114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3620384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3620384"}}}}}