{"entities":{"Q4286226":{"pageid":6315827,"ns":120,"title":"Item:Q4286226","lastrevid":89314754,"modified":"2026-06-04T16:57:25Z","type":"item","id":"Q4286226","labels":{"en":{"language":"en","value":"Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540344"}},"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":"Q4286226$90EFC9D7-C2E6-478B-B843-21590C811CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eafdd500770b4a209fe40c8f2c78d0bf215815d","datavalue":{"value":{"text":"Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286226$9DBC0B24-4CE0-4D11-A412-3F18A84BEC85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60e057a7306c244b4a2c9e9dd235dade96729d7","datavalue":{"value":"0802.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$83BC9C01-8CB3-47B1-8C9D-2C1D81F6376E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12354716f664bc97c48befe216a9c8faa1e42605","datavalue":{"value":"10.1137/S0097539790189733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$1F5B1104-24D5-4150-8CB7-A5DAB713E4AB","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":"Q4286226$9A25C4D6-00C9-4C37-B071-62EAD0837CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ff807ad8f5a0fb377ff80be6081b48f28988df","datavalue":{"value":{"time":"+1994-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286226$C98ACE8F-1862-4715-A907-C3E4E8C4F46B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$33F93F3A-3759-48B0-B68F-964008EB176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$D60AB771-20E0-486A-AAF0-7ABDB3745C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$7115E9E7-76E9-41E0-841D-EB9A8600BC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$E9EFF132-E57D-4D5D-8918-2048294AC44A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec5ff7b5065f4c9086247ab39d0c5964d58e704","datavalue":{"value":"540344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$6D472BC0-713E-46C4-B068-D2FD45451645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe3a30587bb687da953241d3eb7e6eb08b32cc5","datavalue":{"value":"\\(S\\)-expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$507C29F6-3E07-4623-AF34-9BD323E084BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"489560b9b00c44572ad1e0eebe89cce928d6d1f3","datavalue":{"value":"programming languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$064F7C37-E3D7-4407-BB10-5AF7205898D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9936c1683b20fbad2fb8969b7e633fa65772cd2","datavalue":{"value":"unique representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$14388FD7-3AFD-4267-9968-0EF15054F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d53c8625d2fc2302ad9b0d873e7f0b4054d2a0","datavalue":{"value":"equality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$64886CFA-994E-45F1-A857-CBF8485424C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89a1358d0f802139a8fe7d622b2ab07ea247cd","datavalue":{"value":"abstract data type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$8B3F7D46-33D8-4B24-944B-7953E7CB1A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$05BFDA4E-4451-466A-ACED-56BE97593848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$0D8820D7-6AF1-4E7A-8D85-0ACC6C3F914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286226$CFAC41B1-9B5B-4378-9536-E99281D4A40E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b53b835f8d796acf3feb103f0d0cf55167627a","datavalue":{"value":{"entity-type":"item","numeric-id":1193536,"id":"Q1193536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286226$1483E777-361B-4ADB-8C4F-C60F7131E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286226$6E5A1E83-646C-4FCE-8AED-58F646E32ACF","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":"Q4286226$F2EEBF81-1915-4704-8D78-06826FCA2931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b1333b1868be3f5755271358267dcf86c0391c","datavalue":{"value":"https://doi.org/10.1137/s0097539790189733","type":"string"},"datatype":"url"},"type":"statement","id":"Q4286226$3A579FE9-82D5-4D66-A83D-C31075026B60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5cffdeb938590f5e8c882625f55ad31027295e","datavalue":{"value":"W2038050724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286226$CF761925-E55A-46FF-B6E4-7A3BCD9D60A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbd54dd299366ea0d18afd7dc9af98cba5ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":4020350,"id":"Q4020350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66312eeec7e2263477389f37c1c08444e5351a2b","datavalue":{"value":{"amount":"+0.8417671918869019","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":"Q4286226$5C61D303-3D85-47C2-8C96-B227260217F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c463c2343ea0ebb06e1355c9f9200625c8e6e732","datavalue":{"value":{"entity-type":"item","numeric-id":5501237,"id":"Q5501237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bd88c563a8083c47d273f8c924a69fc2744a38","datavalue":{"value":{"amount":"+0.8411410450935364","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":"Q4286226$9D07E1EC-431E-4EBA-990C-470953D6C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039e54c78e1353da01edcc1045fa5dc727a15a87","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129440d8e7c0d147134200b56d32c9f798996fbd","datavalue":{"value":{"amount":"+0.8050411343574524","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":"Q4286226$5088E92E-7526-47BE-B51A-7C1CF044D5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36adcc29f7916ddeae380326ca3d12ac81325e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1129006,"id":"Q1129006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31adc8e506103faba4741ad37ef946c7cbd82b6","datavalue":{"value":{"amount":"+0.8026098012924194","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":"Q4286226$0752B4B1-1E3C-4C6B-BABA-D5AAF9596F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6a97b534871cbde706eaca5555ec3da448b50","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15cf15a4bf0525703149dc829889f76407d0d33","datavalue":{"value":{"amount":"+0.8009493947029114","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":"Q4286226$872B4448-0F82-4C2E-AAF6-13D19AA78CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unique_Binary-Search-Tree_Representations_and_Equality_Testing_of_Sets_and_Sequences"}}}}}