{"entities":{"Q1577016":{"pageid":1587756,"ns":120,"title":"Item:Q1577016","lastrevid":70742988,"modified":"2026-04-13T16:27:19Z","type":"item","id":"Q1577016","labels":{"en":{"language":"en","value":"Min-wise independent permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1497380"}},"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":"Q1577016$4A08B410-584E-4848-8994-D51BCC0C4569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b632cdd292cae6c5e80b06102d9c151caa990791","datavalue":{"value":{"text":"Min-wise independent permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577016$58CB9C6C-C034-422C-AA05-A5E468C56BA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d266af1e52706ac1e190b2bc5e58e9085ef2c10","datavalue":{"value":"0958.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$2E87FD5F-F1D2-44DC-AEA3-6A07302C723D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$09C5F2CD-4147-4D70-9C8E-1E12B972F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$9BF17685-7401-4083-BD0A-D84CA103F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$1B8EAC84-D49E-4BCE-88BB-D3AE55CB4B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$FA6FFE1B-FEA1-4020-9E0D-B82D29E16B78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$F8100A72-5E5B-43D7-A53E-49D59DB82EC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-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":"Q1577016$DCADC04B-8BC7-4A92-A7F2-ECA7630B3695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$2D3CA301-2C7E-4B97-82C0-BB7B3C9B9B43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e4c1f5bcfe7a1ddb99c8db8c46cd8315bd1060","datavalue":{"value":"1497380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$C692F684-A0B9-487B-8A79-7F781A3C22BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46bf3ab2bac02dfb81fad1db15c7a838e25821f","datavalue":{"value":"min-wise independent families of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577016$EA8248B2-DCAC-4838-881A-2DE2899054AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6225d428ec6a13e99962bd23d3859b57c1169d20","datavalue":{"value":"Q57401536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$0E55B7B6-ADBB-4DB5-ACE6-B717E6EF1E77","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":"Q1577016$5BC3A7A7-C324-44A5-B34D-E459BC58128F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87574a45eba2bdeea5da010fe14a32b434443fb1","datavalue":{"value":"https://doi.org/10.1006/jcss.1999.1690","type":"string"},"datatype":"url"},"type":"statement","id":"Q1577016$D626DB11-C410-4232-9B61-E2D5F4E7816A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c2e837ec7c54dc249efcb4b3cc1e88bb4233d23","datavalue":{"value":"W2081193615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$458538DC-3A0D-45F2-9D51-7A42FF89820A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c4df45624bb3bd44e8e6051aa4322d88acf4de","datavalue":{"value":{"entity-type":"item","numeric-id":4527014,"id":"Q4527014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$824AAA6B-41A2-4245-BF08-1BFBBB4CC98A","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":"Q1577016$946EB5C7-2D8E-41F5-A8EB-8F3C786CB9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$095123ED-8F7A-43F2-8DBA-94B22287F10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$2978AFDB-AB96-4109-B084-304F9B24120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$B2817D90-147B-4503-8B7F-51086757D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849857fdf5ef61966e9611e119b7c5c18479e838","datavalue":{"value":{"entity-type":"item","numeric-id":2723935,"id":"Q2723935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$FB502B62-E7BD-44A7-A171-48832056A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351b6211f76f602572dcc671d466383fd57427f1","datavalue":{"value":{"entity-type":"item","numeric-id":4542551,"id":"Q4542551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$246A0F41-D2A4-443E-B488-8409A9F505A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b5d100f338a51a2cdaf0fb8bb56b91c9f66581","datavalue":{"value":{"entity-type":"item","numeric-id":3138877,"id":"Q3138877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$3F3B1974-B248-4C8B-8189-7420375BF52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$CC41B002-30D0-423B-A4FF-E3D323ADD3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$8D158780-5351-40AE-82AE-6B130089EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$C03B457A-A066-473A-9114-BD691C90AB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$EEC3C92B-CEE4-461B-B7A1-03C61DD2671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74a8ada0c183ac7bb26162c8a333aa92ac4ad60","datavalue":{"value":{"entity-type":"item","numeric-id":4252320,"id":"Q4252320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$ED1D898F-911B-4C25-A74D-5E16B5EAB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964207947163df697921b68677dcfc980cec28c0","datavalue":{"value":{"entity-type":"item","numeric-id":4527033,"id":"Q4527033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$4B455117-37E7-495E-B8AA-339850E9E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe1f566242e8ecf1db61864069dff52b7764a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3739153,"id":"Q3739153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$D57885A9-E463-46CD-9D96-D73C8BB03CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$2C7CBF12-27E1-4588-A9B6-D1BBB4BE4253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a972ff2e071716fe7d94b8951a489077796d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3413301,"id":"Q3413301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$8B4AF38B-8B57-48EE-B5D0-016363EC7FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fad625c8c1b496be7e1be54973c970dc89e19e4","datavalue":{"value":{"entity-type":"item","numeric-id":1923860,"id":"Q1923860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577016$0E8DCC8B-FF62-45C8-8C3E-1CC40FBB2E3F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eddb6ccfe53bca58c22a380e9ef31d353de81ec6","datavalue":{"value":"journals/jcss/BroderCFM00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$B49BF030-FE60-4F2D-B158-CDF2E1F039DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88386aa2d9e1d9c554d83ef4f83a5a8bf47e9873","datavalue":{"value":"10.1006/JCSS.1999.1690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577016$A0C2B8FF-85E4-4C66-A102-C8A9787F8BEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721dd641b44362f284d2ba606c5309edf8493dc6","datavalue":{"value":{"entity-type":"item","numeric-id":4542551,"id":"Q4542551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4234dab1d631e55829e1a939c72327036c96da2","datavalue":{"value":{"amount":"+0.9970674514770508","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":"Q1577016$847D239C-B7DD-479F-B877-8442E116925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a43108ae585279024fdb79067ff214a3547e01","datavalue":{"value":{"entity-type":"item","numeric-id":4952611,"id":"Q4952611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31968e83a0da32367b2528b56e56413433f52d8","datavalue":{"value":{"amount":"+0.9579434394836426","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":"Q1577016$55608C3F-BC28-4FD7-B057-DEB83BD80D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9c11385bd102964b5f77826629c9e758f94d18","datavalue":{"value":{"entity-type":"item","numeric-id":1977373,"id":"Q1977373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa86b70de1ae0526e4e49ae1a9f60ee3be0d027","datavalue":{"value":{"amount":"+0.9378410577774048","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":"Q1577016$EE1DE3B7-6736-4CA2-AA31-951EDAFBED28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-wise independent permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-wise_independent_permutations"}}}}}