{"entities":{"Q1201876":{"pageid":1212625,"ns":120,"title":"Item:Q1201876","lastrevid":69874479,"modified":"2026-04-13T10:55:38Z","type":"item","id":"Q1201876","labels":{"en":{"language":"en","value":"Minimum-complexity pairing functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98617"}},"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":"Q1201876$D7815A11-29E5-4A1F-BD85-E3CA0EA89ED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efaf552e650243811fdeca5a061b428e3b9ea6bc","datavalue":{"value":{"text":"Minimum-complexity pairing functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201876$7C1C8494-7168-4EC9-AB76-FBF45015E0FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"093d3612a0804a3bfb1b496b7c51de56f666c1fc","datavalue":{"value":"0769.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201876$73B155A6-53BB-43C3-B8B8-C637E6E93FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0e4358608b0130fe11dd133ada96b4ebf410b96","datavalue":{"value":"10.1016/0022-0000(92)90027-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201876$52C8391E-21EC-4D4C-B7C4-FF3E1C790DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$6DD439EE-5D5B-4728-9346-00D3528BF6C1","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":"Q1201876$F18BF4DB-4C44-4C0D-9D5C-CDAB8A9AC910","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201876$7BBD4E4D-3739-4B96-A064-4D6944878726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201876$7E8C54DD-CEB8-45D9-A2D3-6A713134E04C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d14e52fafd0e5acb9d701c390d0147c50735f0a","datavalue":{"value":"98617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201876$EE9C9BB1-9BBF-4E66-97AE-A74DEB7D7680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5eb7ea0407ce16610a47fa49a9bdf150c341ba","datavalue":{"value":"linear-time computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201876$FAD350DE-2AF3-4E59-A5D2-845001E1937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0808e6bc6288c9c495444362d6e4af5e64583f20","datavalue":{"value":"on-line computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201876$60A680FB-5130-43DE-9155-607765A98947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00f32c00be1c079cf28e3b621e4c5212fa2cf4c","datavalue":{"value":"pairing function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201876$B8E56F51-6F64-4138-BFBB-3D2BDAE99232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fd95a6600ca3da4ff8d8c10b6b3abd0786b727","datavalue":{"value":"constant space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201876$683A7F20-E733-4E2A-9F1E-10FB348C2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfb92e298bfcce59221f189a9bf9a024e82dba3","datavalue":{"value":"log space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201876$FA49E5BB-7AF9-450D-8692-7671F957DBAF","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":"Q1201876$AB3171E5-5013-4D82-A39E-85B6F5BBE781","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3be99e1f896a6838dd0f91ded8130808d4f1089","datavalue":{"value":{"entity-type":"item","numeric-id":4052072,"id":"Q4052072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$B65F47D3-018E-4D6C-9885-8EDD282939B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d13be93326fe439d9ba63c1d8fc97ba3bcf3655","datavalue":{"value":{"entity-type":"item","numeric-id":3893911,"id":"Q3893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$DFDD30BA-2A6D-4E87-940A-F1A19F9069CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e91655c6bf6f9d782943532d26e6a7bfea83026","datavalue":{"value":{"entity-type":"item","numeric-id":3954784,"id":"Q3954784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$321E65B6-4787-4E1E-92A1-914293863AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$8280ED95-B1B7-4A0B-865E-0383D4C30664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66856e28a8d065ae00cc1eb109ee4001e24e8421","datavalue":{"value":{"entity-type":"item","numeric-id":5582355,"id":"Q5582355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$35119022-5DFC-4899-960B-3AB199874933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$CB15BC80-53C1-4685-8FB1-676B1AB1F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$01ED0891-8ADC-44E7-A527-0262BDB057F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$F8282679-200F-4AB0-A0AA-584A1153DAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259759eaf90e8063d063bf75df9a8aebb3855826","datavalue":{"value":{"entity-type":"item","numeric-id":3762301,"id":"Q3762301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$983A51A2-B8D1-4315-AF81-793CC3792735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$845BCB4D-9CD8-4E20-80D0-1108E4BA432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$3E00822D-1A6F-409E-9BE6-E7A495625FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7a040e90b26dc370767f2e242617910a1df8b8","datavalue":{"value":{"entity-type":"item","numeric-id":5532536,"id":"Q5532536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$DD037FCF-673F-419C-AE69-A9B50232121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba36e8ce738cf923dcac20f5f2f3201c46aa2a9","datavalue":{"value":{"entity-type":"item","numeric-id":1238626,"id":"Q1238626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$232199CF-32CA-479D-B675-EFC018445F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800d3237d3a3f56af5c1f7e6009828456f4d70f3","datavalue":{"value":{"entity-type":"item","numeric-id":1237541,"id":"Q1237541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$9213C172-C8E2-43B8-A4AB-2C5ADD0EFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201876$E26DF4BE-C8E5-4226-B4C3-F35A33774222","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"353168f01d822b040cbc17d067761ec78472647b","datavalue":{"value":"https://doi.org/10.1016/0022-0000(92)90027-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201876$816A0E41-D491-4ED4-BABF-6A17CE37326A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2695bf6b8990b4f8bb26add2448f4a5420441526","datavalue":{"value":"W2011541295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201876$62193833-FC46-4C63-BD71-B20108360C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2a7f775a0252a1c36d5f2a64ca476a9cd041fc","datavalue":{"value":{"entity-type":"item","numeric-id":5696889,"id":"Q5696889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bc3830184b43ed8d5c1918094cc79e6889b07f","datavalue":{"value":{"amount":"+0.8359596729278564","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":"Q1201876$329A0FB5-4FE9-4CBA-A0BE-E4C4434DA017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c77299ae0c42e211ccda286eda58a18d602dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3509917,"id":"Q3509917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8009feefb93eb336e94a923c476c8c9987f58e","datavalue":{"value":{"amount":"+0.7298288345336914","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":"Q1201876$1DA3506C-7A7F-4D92-BD27-B19096B7B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077bf8193f4b764de0c1ee6c33c775746cb5776e","datavalue":{"value":{"entity-type":"item","numeric-id":3159311,"id":"Q3159311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b38c08bcef47708682d4a179af9592f8aac46b5","datavalue":{"value":{"amount":"+0.7211897373199463","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":"Q1201876$F56D9B59-D56D-438A-A681-7617A52F961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a6cfc01fbc82e5cc11363ba36797c1c3b1fe21","datavalue":{"value":{"entity-type":"item","numeric-id":2765865,"id":"Q2765865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e8e719b90c4f97bbd7a7b846396e563e7a6cd3","datavalue":{"value":{"amount":"+0.718967854976654","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":"Q1201876$97378801-2565-4C06-A1B9-32CED38EA6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64928636173b0b3a80e47974057c3a46f594663f","datavalue":{"value":{"entity-type":"item","numeric-id":5485489,"id":"Q5485489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e8e719b90c4f97bbd7a7b846396e563e7a6cd3","datavalue":{"value":{"amount":"+0.718967854976654","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":"Q1201876$E98B2895-D475-4FDD-BF15-FCACBB9A4308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-complexity pairing functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum-complexity_pairing_functions"}}}}}