{"entities":{"Q3656847":{"pageid":5686753,"ns":120,"title":"Item:Q3656847","lastrevid":50876441,"modified":"2026-01-15T13:16:30Z","type":"item","id":"Q3656847","labels":{"en":{"language":"en","value":"Balanced hashing, color coding and approximate counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658356"}},"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":"Q3656847$FC19D121-DE31-489A-A480-448B453A2038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b5159ad6bc72836ed6f56b29f37f6f69da44569","datavalue":{"value":{"text":"Balanced Hashing, Color Coding and Approximate Counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656847$3B298608-30FE-4538-82BE-CD5FDFC5DDD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd853af48fce91bf11209a10cb542e3b696b8fb5","datavalue":{"value":"1273.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$BCD18801-14E1-4B75-BD7B-879F28762672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f800050fa52c6619a8b6bcc5f30af65004e3a2b","datavalue":{"value":"10.1007/978-3-642-11269-0_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$5A95116F-F450-42FF-A331-7A080E9F19FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$BE591227-3AB1-40CC-A9F9-25834CCFD21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4eb665be1fb1d4ad04ba4d7e0dc40e6b43e4da8","datavalue":{"value":{"entity-type":"item","numeric-id":963392,"id":"Q963392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$ACA495BF-E774-4784-9E26-BFD950A36D0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$71F798F6-1709-43F9-A8FF-B69E7C0C0444","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656847$1103F0E8-3733-4E06-B57F-3987EC09591E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$42880B9B-1112-41F3-9D36-DF99DB2EADCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$F3925483-5A1D-485B-B05A-EF4145B64FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$DB37D045-1E62-4576-A686-B56E473B63DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$4156FE5F-C4A0-4538-94EB-71143D35AC72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"410ac97e3d266ad5f3cdc452ec28547ddf0ce702","datavalue":{"value":"5658356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$C6C22567-B7CB-496E-A25B-7F7896D6B02D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882c2d8d5eaf66af1bdbdac845d54a6886621de0","datavalue":{"value":"approximate counting of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$F6A64E73-85A3-48A2-A4CF-3FE1B6DCE145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd88f1c8cb8b7bbac4cb06dfdf2763ae2b4b98aa","datavalue":{"value":"color-coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$6F8A0A18-D85F-4E05-8761-E5F6A4A4D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$EF0110C5-12C7-4B31-8F69-AC42F6ECB3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$D012B20D-C015-4F3D-91A3-2DB3C553B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$CBE45DB4-8F9F-4E24-ACC5-7CB21E88BBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee655b48f013de8a8963012bbfab7b8f866f5bd","datavalue":{"value":"\\(k\\)-wise independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656847$012D3757-EE72-4D0E-AEB2-C5423225B3D7","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":"Q3656847$F551DEEE-4D40-4ADF-AECB-06C243EDD8D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c12b3c547d5e4d9e3479c183907e673692a45b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656847$B8D80205-EC4E-4965-831E-9E5675D519E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dbc135fb4f19973ae4da78b3cc687e5c3914e59","datavalue":{"value":"W2152732502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656847$99FAFC3D-1CBE-4691-9512-71D6C8318E7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$998B6F82-7CD2-4242-BFE2-8E2EBD6BA145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$BDEA4B77-6826-4127-9469-16A60490BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaca13e75c930a8b14c9839201da628d69464b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5428829,"id":"Q5428829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$0FB89354-4CCB-497A-91EB-DB6FBE07ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c9d6c335667b848872ea4a8df8387409235971","datavalue":{"value":{"entity-type":"item","numeric-id":4286294,"id":"Q4286294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$5B846257-0744-4B15-8323-22938567E293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670c0004b311d4257f44ef7fb264b40d9e12ece4","datavalue":{"value":{"entity-type":"item","numeric-id":3545900,"id":"Q3545900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$4219D141-ADF7-474A-A1BC-ABA98B0A8CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$8E12F9A4-C014-4DFE-B9CA-2B60408D435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$A065F5A8-2B09-48F6-A28C-397CB0DD9EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$64FB886E-1623-40CC-BCD5-09BDCBA7297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$DE655CBE-0F06-455D-A369-1C5488376916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$67B6CA44-BDB9-44EE-97D4-8267B5EF9832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$54BAC558-C396-485E-A7B8-387CD70486CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$295AD9CB-0FDA-4FA7-BF02-FECBA3B608B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$914E812A-8E62-4B55-A7CF-A32C3801CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$B477449E-CA67-4C6B-8B31-0FD4871E60B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$6F314AE4-8EB9-4F59-902D-F55AB4D11DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2431cae92a1898cbf5df42c15a359faf1739","datavalue":{"value":{"entity-type":"item","numeric-id":958201,"id":"Q958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$EBB67EFD-C7B4-4A1A-9606-4743436DD37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$46F8ABFE-EAE5-454A-801A-1BD93EF02E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$B9E3928E-CA88-485D-A1AE-8BFB72423A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$471BA135-0439-495F-84C5-55AC92A90C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$37B03CCE-33D9-48B7-BEB6-B4AE08D55E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093fc8397e936eec865082c631fc83e3421354ab","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$0FCA6D92-2A48-46B8-AC9F-537DE3F14B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c816b8b3813f3e19c262f8057542e9534f41606","datavalue":{"value":{"entity-type":"item","numeric-id":5172740,"id":"Q5172740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656847$1F467B26-0B7E-467E-98A2-9023084CE080","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c660da95ad9f788d6315ad438a7c1d6f48cdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5428829,"id":"Q5428829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523aa4eb5608687e0fb92c1656a3e1607090b3da","datavalue":{"value":{"amount":"+0.9343910813331604","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":"Q3656847$7C365941-1173-4D26-AAE3-25C9FC618B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293e64e6bf7108a3e7697ee4bcff281b2e8e4110","datavalue":{"value":{"entity-type":"item","numeric-id":2930337,"id":"Q2930337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d0b61de91908f03b9915fae68859fddaab5013","datavalue":{"value":{"amount":"+0.9329217672348022","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":"Q3656847$88694AFE-AC7B-40A7-836B-A202414D15BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd4b8c57041c6b415b3f0b45ff1e6fa716b47d","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d93fd6e34372095f277933da1061845369a7738","datavalue":{"value":{"amount":"+0.7867435812950134","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":"Q3656847$1F67763B-B07F-4E89-880F-38867EA8EAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df2520591814c7fc179ec4bc3931bc1ba4501ad","datavalue":{"value":{"entity-type":"item","numeric-id":3399180,"id":"Q3399180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15b68eb1e2481a566130db94e5d2724f93297f8","datavalue":{"value":{"amount":"+0.784943699836731","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":"Q3656847$316772A9-FC8C-473E-8EB7-2B94BE850872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9b8ed1047a021486e4cb156750412fd7c7c6ab","datavalue":{"value":{"entity-type":"item","numeric-id":3392967,"id":"Q3392967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7d8d979b337a24386be44675b177872bcce483","datavalue":{"value":{"amount":"+0.768338680267334","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":"Q3656847$6F76D59B-1C96-4566-986F-827FAA76A3CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656847"}}}}}