{"entities":{"Q4608619":{"pageid":6638202,"ns":120,"title":"Item:Q4608619","lastrevid":58303893,"modified":"2026-04-04T15:42:28Z","type":"item","id":"Q4608619","labels":{"en":{"language":"en","value":"Space-efficient biconnected components and recognition of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851889"}},"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":"Q4608619$3560A3A8-B61D-4B08-A287-236EDC74C89C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22030aa2b2925c388025fc9e84f5d80cf6f056ef","datavalue":{"value":"1398.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$7C8B87E3-A97C-4C0E-A40A-6F349C34EB93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608619$D929795C-3AA4-45C6-8DD3-1BEC01631AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608619$F4751A07-063B-4182-B0BB-1308AE2B2974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4756ae3ab49f6c55538325dae721b61a0e0d5b38","datavalue":{"value":{"entity-type":"item","numeric-id":666672,"id":"Q666672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608619$810027CB-5C90-4391-8509-6B2AC517F101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608619$EB834CD9-7831-407E-9E3B-96A73240319F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b5bc3bc320a40968d2d8fafbb5a26e03e4ee9ee","datavalue":{"value":"https://arxiv.org/abs/1606.04679","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608619$A7FD5631-0BD0-4AA5-91BC-BE08ABB6C49C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$8CA119CB-0EB0-4136-8BD6-F489CEB26691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$A881019B-CE6C-495B-8D8F-C0F589E092C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$96D6CE22-1225-44BF-B6EA-ED7CD5D5E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$25494483-599C-442C-A898-847F0997DBDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5325fc61205848ac8c43518333e4bbaf2211fd7e","datavalue":{"value":"6851889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$BA88D6FF-A9A4-467C-9E1F-44EF058A0631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608619$9E581E31-77A9-46B1-9621-58543BA333CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608619$88CCDF46-3DFF-46CF-A4A7-41EBB862E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5def5c85cd0f8f9752d79114e4c828f4aef7beb0","datavalue":{"value":"cut vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608619$1C04135B-2957-4F28-921D-3411963B8DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608619$718C2DEF-AE24-4AB4-B408-38FA64CAB5EF","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":"Q4608619$D3C1A455-48F2-4A6E-AC7D-02CA34D87372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5b26ad97baba5a69a46e27e436c016ab153064c","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608619$F422CA25-01D2-4916-8E62-5FA4C1D3F4AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387f79d02b9f8f99de79cb034a6a83888c0fcb64","datavalue":{"value":{"entity-type":"item","numeric-id":666673,"id":"Q666673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fef330ee512eca37b375d394aebdf21690fcda","datavalue":{"value":{"amount":"+0.999048352241516","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":"Q4608619$6877BC4A-9741-41D9-B284-B3A2DF85CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e98db4f565821a7ad54e653110518a2ca7b7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4636504,"id":"Q4636504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccfc72e08515faed9876e9d0bafc17153b12df9","datavalue":{"value":{"amount":"+0.8089361190795898","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":"Q4608619$8EFF933F-DE4C-4E30-86E2-32F49546FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2cde41bdda493c1a70eca0d4d92e43338255c0","datavalue":{"value":{"entity-type":"item","numeric-id":2300733,"id":"Q2300733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2c1685965f997dc046375aefd58e167596f7df","datavalue":{"value":{"amount":"+0.8054060935974121","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":"Q4608619$051AA72E-4F56-42E3-AB82-B6A8A8C8CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493eb73e20e7deddddfdbced50c929d65046f794","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06dcb0c5d6e21b43c3c9c879e5c4573bf693ef7","datavalue":{"value":{"amount":"+0.7855322957038879","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":"Q4608619$F532D3B2-5115-4568-9784-0FA19B10885D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba6d13a86fd325a45112306955f41334dc87da","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae6a1607e85e4c16dde324d79e23c5b76b427b2","datavalue":{"value":{"amount":"+0.7714654207229614","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":"Q4608619$DAB7A580-18C0-4AE8-9BE8-9AEFCE8F2D5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608619"}}}}}