{"entities":{"Q2784479":{"pageid":2795217,"ns":120,"title":"Item:Q2784479","lastrevid":47774098,"modified":"2026-01-02T16:03:10Z","type":"item","id":"Q2784479","labels":{"en":{"language":"en","value":"Succinct representation of balanced parentheses and static trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732367"}},"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":"Q2784479$F73A733B-D2D2-4474-94A7-3C2629DDEEEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920a07b384fe97919428214033f2723ba2549bc4","datavalue":{"value":"1017.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$030C3FC1-38B4-4219-9E53-11B31FF14025","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3c49eecbdb97cafe83c07693be8987b0c4131d4","datavalue":{"value":"10.1137/S0097539799364092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$DFBB0FF6-2ACE-4DC4-A3C8-6E2BB7D5F42C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784479$41B35329-613F-4226-94D1-F4C7ADAB5F9C","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":"Q2784479$3F001B49-B0B5-468F-88D8-8F90046A0373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784479$1E3B6418-5FA3-4579-91CA-2C521FA5AA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784479$C77B1CDD-67A5-4F52-8316-1B1B78337DAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$3157B869-E67D-423E-BDC1-2FD3ED714E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$A9BF5696-F5D2-4708-8F5D-C2010B407A38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07b7d4bee65601a13fbe755b79477155418121d3","datavalue":{"value":"1732367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$095917F4-B68D-4D6D-8770-295564C80B18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89a1358d0f802139a8fe7d622b2ab07ea247cd","datavalue":{"value":"abstract data type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$FE571D7B-B964-4D3B-A2ED-CA3BBB3DD253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40400fb7d21109495c84de2d17181cbcded8878a","datavalue":{"value":"succinct representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$77C87B7D-496C-4D90-8CD1-CDEB6D617D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$CD40172E-A35B-4A77-8AD5-77088FD93D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd137da533f5190fda78f3b89c12ba8ff0b2a85","datavalue":{"value":"balanced parenthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$E93965EE-6863-4812-896B-5688D6A2B4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddfb2661d2d873194bc1845fbe5a222f03390d2","datavalue":{"value":"rooted ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$202EA31D-02D2-45B2-B99C-2A1A5C0A6FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784479$9D7ECDF8-47F6-4142-B468-8F1E3CBE8B9F","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":"Q2784479$9F8A09EE-0DB1-4F4C-B046-1D4E917A1522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46e182ea67ea3b72f78d2323da990cad726303a6","datavalue":{"value":"https://doi.org/10.1137/s0097539799364092","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784479$7610306A-4D68-4FC7-9A79-EDA8C951F69F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b9ef04d2875a407e66ce754fdeae91086adc25","datavalue":{"value":"W2093788424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784479$9CFACEDC-4803-4613-AB8D-FD8766AEB238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ae7495adc5c0e1440890dbff3334493d3b77148","datavalue":{"value":{"text":"Succinct representation of balanced parentheses and static trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784479$712D0108-3D60-40EF-A0CA-DACF72278164","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435723b36f38ac8c08e4045f725352316829fd5a","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b152399e6be84a976eb548a2965587b704f249b8","datavalue":{"value":{"amount":"+0.8678976893424988","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":"Q2784479$BD55ED36-5794-4DB4-9326-227EFD1B1306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f18953e1b1ae05c63dcae2be5006af0e3d439ef","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bd53ed9440d8bc64d52afb089677d802ff88d0","datavalue":{"value":{"amount":"+0.8661938905715942","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":"Q2784479$91140BCB-848E-4782-B63F-EC467E9C3F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b2c1656dcf3a144a8b48e37721e9addd9b18ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315325,"id":"Q5315325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa83a7df39e1ecf9ee835903d73c7268e260e6e","datavalue":{"value":{"amount":"+0.8661937117576599","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":"Q2784479$B3CBD905-4857-4405-B79A-BC8D80231B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270d575a007185d9499cc878f96f81c5c7124cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d27f2409da27b541e0a790ded8cde6631d4316","datavalue":{"value":{"amount":"+0.8423305749893188","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":"Q2784479$BC3B5829-6D85-4A95-B334-E8C81440EEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c96499bc20c8f397e873142694463acc360f","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae9ac5ebf24b650c6ac3a65952513ed0bab33ee","datavalue":{"value":{"amount":"+0.8415412306785583","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":"Q2784479$51595ED0-7D2C-480E-95CE-A568EE8FC90F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784479"}}}}}