{"entities":{"Q6610090":{"pageid":14221247,"ns":120,"title":"Item:Q6610090","lastrevid":55755958,"modified":"2026-02-17T22:14:39Z","type":"item","id":"Q6610090","labels":{"en":{"language":"en","value":"Succinct data structures for SP, block-cactus and \\(3\\)-leaf power graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918139"}},"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":"Q6610090$B85D2613-B881-47AA-9D17-9F197C632232","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18ec6a9b6617e8991f26c6d37f909e3e01e3ac4a","datavalue":{"value":{"text":"Succinct data structures for SP, block-cactus and \\(3\\)-leaf power graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610090$6257C92F-7523-4BD2-BDE1-1A96A7874465","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c2c80926961c4840dff52b5c3de3126e9b5db80","datavalue":{"value":"1547.05292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610090$8F2EF437-0721-47BC-B058-CD3AE54EC955","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":"Q6610090$24D907CC-885D-4282-A129-F36AE34A5F65","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":"Q6610090$208CDB4B-36DE-4BF2-9A74-FD236FECE23C","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":"Q6610090$1112D404-805B-4CC6-9DEC-B11BFDEC759B","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":"Q6610090$401B1A67-95EF-443E-9E20-5264956F6108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610090$C6D3A89E-68FB-4CEF-BC9D-792C0FF772B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e159df3c0ee10518d8d14e0500fd9164722f18","datavalue":{"value":{"time":"+2024-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610090$DCD4DD23-C157-43A4-9F82-947E0DE33122","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610090$FEFD9C81-9248-4A6D-A350-97FE821D6250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610090$D681660B-BE68-4DC3-B954-F3ABB2855384","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"752b98508cfeb7742440329383b69fd15c273430","datavalue":{"value":"7918139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610090$3BA8F6C1-A798-4FA7-887F-FD464B3C3325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4eaf8a59c93e147ed37714c2014fb2d8c476c35","datavalue":{"value":"space efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610090$41443274-780E-461C-BD94-3D40360729FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9dcbb6adb8e33be280e409e182764033603e04","datavalue":{"value":"succinct encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610090$2EA6CB94-981C-4801-8232-BA320EB4EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610090$8EBA67C3-0E70-4449-8C39-00BE080726E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610090$88DE484E-734D-474B-989B-7617C6C645C2","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":"Q6610090$FAD25B67-6A7C-45C5-8C47-87F398BE3E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c01519696721c902604e957ccd42dea15c595b","datavalue":{"value":{"entity-type":"item","numeric-id":2661990,"id":"Q2661990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610090$CF10A3D9-1EB7-4A46-8C2F-23EA7973ED47","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":"Q6610090$B748C93D-8C0B-426E-80EA-AB643D8C65C0","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":"Q6610090$01A9C0FB-864E-4731-9B59-4CED743F5BA4","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":"Q6610090$77A22564-7A88-4795-BE1C-15E87CB9BBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b134b1036c1d815444b7bba95f6f77280e203d","datavalue":{"value":{"entity-type":"item","numeric-id":2150567,"id":"Q2150567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610090$9A6F398C-0E28-405E-9CB6-C5CCF83ACED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d5943e1befe5b408f2e341e71551e30fbbac8b","datavalue":{"value":{"entity-type":"item","numeric-id":6497944,"id":"Q6497944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610090$558EFAE4-F5F5-4F04-96D5-F698963AC958","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":"Q6610090$B2AB6554-0A63-4199-A5F7-CE1B93430318","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":"Q6610090$5AFA1750-2025-4BEC-A942-DF1A7C3AEA76","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":"Q6610090$6100FDFD-F2C8-40B6-9D8A-9ABD0063532F","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":"Q6610090$0BCF23BC-1B7C-43F2-8FDF-8BCE27636146","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":"Q6610090$78F59550-D265-4EF2-B9A7-283100A26F13","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":"Q6610090$13EF212A-C499-4219-A575-AD2CBD140A49","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":"Q6610090$0AB0BE62-5AAB-4358-B7B4-76DC613927E0","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":"Q6610090$86AF37BD-A752-41D0-863E-9DE2920D5D06","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":"Q6610090$7BCEEE94-0C2E-438E-8B0E-11807955876E","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":"Q6610090$335E7050-2F11-49A8-A1A0-E5A0A977C091","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":"Q6610090$0BD04CBD-68C8-455B-8051-EF838EBBD195","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":"Q6610090$1A7F0E1B-DD91-42CC-8FF6-B9FC71AD7306","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":"Q6610090$427C19BA-CA56-4CDA-885B-75AF3827826C","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":"Q6610090$B533682A-F0CD-47C9-8D84-04D505114F2D","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":"Q6610090$F3B5BFC1-6BA2-4E9F-B111-3C4D1147ABE1","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":"Q6610090$67622A85-336C-47A0-A7B0-18BFBEEF698E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed40337040e2208b8b4c62b8eed48c09b79c29a5","datavalue":{"value":"10.1142/S012905412341006X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610090$65FDB3AD-7670-4908-B33F-5847A098CB29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31810063dc32bd4e4b9f8a1f8a02b0fe16d88985","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f26f63dc53fe087a45e32160bee649b0fe4d726","datavalue":{"value":{"amount":"+0.7913202047348022","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":"Q6610090$4383B09B-AD03-4C64-8E80-18773D3C86B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be756c0c93e5484ea0d9c5d337ab5c308334627","datavalue":{"value":{"entity-type":"item","numeric-id":5176573,"id":"Q5176573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe52477b6d6ec8887655d8618b70f96dde6bb3ee","datavalue":{"value":{"amount":"+0.7853580117225647","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":"Q6610090$A288E680-E7A0-4600-8CD2-A3FDCFBFE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e1bbc1fcbf88e50fc65a51c734138550c1cc1","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46fa1562f63d8ec6d70951522032ccc7357d959","datavalue":{"value":{"amount":"+0.7840222120285034","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":"Q6610090$5A35F0AC-CCB1-422F-964A-D6275132E164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05a615406c5f158b37db18e82d01ac0aa11c53d","datavalue":{"value":{"entity-type":"item","numeric-id":2661990,"id":"Q2661990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12b4cadd94600f4121cfed4831caf0180995797","datavalue":{"value":{"amount":"+0.7837692499160767","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":"Q6610090$E1B6AF5D-EDC9-4B84-8A60-28E42C31B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfc9e89d675b98370048c2282b4aa27662d6e2","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f592e36295a6a83c86ad30051dc228ba16cc5f","datavalue":{"value":{"amount":"+0.7778934240341187","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":"Q6610090$C6DADFDF-E47D-482E-B381-FB39873C5D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6610090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6610090"}}}}}