{"entities":{"Q4636504":{"pageid":6666085,"ns":120,"title":"Item:Q4636504","lastrevid":53067716,"modified":"2026-01-24T04:02:49Z","type":"item","id":"Q4636504","labels":{"en":{"language":"en","value":"Biconnectivity, chain decomposition and \\(st\\)-numbering using \\(O(n)\\) bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861955"}},"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":"Q4636504$305D3448-D4A5-48F2-BDE3-321F6AACF3C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec3f363000374b1243e51f3cd249bc759cbdacd","datavalue":{"value":"1398.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$D3917251-9D11-4BF5-B624-B2678F20ECF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636504$320FA8D1-F1F1-4A5C-8EB1-897389C43498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636504$5E10BFDF-9E5C-41E6-80ED-D0289E05EB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636504$D1E37885-E056-4FC4-A092-43465949F33D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636504$5C9EC487-5691-4FD8-9B49-8BB439B39FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$04166148-1BCF-485E-8A05-B3E514E79146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$AEC23F8F-AB3A-4128-8BC7-55875909CD73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb446f8cb57c1cc1215ac377c697687bd6bdca23","datavalue":{"value":"6861955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$C15B3397-C62B-48CF-9539-AA736DA27AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$F8745260-BFE8-4553-8971-20263909CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce1d115965c0d925a8c0888badc89e48da22505","datavalue":{"value":"\\(st\\)-number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$B302009B-5A92-4BE4-B781-7B42AD545B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f99ce85af13569472484b352827f65343df025","datavalue":{"value":"chain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$55940DC1-79B2-42C3-A319-6A14B84ADF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$E77EE7D1-86B0-47F5-9FE9-FF713F2CEB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e260d18e6ee94399d521259d9de4b8a1ae192f6d","datavalue":{"value":"space efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$A51AE369-441E-45B0-A788-D8060B35145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bc59df7269f5cb198674cbcce765a8095ce869","datavalue":{"value":"read-only memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636504$0E82BCF8-8A8B-4E52-A069-C0948853A599","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":"Q4636504$4A31BD34-E8DB-42FE-BC35-AD668847E9E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23478a6a96c5f981e3256c5acd9054c79e8ad9b","datavalue":{"value":"https://arxiv.org/abs/1606.08645","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636504$9240BA68-49D2-4BCA-A577-43FB18F7E02A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"200763f7473a23b0f728c68e768a293dd31265db","datavalue":{"value":"W2463761753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$9D07B332-0F9C-435A-BB28-72530DABF7C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a4db03ba98ff1f0e2b7625c6c99062317c0df39","datavalue":{"value":{"text":"Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636504$B54F3459-BF7C-4783-B5A5-51C31910BEA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d51e7db140f564d7fe722ce205b5d1b24cb1887a","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636504$57962C52-A612-479B-8E30-165831EEA836","rank":"normal"}],"P1643":[{"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":"75209150cdbacf33f5e5f49c9b150d930bab5fa7","datavalue":{"value":{"amount":"+0.9655210375785828","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":"Q4636504$17AD277E-CB94-4B91-AA39-6B0B94460F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a048e6873df885d3b94cac6786d89f98991f30","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a103f2b5690bd2181a35f0fcfa859898d46b55e","datavalue":{"value":{"amount":"+0.8860162496566772","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":"Q4636504$81EF0558-5B1C-4371-BAD1-3761FF4B3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc3b7592783f036d1db9d8811be5c7c1b16ae01","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030cfb06b12fdd1f0a587ec9a569c1e3d207e75d","datavalue":{"value":{"amount":"+0.876707136631012","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":"Q4636504$70FFB5DE-DAF5-403C-B741-76BE0FB751A1","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":"f4de8bb74f89a9fe6f53cc069b7a2766aa59c1a6","datavalue":{"value":{"amount":"+0.8762040138244629","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":"Q4636504$6894BF9E-83E2-42C2-A8A5-BF41FFF478AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82071f481e5101be2abb4025c9b22f9b21b316b","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1244bc3121cd1119db3e134a503bf1b1498276c8","datavalue":{"value":{"amount":"+0.8312963843345642","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":"Q4636504$19C65FB9-6869-4245-A065-889F3E84B0B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636504"}}}}}