{"entities":{"Q2327260":{"pageid":2338003,"ns":120,"title":"Item:Q2327260","lastrevid":71852244,"modified":"2026-04-14T00:58:13Z","type":"item","id":"Q2327260","labels":{"en":{"language":"en","value":"An improved subsumption testing algorithm for the optimal-size sorting network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116700"}},"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":"Q2327260$5C60324F-C7E2-45C1-B506-E988294DAA45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9a389c80ef98c7521150aad19bd5208f4e0cca","datavalue":{"value":{"text":"An improved subsumption testing algorithm for the optimal-size sorting network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327260$1073F005-F1AE-4CDD-B065-C894812C0F87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ff0f742417abd9b7bd61dfbc63beee89faae794","datavalue":{"value":"10.1007/978-3-030-19212-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327260$8CD9B5E8-E337-4763-B050-672773936BB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59a0bb93b629eee2ae7484bbee3480ac3dfb5b1","datavalue":{"value":{"entity-type":"item","numeric-id":2147052,"id":"Q2147052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327260$DEF8FE3C-8250-4246-8B9B-A192C0FFCC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93ac3640a4927420c838524940e32472017c1665","datavalue":{"value":{"entity-type":"item","numeric-id":2327259,"id":"Q2327259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327260$C6256571-318E-479F-9A10-64F3AFFF9140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac4edc9b7c1f9c7da7f9220a9c4be03d5c672171","datavalue":{"value":{"time":"+2019-10-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":"Q2327260$9F78693C-C5DA-42FE-A4C4-E7861C2207D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ace433e0861b64bfc6f7f330af04b2643f26b82","datavalue":{"value":"https://arxiv.org/abs/1707.08725","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327260$4163D77D-074B-42A4-94BE-86583C7C7BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327260$1E4EA721-E8CB-4A56-82D3-54A8F587D177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327260$981B53A6-77C6-48F2-8A7F-5DEA19823805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8707a76236606b03b48ca53ed305da8933d44c89","datavalue":{"value":"7116700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327260$16F3C887-33DE-4575-8ACC-ED00F307449A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbf4fbc2cb9c619f93d4b45c5237e1f1dd68706","datavalue":{"value":"comparator network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327260$1C2C2A26-E6B3-4198-8724-C06799C8418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ed56e6379ab810f428a41fffc9c0442a4ca2920","datavalue":{"value":"optimal-size sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327260$82475552-0065-41A7-ADEE-4C1824C52013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92498eab1b4cebb7f28b8e6b98c92883d8e6c34a","datavalue":{"value":"subsumption relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327260$D97963F7-0B16-4818-8AE2-D539D201F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327260$75D79244-5830-4286-A23B-2D7DEE1E4F32","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":"Q2327260$ADDBDFE2-15CA-49C4-984F-42CDBCDA8C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dc88ad05eb4e91620bdcb0867c3e5527a64fc2c","datavalue":{"value":"W2963287633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327260$FF2F2C64-9810-446B-835D-30D6E94E43E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be593567ed2816cca812d343f0d82c70be62862","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c1cc77111eb47d41a3947df0e47a1469c0f6d8","datavalue":{"value":{"amount":"+0.7926766276359558","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":"Q2327260$9D1D00D4-01D1-4C54-B800-29B9A34C116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea122aaf7828e0233e1443899525117e88ac36f","datavalue":{"value":{"entity-type":"item","numeric-id":340576,"id":"Q340576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229a42bec99b31683a103ea8aaf8aaccef2d55bf","datavalue":{"value":{"amount":"+0.7817977070808411","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":"Q2327260$4954C77B-C475-4A20-A122-75CBD5A42CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c453e55c33782f868c5693eff195a635f4e19ac5","datavalue":{"value":{"amount":"+0.781743586063385","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":"Q2327260$2721E2EC-DFAC-4D0D-8D85-9DD60D9BBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b75f8114e225d83d5218383b9104021fd8cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2424684,"id":"Q2424684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c1d176bb189952614e58f4b5cab95d4db05bd4","datavalue":{"value":{"amount":"+0.7543753385543823","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":"Q2327260$8B42FD8A-1A92-4E80-A8C1-6C380423171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56db5f17aa8ed861333956ea58bcd6d89027226","datavalue":{"value":{"entity-type":"item","numeric-id":2799216,"id":"Q2799216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f06dfa64e5a1afc329bdf2a563a01b7914f48d","datavalue":{"value":{"amount":"+0.7540103793144226","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":"Q2327260$04557147-A4C5-44B4-B467-33C1944A05B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved subsumption testing algorithm for the optimal-size sorting network problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_subsumption_testing_algorithm_for_the_optimal-size_sorting_network_problem"}}}}}