{"entities":{"Q4809532":{"pageid":6839112,"ns":120,"title":"Item:Q4809532","lastrevid":74865687,"modified":"2026-04-15T00:44:13Z","type":"item","id":"Q4809532","labels":{"en":{"language":"en","value":"On the complexity of sorting Cartesian products of partially ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2095468"}},"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":"Q4809532$BD358181-E310-45B8-B815-10C395626753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ab96953415c36140d0088db7442a68bbdb43e7","datavalue":{"value":{"text":"On the complexity of sorting Cartesian products of partially ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4809532$1B1E74E1-60FC-49DB-8CCF-EF21111346B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d74540ca0c55b379ca1dde627678ebb0bc431dd","datavalue":{"value":"1088.68838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$EEB78188-127A-4987-B1FC-6623DE2D82D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a2f23e8a06e8c1ae75897ca8aa308425760ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4779189,"id":"Q4779189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809532$D1050544-C7E6-460D-8B67-E4DC78EEA82C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809532$BF0C47F3-5889-4609-95B4-37EA21DB62EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"267848cac483a3bf60786df1d022248bd2e0c1fa","datavalue":{"value":{"time":"+2004-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4809532$00FBD889-541B-4F1F-A2CB-16EC5F805535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$B2D75BAB-B2D4-4E4B-8075-55088830847C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$313374CC-F235-4DC6-898D-ECEC2E1DA3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$AFD09AEB-5279-45E4-B574-A613978445A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$2A0E2E1A-8479-49CC-A27C-9DC2AD453B2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50ab1b1d090e0c0972f3e38e0b857add44fdaf1e","datavalue":{"value":"2095468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$33ABAF06-2701-4554-A596-17815D1BC472","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":"Q4809532$24713102-52C9-4513-9261-EE7B3A6A27CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7434c317f13b25647da5353dd0803662923f2720","datavalue":{"value":"https://doi.org/10.1515/dma.2001.11.4.373","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809532$C5E6AA68-FEAD-4328-993C-D5B237F9EB96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61ec5e008e373eb4b7f0d4e191162d3113cd8225","datavalue":{"value":"W2046888310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$E72D0784-4D9C-4E7E-8A58-3B075AB615A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8228137c7a96f6cdbe4ef58baa75f402c943de02","datavalue":{"value":"10.1515/DMA.2001.11.4.373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809532$6DD23533-3660-483C-A5DB-5AD0706D7A1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dd89889163308aed591c9350eed695898fc51f","datavalue":{"value":{"entity-type":"item","numeric-id":4781246,"id":"Q4781246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e52edea9286249c08db08a7138b02829468ea51","datavalue":{"value":{"amount":"+0.8296811580657959","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":"Q4809532$31B4AAE1-E19F-4AA0-9ED4-3CECA5A338A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0ef11bd1d8f3df31b116f6c61636da846bdf48","datavalue":{"value":{"entity-type":"item","numeric-id":4815956,"id":"Q4815956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b3d7d967efc56d0a6d2ecf321e4bab4a203783","datavalue":{"value":{"amount":"+0.8179880976676941","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":"Q4809532$1A5878EC-FBA7-4B82-836B-8D892D3DFA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3e79935edf7246b5e2c45b5366fb1b0d35cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4779190,"id":"Q4779190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811590d875d8b3dc64a56ddfd693ffd0562d9415","datavalue":{"value":{"amount":"+0.8042787313461304","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":"Q4809532$41688299-210C-4BD0-B580-3BF3C483559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647859429b55525ad932956135232a49d7f7379","datavalue":{"value":{"entity-type":"item","numeric-id":3779757,"id":"Q3779757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d3817818d474bcc2f517e0d400ed991f94702d","datavalue":{"value":{"amount":"+0.7578257918357849","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":"Q4809532$965C99C9-F7DB-4A16-8241-4C2C7FF136FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcfcb704e2e793d5a8012be5251b5ce916d62fd","datavalue":{"value":{"entity-type":"item","numeric-id":3835027,"id":"Q3835027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d668dbf7c51c3a35183f84fd2acc79f474d55855","datavalue":{"value":{"amount":"+0.7470733523368835","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":"Q4809532$2E97B673-DE81-42CE-9805-E4B285FA5770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of sorting Cartesian products of partially ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_sorting_Cartesian_products_of_partially_ordered_sets"}}}}}