{"entities":{"Q1099196":{"pageid":1109948,"ns":120,"title":"Item:Q1099196","lastrevid":49143445,"modified":"2026-01-06T16:13:11Z","type":"item","id":"Q1099196","labels":{"en":{"language":"en","value":"The spread of a partial order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039964"}},"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":"Q1099196$E7CFDCC6-5A31-4D6A-9181-69DF9D6A71C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71604d7162f6b1a6dfb2825b85bbec21464a3c29","datavalue":{"value":{"text":"The spread of a partial order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099196$E1628D43-8AD2-4ACE-AD25-6EF75E3AE078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8286c9947ceae5a2bc45c0874441a438ab93fdcd","datavalue":{"value":"0638.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$1F5AE5C2-E4CB-40AC-ABB4-690468036ED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b365f801712509b21281cd239dfcf8c3d723fbc6","datavalue":{"value":"10.1007/BF00337891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$E7E16C8C-6742-4CA4-8DB5-2CDD3C9A5E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099196$8581D57E-AE95-4389-8652-5EBBBD7668ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099196$BC4CB7EB-F9C8-45ED-9A12-8A26A879290D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4c715eb86a26fc83d91e135b5c62c54b17f58cf","datavalue":{"value":"Given a partially ordered set \\(P=({\\mathbb{P}},<_ P)\\) the authors define the deficiency D(P) of a partial order as the number of incomparable pairs. Since it is not always straightforward to estimate D(P), they introduce an alternative way to estimate D(P), they introduce an alternative way to estimate D(P) by introducing another measure for P which they call the spread of P-S(P). In certain cases which arise naturally in the analysis of various sorting and selection algorithms where the patial order is only implicitly defined, the spread of the patial order is easier to estimate directly and provides a convenient way to estimate the deficiency. Then they give sharp bounds for the relationship between D(P) and S(P).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$35DE5193-B6B3-4989-B8A8-290DC9ECBCB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$76BFC960-DF6F-4B2A-BF85-97E9FDF23692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$8EE50377-0CDB-413C-BC9C-5E5766FADA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e414223be26aad16dc076a82effd93c92671e2","datavalue":{"value":"4039964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$F23D9853-6E48-4DF8-B4DB-24448E27B8FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$E7683764-BD69-49EE-A109-9D858746DB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f678844b43499cbef46e11738328c75fb0b5a8","datavalue":{"value":"deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$22E9CD0A-BDA5-4B29-A1C1-B36F5D799CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad3746e88b107a42a83a4d3683d7068fe2fe4e2","datavalue":{"value":"number of incomparable pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$295C24A6-09C5-4D6C-B3CB-5EDF942F8D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd7f09323a83dba84bc6308da844c491211b3aa4","datavalue":{"value":"spread","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$6D4A77AD-D7A2-4E4F-8C95-30543F567163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7336fdfcee62bee97465b9f396d9dee49e159b","datavalue":{"value":"sorting and selection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099196$876DAEE9-2185-4EAC-96E8-0747DAB5F40E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099196$F52A09CD-F6DD-424F-9FD6-1BA74DE56876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099196$B7A69493-B285-4459-A742-B97E47575222","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":"Q1099196$FDA4C804-3011-4329-B617-22F016F86FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e624c705dd786c37b75a5c6d79acaff057e39d86","datavalue":{"value":"https://doi.org/10.1007/bf00337891","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099196$FBB8D035-31E9-47C7-9D81-388C4D261AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d69ec0d0e9bc1fb9c640039177051a3333b6b824","datavalue":{"value":"W2084819109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099196$D82BECCF-2CB7-47B1-B0B9-D8FA51E8E7FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7c5c2b1de0cc013dae4c7b0c6d70e19d8f69a4","datavalue":{"value":{"entity-type":"item","numeric-id":3760585,"id":"Q3760585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710e919571cc217be2209b43b973f8c3c5f419c4","datavalue":{"value":{"amount":"+0.7458288073539734","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":"Q1099196$D1BBCE17-2F97-4290-AEDD-47EF0B36BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c303834504386645a13ae69a75bac12d6620df22","datavalue":{"value":{"entity-type":"item","numeric-id":960517,"id":"Q960517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54533eaa6220ae24efc518444db90de47070eaa","datavalue":{"value":{"amount":"+0.7312877178192139","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":"Q1099196$286E7AD6-B093-4BE8-97B1-A00784D06F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72c36547e3c3f4d351d7b494db0a60388b206e1","datavalue":{"value":{"entity-type":"item","numeric-id":2266032,"id":"Q2266032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7820e670a4435955cedeafaf895ece88b9d75ce0","datavalue":{"value":{"amount":"+0.7274146676063538","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":"Q1099196$ED7032F8-28D0-450C-9CE7-3328AA24D285","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":"df991c032cb510a3c7f67948e268088a982d7db9","datavalue":{"value":{"amount":"+0.7264766693115234","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":"Q1099196$7107F99C-30C3-4007-B376-DD8B6134EAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967dc177106de32c73ff6ac532a89cc2d05d6c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5390581,"id":"Q5390581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e1c98e5359fdea6f59742218eaf0e30f5cc5be","datavalue":{"value":{"amount":"+0.7142387628555298","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":"Q1099196$684F9885-8BC5-4590-B61E-561E7DED2E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099196"}}}}}