{"entities":{"Q811401":{"pageid":813249,"ns":120,"title":"Item:Q811401","lastrevid":49759525,"modified":"2026-01-10T11:34:27Z","type":"item","id":"Q811401","labels":{"en":{"language":"en","value":"Canonical equation sets for classes of concordant polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215696"}},"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":"Q811401$8915DF2B-E2A8-460E-81DE-F804BB69FDE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"906d482e33027a181af5c4c6ba3542efdd113832","datavalue":{"value":{"text":"Canonical equation sets for classes of concordant polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811401$6ABCB009-4BCC-41CE-848D-8B524BFD50AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18f463733eab6a1879fcf570fc8b473df95d7d56","datavalue":{"value":"0734.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$3E537D95-4685-4E1F-B918-8009D0D32F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1859de24954e6175114c58fa0e178ce6d0259f1c","datavalue":{"value":"10.1016/0166-218X(90)90003-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$B6596330-C201-476D-8C34-CCD33126957F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$BA8F6A3D-15FD-4DA6-8687-207270EC2D95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$3801720F-45B8-49D7-8BD1-47884219C5BB","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":"Q811401$A433C13F-1A00-43FC-82C3-BA6C50D4D939","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5795e212503f4dd5e1accfdd16e7b76d78a4ce12","datavalue":{"value":"Canonical maximal sets of linearly independent equations are determined that are satisfied by every point of a given finite subset X of \\({\\mathbb{R}}^ E\\), in particular by every point of a polytope \\({\\mathcal P}\\). The basic idea is to obtain such a set from the eigenvectors of an associated matrix B. The results apply to polytopes that are the convex hull of: spanning trees, Hamiltonian tours, perfect matchings, c-factors, balanced cuts and stars. Consideration of directed graphs leads to similar results for directed Hamiltonian tours, directed balanced cuts and tournaments. The results obtained also apply when certain subconfigurations are excluded, i.e. for the (p-cycle)-free c-factor polytope and the polytope of (directed triangle)-free tournaments. The present paper extends the author's previous work published in Math. Program., Ser. A 47, No.3, 441-459 (1990; Zbl 0713.90064) and Math. Oper. Res. 15, No.1, 139-154 (1990; Zbl 0717.52002).","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$53FC859B-3BD1-4AA2-9133-9A4EA033ED7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$8E282C64-DAAE-4900-81A4-7D299A863164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$75002FEA-AA1C-494A-AE30-C637562F5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$C2CD3F93-C459-46C3-A7BD-19DEF356A181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$3BE5499B-A07F-4300-99F0-0E7127DF43C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$0840FF12-AB19-4E6D-A980-5FC5DF98FB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$EF43978F-8FEA-442A-99B4-2349E264AE32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6fcefac8273b4305998da65bc69607a8d40ce33","datavalue":{"value":"4215696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$189D0811-4A69-40BF-9DCC-81FE0FDEE98D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$75C7A739-4029-4EAD-AC2E-C73D7C9E4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$3496624E-58A7-4D43-BBF2-A445BEA8AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd74483f27796af7b24586217476c243a7210ab","datavalue":{"value":"Canonical maximal sets of linearly independent equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$9989EF25-B38D-48E7-8765-B464E3FF6C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$768113C6-0328-4156-BF0A-095E491664C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760079c79f2ded46c01b1d3ac78e7052d41c08c3","datavalue":{"value":"Hamiltonian tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$368F421B-43C9-4016-99F4-D888AE8FB91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$02828775-B463-4BD5-9891-BE4181108BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a69182bf05b67c909f791fa25382db0734d290","datavalue":{"value":"c-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$6DBEFBBE-D3B6-4D42-AF03-17E00472A9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c579e3a37c00f54347b1572fda553e8604b71537","datavalue":{"value":"balanced cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$E15D5531-8C7F-43AB-8C75-BAD32693E94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$CABF2893-E5B1-4F09-9CB1-950C85DC4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$2634E868-46A8-4125-8449-29F3029E7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q811401$05A08C37-CD94-4B98-8CDE-1CB260B25F60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$869ABB33-9D01-40FD-83BB-93DF52D2581E","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":"Q811401$9CBCAA9D-2FDC-4234-BC51-59123FFD0313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fa3587292ce5200d2d2f9d3d9e3d750b101421","datavalue":{"value":{"entity-type":"item","numeric-id":3939599,"id":"Q3939599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$20C05468-EBE2-4E03-AD39-EA4CB7306EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$42B4F9D5-50AF-4F23-923E-F1C2F2A32882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$8103C465-A5B8-40A3-8761-943A3F0AF43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd85980d69878e049e6af65ae7dfb6e3bdd325d","datavalue":{"value":{"entity-type":"item","numeric-id":3262639,"id":"Q3262639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$390671AC-42E4-4FAD-9903-A82105573760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$C8D89A27-1EA9-40B3-9B87-5004061631AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$C6E0FC4F-BFA7-49F5-AF63-C3067361749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2437b314ba9d975fb6a225a64e4e099f8cd60ddc","datavalue":{"value":{"entity-type":"item","numeric-id":750306,"id":"Q750306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$742904A5-449D-4475-968F-F01C341BABED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4925421dcec11a5e586cbcd0d8d7608d030ca6","datavalue":{"value":{"entity-type":"item","numeric-id":5748520,"id":"Q5748520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$068F1CC1-A6DF-4152-9132-23CFA6932FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811401$092C5BEE-C533-4871-8768-78F559050320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"227ae01207c834f2748c2d38f9f409ec5623a167","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90003-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q811401$1505ADF2-83F5-4A6D-A825-BF8A81817D6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cecdb31fa9fb64bed62e4f2afe9560d71b8d5e9","datavalue":{"value":"W1994367922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811401$25D044AA-9756-4B25-9A9B-C5E0F8528E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cccc563ba8c928275eb05300b2563340976a9821","datavalue":{"value":{"entity-type":"item","numeric-id":688255,"id":"Q688255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b550aac3034b061b0a4a2bcfe654dc0d43aca515","datavalue":{"value":{"amount":"+0.7565019130706787","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":"Q811401$9EDD6C26-3796-4B22-83A7-C67B3C9D3F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb7ed10fb3ee3f6ceddf001a2c1f1038e9d431e","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9315b801253402bfcb8c819a1823b14f887aa5e","datavalue":{"value":{"amount":"+0.7453433871269226","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":"Q811401$31AE3376-F3AE-43E1-BFA5-E0AF763DDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd789094a3c3d3a89797b8ff99efe7a72503ba86","datavalue":{"value":{"entity-type":"item","numeric-id":3703933,"id":"Q3703933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9315b801253402bfcb8c819a1823b14f887aa5e","datavalue":{"value":{"amount":"+0.7453433871269226","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":"Q811401$6B49AB3A-2FE5-4168-8071-9B3D730BFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ffb3fc23f492e1a320c1aa30e417fed656e7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3973406,"id":"Q3973406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8577548267bee0b63e22731d41eb1e9c95e79b61","datavalue":{"value":{"amount":"+0.7452786564826965","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":"Q811401$5CF3D946-13D3-4E61-ACFA-17473809A46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4425c581f8dbd92904cad9f243f0028ddf9e712f","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2426715757773b28ed726c4689716bb6899ed18e","datavalue":{"value":{"amount":"+0.7452411651611328","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":"Q811401$61A10787-F82B-46B2-B913-1D87EFE3F5AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811401"}}}}}