{"entities":{"Q2150567":{"pageid":2161310,"ns":120,"title":"Item:Q2150567","lastrevid":43603924,"modified":"2025-10-28T10:07:39Z","type":"item","id":"Q2150567","labels":{"en":{"language":"en","value":"Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550541"}},"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":"Q2150567$24809598-9EBF-4DDF-96C3-1B58AE6CF485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f810481641bd72beeb09faa747d02dee815363","datavalue":{"value":{"text":"Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2150567$B598B291-F05E-422B-BE79-6448029029DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e16bc748c491c377d4552556c7989313261a37","datavalue":{"value":"10.1007/978-3-030-92681-6_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150567$22FC73B0-F8E4-48AC-AEFE-4A688D39D5F2","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":"Q2150567$923399BD-C127-40B2-9EFA-DA3E36E2E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"976ee35fb2f1871877a4977f6d55588996578c66","datavalue":{"value":{"entity-type":"item","numeric-id":344772,"id":"Q344772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$334C3E2D-1946-4F75-A286-314FF105922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$838B7F77-9F3D-4A41-95B8-AB646BCA4F92","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":"Q2150567$0FB4EB0A-DF90-4F4C-AEE7-12F9CFB279A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-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":"Q2150567$0B4DB622-A53F-4152-AB61-05B0EF354E9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"847342c28b067e6502cbe2ede2c177f9b9e764e0","datavalue":{"value":"https://arxiv.org/abs/2108.10776","type":"string"},"datatype":"url"},"type":"statement","id":"Q2150567$FA4E5773-184B-48B7-A831-FD1FB5256FB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150567$6A36FE96-9F68-4CDD-AA4A-B52F238F9174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150567$76FA78E9-A264-49C4-A0D4-3B71C548B47E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e2ec6d98fbf2911e48ba093f317b45357113497","datavalue":{"value":"7550541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150567$748540BB-2AE9-4C72-95BE-933084C23613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4eaf8a59c93e147ed37714c2014fb2d8c476c35","datavalue":{"value":"space efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150567$037B512D-DD6E-477E-B8A5-96C1F6D55303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9dcbb6adb8e33be280e409e182764033603e04","datavalue":{"value":"succinct encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150567$87861115-E7EB-45BB-9E57-B9EE20FFCF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150567$D1B8411C-DB12-4EC0-AE16-D6F98573C8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150567$D9E220C9-E036-42B2-835D-9D9194A02608","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":"Q2150567$0635C02D-2550-495A-A612-E80E8ECE476B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01b38a85679a183f7ae11345fdb0fe585ec23eb1","datavalue":{"value":"W3195424718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150567$4C5F0D8B-909A-4F9E-8CEA-3A63FAD40588","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3240f07e98dfa764bbfda9a8cc9cd8d2a1cc931","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$89D405BE-97AB-40AE-8EA9-D7D916F588A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b4309f78d9da93ca68a8ff21afcc36178923b","datavalue":{"value":{"entity-type":"item","numeric-id":3575243,"id":"Q3575243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$A81F7325-AAE9-497B-8C2D-22554AB68D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1c081fa41f1f559221f264bbfa5883345e671","datavalue":{"value":{"entity-type":"item","numeric-id":2461767,"id":"Q2461767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$F2C3C525-6F31-4FF0-BF06-9157F2FB5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4168c29523223330fa94582025f9eb30447a3e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$04125936-C322-4B84-BE88-19D3568B16EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e223ebc56fb1f1d93e4619979a778569b9fba996","datavalue":{"value":{"entity-type":"item","numeric-id":5195033,"id":"Q5195033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$07EE32B5-D7D8-45CC-8289-93EE0DEA09C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$E29EB076-B539-43F5-A6EC-8A96B552FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc003a5e8b0399b4b57fc62d7615638d1cf251e5","datavalue":{"value":{"entity-type":"item","numeric-id":2408100,"id":"Q2408100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$A94E21F4-5443-4C35-A524-C36CA16B4E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c830befdc71082eebd565f61a81853d2402ff6b","datavalue":{"value":{"entity-type":"item","numeric-id":472468,"id":"Q472468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$83BC98C0-EE0B-4A03-BB18-F015ED1A46AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc99fbea8d2af7de023eb045af2fb7019fa3ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$7048E2E7-DB3C-4C79-8BFA-590EA3FE4F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$4DE9B77C-ECF6-411E-9D59-82A519B3210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$2E3EBE99-3065-4062-8A48-CF874F7EA07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$868D6854-EE30-470E-A1F3-E3F1BEFE7779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a0c9d4139ace64b867d5ca50c54b56cd968597","datavalue":{"value":{"entity-type":"item","numeric-id":5091062,"id":"Q5091062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$BD1ADC3E-8E0A-4E15-993F-991309DC5257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$A4C75D3C-A7FC-488D-BC6D-93BAE7D81FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394f2ac8bf3f27ab03a4800d65aab74cceda7027","datavalue":{"value":{"entity-type":"item","numeric-id":2848982,"id":"Q2848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$1F78F03D-28B8-4418-8FF7-AF0F05B74E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$BFF3D1D6-4682-4389-B625-1D17ACE2D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$55E2F0D1-5407-422F-83B9-0833C9065D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca98950966ca2fc53c6d0d881021cfeed6b7539","datavalue":{"value":{"entity-type":"item","numeric-id":2846474,"id":"Q2846474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$64096CA9-8380-4A24-A563-DD9C7E52E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$D725C951-6117-4ECD-AA80-66F534684A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9289de9356a9745ac19f07e8cd45fbcce4a00f07","datavalue":{"value":{"entity-type":"item","numeric-id":5264730,"id":"Q5264730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150567$1EB0BDAE-8173-476A-BEB0-9EACEABD4E53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2150567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2150567"}}}}}