{"entities":{"Q528335":{"pageid":530102,"ns":120,"title":"Item:Q528335","lastrevid":62511405,"modified":"2026-04-11T06:35:07Z","type":"item","id":"Q528335","labels":{"en":{"language":"en","value":"Memory efficient algorithms for cactus graphs and block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714926"}},"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":"Q528335$5A62139F-75CA-4DFE-8894-1D10F3E26B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba27ab21659cb8866d92d08b4faeefa937903a8","datavalue":{"value":{"text":"Memory efficient algorithms for cactus graphs and block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528335$A315A4FA-C324-4C4E-A2F5-14BB4328DF11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a242b1d7de913811e55846d360a2d0e691d74b8e","datavalue":{"value":"1361.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$3A7DECCC-5DB1-4A19-A1E4-D06F6D3AB523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7a24e8332f203b5ea6d9977435e94c927e0569","datavalue":{"value":{"entity-type":"item","numeric-id":266792,"id":"Q266792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$68B380DA-AAB6-407A-BDD1-4D6BE7CBBA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$CA44E363-0745-473E-98E0-12BF2FEE020F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$E9D840ED-1C4D-4B0E-B577-80C3862A3EE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528335$977893A7-85A7-42AB-A63E-7BCE7B7D4886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$52ABCCE3-EF44-482A-9883-D97E850361B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$E120F540-6C14-4C31-A744-5F2F0765C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$211E6B9F-3B06-4F17-8306-D29E50508444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$FE337A80-D42D-45D7-A528-AD6003919AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$B0B8A330-CEE1-4B3B-8385-0ED0A2427156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$FCF5B95C-B455-4545-A383-2C5B9ECB9DF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ee4eb6b447cba02bd4dc745caad8744d4fa675a","datavalue":{"value":"6714926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$700F3671-3FF8-4E5B-A63B-71AB81E07657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85355bf4bd651e5d3de5769c1c08940c414408e3","datavalue":{"value":"constant-work-space algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$11872A7A-53F6-4396-A788-BA12F55B2FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c46a042aa404d31159e86c7e2924baa39e392dbc","datavalue":{"value":"in-place algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$FC61FE03-20FA-4109-83CE-0995B7FFC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$BD1EFB24-3CCA-42B2-B967-146A61DF8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$00A302E9-300E-46B3-8506-EA460AE28C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$87F8E726-822D-4B29-9FBB-D96AE48DCACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q528335$8E9FE40B-758C-4D67-80C1-8815573C6FED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$CC98CDE4-64FF-4CD2-9AB4-7FD3A53DD64E","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":"Q528335$B47F3644-6870-4599-AB54-B0246DE78A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a349f915477bf335cfe954f68ca2f9e7e4015a10","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q528335$B5837587-1636-439A-97BD-4C95E0CD80DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b60244f8099b9e57bf17924b96da40b6a681c43","datavalue":{"value":"W2178434937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$C6796B6E-0D0A-48E7-9747-BE34364B857C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"275927c8172384ea4d9cde283d26d9e9d9b34d86","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$088E7E7F-B246-469B-8065-2C6902626A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d32054b027910075b902fb387ef0cfea086166","datavalue":{"value":{"entity-type":"item","numeric-id":5248544,"id":"Q5248544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$8C612158-C9B0-465D-8A0D-006BA2857E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28345e2a89c174970b2a5fae183b62b787bc4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1585488,"id":"Q1585488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$A244E4B2-8DE2-4B8E-975A-5DCBC82F6606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eb257521608c53dce0345ba1cf022b2a8387e","datavalue":{"value":{"entity-type":"item","numeric-id":883238,"id":"Q883238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$2A28621C-781A-4C6F-8E8A-8B97275A81B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b81b04c385aa1df2f702f81764c1ff3df83fe8c","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$B954021D-C4EB-40A1-94D9-7977E6FFC26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de9a5a8ed03dda6f636525b05e3ce286c15c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$2CAB5048-5554-47C4-9DB3-138735F4ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e878271eb7f2c401ba672268557d24ffaf04bafc","datavalue":{"value":{"entity-type":"item","numeric-id":385514,"id":"Q385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$F7D0048B-8D20-4CC9-AA1B-BA082AB84703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$C42F1302-3D91-4D1B-9A89-6E5272AEBE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$57B8AFF5-E6B4-4347-8C67-A7A8DCCCBA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b6c8a5ae92ce8491aee56662de9d4bca82d884","datavalue":{"value":{"entity-type":"item","numeric-id":3956414,"id":"Q3956414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$839C51C7-C099-4971-859D-9ED1C5378B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea7d5eb033d098d98bcc1a747d2e8da2d70f64f","datavalue":{"value":{"entity-type":"item","numeric-id":5491454,"id":"Q5491454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$A92F0AF0-7722-4166-AD79-2C828D2B42CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6dec2ccc1c10e37fe70d1ef3e30d0d4d62ddc5","datavalue":{"value":{"entity-type":"item","numeric-id":5458836,"id":"Q5458836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$C3DB3797-10E1-4C64-B098-C978C626A20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d6b6400baa564cebb494c0e7fca803a7d53554","datavalue":{"value":{"entity-type":"item","numeric-id":4846682,"id":"Q4846682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$CC7EA697-2C24-4E0C-A5E0-D6EE63F32ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536966b9d19701c4f6c2b9a610655a3c1aa26fab","datavalue":{"value":{"entity-type":"item","numeric-id":3955179,"id":"Q3955179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$C1FB9AA8-1FBC-462D-B8AB-6CB0084FAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccc6fe3973ffecab24611059c7e6f10d897c12f","datavalue":{"value":{"entity-type":"item","numeric-id":4941396,"id":"Q4941396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$5736C28F-2AF3-421B-9316-647CDDD25874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b871c8f7d0695efc8d4a4246fcaef07c95a8c88","datavalue":{"value":{"entity-type":"item","numeric-id":964410,"id":"Q964410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$EE644819-1B1C-457D-8760-D9D09D3F9F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$2395DB95-867A-40CC-BA58-7D6A46BDC470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cc4c30a2cbd000a5b6a8d624790e99fb09731d","datavalue":{"value":{"entity-type":"item","numeric-id":3596699,"id":"Q3596699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$092905A4-8082-4596-B52F-367854BAC953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528335$CE42FDE9-D5EC-4340-B28E-875B614F1402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"945ffbebc4d384535dfb9a4f1485af84804756de","datavalue":{"value":"10.1016/J.DAM.2015.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528335$CE4A55A4-EC64-4AD2-9208-27CCB4CB33A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e972e9a35534ec86f2185cbea0c755d872ebdeea","datavalue":{"value":{"entity-type":"item","numeric-id":3539528,"id":"Q3539528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1885d45a293d5a87632f04a38f01aacc806747d3","datavalue":{"value":{"amount":"+0.7617787718772888","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":"Q528335$AD4ACB4D-6394-4D73-B19C-F9FF8613CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b845d547434628bef9e6c5e7f288f90dc2105761","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46723ee1d359f35cef09da685890f1bdb6e45f5d","datavalue":{"value":{"amount":"+0.7407901883125305","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":"Q528335$458BF47F-5F38-4035-9358-20EDFC1AFCD5","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":"fc69eb698b3f12ab93bf61eae28cc6fff713ed08","datavalue":{"value":{"amount":"+0.7388363480567932","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":"Q528335$E423C89A-610D-4F05-AC04-2EF79C355452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8110da2075d1af8a690d1254b005385b74fa5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2792985,"id":"Q2792985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3ca01af070a116cba8e2e6346a9b2b29d32273","datavalue":{"value":{"amount":"+0.7348001003265381","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":"Q528335$D37FA9C7-BF86-41CB-BA08-1F5A1079BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5d6b7e1cfe255b2a8cbacf8f005f2b59ee9046","datavalue":{"value":{"amount":"+0.7234659790992737","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":"Q528335$5EAE1AFB-C9BE-44DE-8E36-6B723EE7AFB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Memory efficient algorithms for cactus graphs and block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Memory_efficient_algorithms_for_cactus_graphs_and_block_graphs"}}}}}