{"entities":{"Q1199597":{"pageid":1210346,"ns":120,"title":"Item:Q1199597","lastrevid":47111668,"modified":"2025-12-31T17:24:06Z","type":"item","id":"Q1199597","labels":{"en":{"language":"en","value":"Extension operations for cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94522"}},"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":"Q1199597$B872D7B2-A173-4C84-91D6-EB396CF9B9BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71bfbc16a8a67b5aa09395f1ec7f304d1b6d87b4","datavalue":{"value":{"text":"Extension operations for cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199597$17FF4BDB-4486-472A-A59E-D171D32F3EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cc89570932b74f0952504f9e237e9d4105b30e1","datavalue":{"value":"0767.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$982178EF-E5CB-4AAE-A27B-1E85577E84E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e5779e428d74ecbf6d43099c50da74063e91165","datavalue":{"value":"10.1016/0012-365X(92)90544-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$5C84AFDA-F6EF-4DC0-B67E-974EFF0DAE3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$7ADE9835-0977-4DF7-A094-8B7C70778BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f64edf73f993816256602ea6ed8ba550f1c19e7","datavalue":{"value":{"entity-type":"item","numeric-id":1031083,"id":"Q1031083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$DDCC25C1-A266-46D6-8A12-D31CFCE81F71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$1F0D422C-6F86-4067-9A4B-63E2E1EEAD12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199597$75D21EED-EE7F-4BAB-BD8E-93958C437AE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bff03b59298a97eab0f8888ae32b084550bf22f","datavalue":{"value":"Given a set \\(V=\\{1,2,\\dots,n\\}\\) and a subset \\(S\\) of \\(V\\), the cut \\(\\delta(S)\\) is the set of all pairs \\((i,j)\\), \\(1\\leq i<j\\leq n\\), such that \\(i\\in S\\), \\(j\\in V-S\\) or vice versa. The cut \\(\\delta(S)\\) is called \\(k\\)- uniform if \\(| S|=k\\) or \\(n-k\\). The set \\({\\mathcal C}_ n\\) of all the non-negative combinations of cuts is called the cut cone, the set \\({\\mathcal L}_ n\\) of all the integer combinations of cuts is called the cut lattice. The authors consider two extension operations on cuts, namely the antipodal extension \\(\\text{ant}_ \\alpha\\) and the \\(k\\)-extension \\(\\text{ext}_ k\\). These extension operations permit to express and solve questions about the variety of realizations in \\({\\mathcal C}_ n\\). The paper brings several applications, e.g. to the description of the path metric of some graphs and polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$5174B199-2EB9-4EC9-A53A-2AE4C060FA2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$30BF6CED-3526-4E55-BB8A-527655628061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$6B920ECF-51D5-4984-AEC7-C6FD5C4C8F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b174b6c2a007f1c379b940f54a093ba54bb9e4","datavalue":{"value":"94522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$9CF9BDC0-12BB-404A-AEB9-33B4EE96D2EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d02a9328db89ce4f50d0c600c6e23dfd83964442","datavalue":{"value":"cut cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$05DB761A-2C4A-4830-A50B-554EDF4866CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e440d33c9466d270c39f704070f00cb514e39a96","datavalue":{"value":"cut lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$BCE06715-5C92-4FCF-9727-44AD15CB51C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7358dc101868626be5c365354ee7e3e8733c042e","datavalue":{"value":"antipodal extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$0206CCC8-BBF8-4B6F-9498-418E0275CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4166692636d49dc81d910e567673c14d8ebe75d9","datavalue":{"value":"\\(k\\)-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$7B293D28-622F-46C0-A19E-9F27FDFD2E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21aa0962f8bc1ca161ba482ca9f0e6ab693d0f12","datavalue":{"value":"path metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199597$D99A6CBB-4496-4B00-A1D6-9185675E4695","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b454e8a578ef8cb370577460ef0ad5a7bf31e417","datavalue":{"value":{"entity-type":"item","numeric-id":1227055,"id":"Q1227055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$4479351F-32C7-4391-9B50-9A0E4E25C700","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":"Q1199597$12973135-BB08-410B-9187-AD808393D869","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdc3660d18fb05db4bae70284c5481a09afd760","datavalue":{"value":{"entity-type":"item","numeric-id":3934399,"id":"Q3934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$A5AD1C19-8ED1-4670-9027-77F986D4FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$BAFE1C28-A199-4615-8526-62656B691BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dc28351f84be76c1393cd5104a4fffd76ddb72","datavalue":{"value":{"entity-type":"item","numeric-id":758950,"id":"Q758950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$74DE5630-EB20-40AD-BF44-6E1D85F52C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424f9fdfe9b2b300cf7717a2043d99ead6fd495","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$A0A06399-FDD3-4C0B-BF9A-34B17F4D18DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$BFD9E2D0-702C-47AF-B701-954D7FE1FA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed267341d1515b80fcd197891433c3cc084aaa66","datavalue":{"value":{"entity-type":"item","numeric-id":4894976,"id":"Q4894976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$1421DB78-4B20-4D0A-A69C-9B2E600009F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc14a15ad9f7b92d524fa50093c7e3f6c44407f","datavalue":{"value":{"entity-type":"item","numeric-id":1321589,"id":"Q1321589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$BA65CA7C-D51E-41DE-9988-30262CD2F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a9569f9e0001ec018cadcef8e7a7311a025b56","datavalue":{"value":{"entity-type":"item","numeric-id":5819799,"id":"Q5819799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$6E88EE53-21A4-4F19-B255-DAC6121A6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf82a712a434b986e751e3e2022d11a64f772b","datavalue":{"value":{"entity-type":"item","numeric-id":2530736,"id":"Q2530736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$34AC1DE3-7287-41FC-9832-BE3DDD22575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b883276a89713b336f854fae90efea4c11d4542f","datavalue":{"value":{"entity-type":"item","numeric-id":4774057,"id":"Q4774057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$EF5A6E37-0B67-4D49-AFCB-20B0B852D5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e258a8cd48eed582a551fe3ec4a59a9292ae8f6","datavalue":{"value":{"entity-type":"item","numeric-id":5626682,"id":"Q5626682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199597$CB191B72-6836-4131-89C5-174704F1D49B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c9b70ea9fc41a678e6fa345dab614946be02f8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90544-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199597$B6698A70-9CF7-4B60-9547-1CA4F14A977C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d55e5b28ac5a674fe19b0eedfef85117dac6c06e","datavalue":{"value":"W2149335263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199597$A1DDC285-0734-4440-8449-8E89A995D3FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3c3e98582deea7fa86a1fae50d4f2e199f553c","datavalue":{"value":{"entity-type":"item","numeric-id":4305316,"id":"Q4305316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0b27ab13c191340666d1ab934279417116c398","datavalue":{"value":{"amount":"+0.7852535247802734","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":"Q1199597$22E97B4C-6436-479E-A1B2-31B2B4A231C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66307a84663733e0071a4fddd075537e9635e9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4347889,"id":"Q4347889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0069738e014fe6e18c52b982e9c5535f47236f4","datavalue":{"value":{"amount":"+0.7808305025100708","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":"Q1199597$4FB2590C-704C-4FAD-AF4F-2F1AABACE873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4516a834cc213c52eaee26ebdfbd45ccb27cb3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1322220,"id":"Q1322220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafe433de4a31374406334c37851cc64846b8fd5","datavalue":{"value":{"amount":"+0.7656649947166443","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":"Q1199597$B7B6B378-8430-4ECC-9CEB-E08CB2A88CD1","rank":"normal"},{"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":"0f334f0daa78f0c7fa92dea17fe37ea7c1be1047","datavalue":{"value":{"amount":"+0.758156418800354","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":"Q1199597$CD3820F2-EF9C-405F-BB81-A0E0DCB0B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b551fa354cf07cb23cceaea51d4921a255d03be2","datavalue":{"value":{"entity-type":"item","numeric-id":3137370,"id":"Q3137370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d5cbdc2a30ad13f37f1139417aff5cc9811c28","datavalue":{"value":{"amount":"+0.7519822716712952","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":"Q1199597$446C3599-20F4-4680-8A86-7709B7F0EB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199597"}}}}}