{"entities":{"Q807651":{"pageid":809499,"ns":120,"title":"Item:Q807651","lastrevid":64522953,"modified":"2026-04-11T20:27:15Z","type":"item","id":"Q807651","labels":{"en":{"language":"en","value":"Wide posets with fixed height and cutset number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208125"}},"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":"Q807651$DE4AFCBC-682B-4913-9F8A-8FF384AC6338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f0ca43611f9db7407c37826789202a268eedb46","datavalue":{"value":{"text":"Wide posets with fixed height and cutset number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807651$2336E153-EC1C-419F-BEB6-C79C57F37846","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da68d1318d39e66cf6dc929dcd253d3ac1eba73","datavalue":{"value":"0731.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807651$2AA57C25-8819-4170-B4F0-5BB0782FA402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4879e65c4c7b897465c933c8d5dac70c828114b","datavalue":{"value":"10.1007/BF00383761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807651$183C3BCA-7390-4989-95C3-0023B2A26943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a642ce53bc13a2b9b1e7860c4300c6cdc9085e","datavalue":{"value":{"entity-type":"item","numeric-id":807650,"id":"Q807650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$21A8A0A7-99D7-4E0E-9F23-93052E7204E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$97BBCD5C-2903-4ACD-99B3-671F91E41492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$3BFAABCE-4454-478B-86C3-AEB574167959","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":"Q807651$8803CADC-294A-48AA-8695-822BC2D8C6B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q807651$1213ABA0-CFD5-41A0-AAB7-5822004F2B64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b40fcaed3770769eaa2d63e5bcfa23f4c5e4163b","datavalue":{"value":"Given an element x of a partially ordered set P, a set \\(S\\subseteq P\\setminus \\{x\\}\\) is said to be a cuset for x if \\(S\\cup \\{x\\}\\) meets every maximal chain of P and x is incomparable to every element of S. The cutset number of P is the minimum m such that every element of P has a cutset of size at most m. The authors determine the order of growth of the maximum width of a poset with height h and cutset number m for fixed h or fixed m.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807651$62FF9553-B510-443B-AD84-3F2707D0D3F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807651$9E7D1493-2BBA-49C7-A036-F233D5722922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8e1e25746f103bbc7005cc0ad684de1f7d02581","datavalue":{"value":"4208125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807651$21016F82-234F-478C-A28F-0423C7303233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be49a87259094bd779248b60f45162d874d500e6","datavalue":{"value":"cutset number","type":"string"},"datatype":"string"},"type":"statement","id":"Q807651$6DEFB4CB-C15D-4B9C-98EF-80DADD957EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a22b9c09b987c2ae2ff1b880a5a39dfde790da3","datavalue":{"value":"order of growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q807651$84F6399E-270E-4A1B-9BBC-082AE60D61A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875e2947521dd809b715c862205d675a5153f3b3","datavalue":{"value":"maximum width","type":"string"},"datatype":"string"},"type":"statement","id":"Q807651$26C46791-33E7-4721-BE5D-8F2F0D923972","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"754b57781893ddabc2ae90147fc1595c27201c79","datavalue":{"value":{"entity-type":"item","numeric-id":172086,"id":"Q172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$312B608C-3F82-4E71-B35F-1FE0339479B3","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":"Q807651$93AB9FD8-554D-4B48-BFB2-43FBF296AB2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7bf23ef18fe656ee82acb4586c7d9adb3e4719","datavalue":{"value":{"entity-type":"item","numeric-id":3217243,"id":"Q3217243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$FEF48AD0-46D1-474E-9ADB-8246FF12C650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3175efac3d96dbf2a2b1aa301ea2dbc3ac52aca7","datavalue":{"value":{"entity-type":"item","numeric-id":1068861,"id":"Q1068861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$7DCB891F-37A7-436A-98D1-3CE4D058AB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347b240a884db05fa17b8bb6b4ebaa1d0395d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3744207,"id":"Q3744207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$1D20DA41-83DB-412E-87EB-EF68D47ADEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cca28dce324423330aaa223fdcf4d4f6afc64db","datavalue":{"value":{"entity-type":"item","numeric-id":1124616,"id":"Q1124616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$B009F234-F37B-4EB4-A03F-CC2236B4CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d5296f40ff82792829067ac9320202d663622","datavalue":{"value":{"entity-type":"item","numeric-id":762182,"id":"Q762182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$527DBF42-73BF-49DD-BC7E-5D55BC18B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fdb8b0d0445e510d81cbcd07ba41ea7543866f","datavalue":{"value":{"entity-type":"item","numeric-id":802580,"id":"Q802580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807651$4A6109E3-42B2-418E-93F6-3E76C9F7C582","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ea0f83c1daa3c8cd9ae2a822c655656b44f0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1124616,"id":"Q1124616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b967b53ed0e092022096f2db12b4ec074666e63","datavalue":{"value":{"amount":"+0.8801152110099792","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":"Q807651$B035DFEF-EFEA-442D-AA9A-E994977E4D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9225b58b7f9283a1b3b90eb0ce35f9741aad6b","datavalue":{"value":{"entity-type":"item","numeric-id":1068861,"id":"Q1068861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b43034af82e6914cd02f62a067d5b7aa3ca6d1","datavalue":{"value":{"amount":"+0.8682461380958557","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":"Q807651$A4E11951-58CA-453B-8CEA-73E6814D825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43595d024cc51a72eb3a5d0a721e6be5a58b85b1","datavalue":{"value":{"entity-type":"item","numeric-id":3030870,"id":"Q3030870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e29f32a6bd291e3aad212d77c201ce500f775b","datavalue":{"value":{"amount":"+0.8308829665184021","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":"Q807651$47834A07-C193-46A4-BE1D-C3655671C0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbcfef3bafffd1d41f7b8f9973fd32647ced2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1264162,"id":"Q1264162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0eb59cdc46dc4f2b57ece35ad94f2ad1854e8ec","datavalue":{"value":{"amount":"+0.8257328271865845","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":"Q807651$07110EDB-25C2-4C10-BCB6-39A9EAFB8CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fec08e6383011dc7da4723a27836b1490c907cb","datavalue":{"value":{"entity-type":"item","numeric-id":802580,"id":"Q802580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0778d08656e6c631b04c0ed4eeeef3f6e6066811","datavalue":{"value":{"amount":"+0.801877498626709","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":"Q807651$556A6043-DD6E-4D1B-8437-EC837A67DD6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wide posets with fixed height and cutset number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wide_posets_with_fixed_height_and_cutset_number"}}}}}