{"entities":{"Q2455576":{"pageid":2466319,"ns":120,"title":"Item:Q2455576","lastrevid":50195987,"modified":"2026-01-13T11:59:02Z","type":"item","id":"Q2455576","labels":{"en":{"language":"en","value":"An interpretation of the Dittert conjecture in terms of semi-matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204982"}},"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":"Q2455576$C2077DAB-CB1E-4877-991A-9961C547215D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"084e31116eb6cd0e6989f86f39a2910cd1fd67c8","datavalue":{"value":{"text":"An interpretation of the Dittert conjecture in terms of semi-matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455576$2FB4C849-531E-48D4-8D82-70E4889FD6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25b82c7bdd23b9f795e071aa9b2a7f5decd8de31","datavalue":{"value":"1126.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$45B1A10B-C501-4184-97C9-60717AF1B385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bbdd54dd26e18c490b250f05be5f85dfaf337c","datavalue":{"value":{"entity-type":"item","numeric-id":244848,"id":"Q244848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$FF69B6FB-F726-4AE5-B748-9D7A1BD69863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$D9188B93-E09F-4E21-95C6-48F9C952B2AA","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":"Q2455576$ACC3AC86-F9EA-4C96-BC20-B6B7598B9A74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3397489ec4154028d8339b56d4b9209837408e3c","datavalue":{"value":{"time":"+2007-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455576$CFFEA418-57B8-4CFA-BCBA-9841F4DA4977","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"527822486e4dd645fc8779ccc1b50be60d46de2f","datavalue":{"value":"Let \\(G\\) be a complete bipartite graph with non-negative edge weights and with bipartition \\(G = U \\sqcup V\\) where \\(| U| = | V| = n\\). A \\(k\\)-semimatching in \\(G\\) is a set of \\(k\\) edges such that the edges have distinct ends in \\(U\\) or distinct ends in \\(V\\). The weight of a \\(k\\)-semimatching is the product of the weights of the involved edges. The authors prove that the Dittert conjecture is equivalent to the following assertion: For a fixed total weight, the number of \\(n\\)-semimatchings of that weight in \\(G\\) is maximized by weighting all edges of \\(G\\) equally. The authors also prove that the methods they have been used to disprove the Holens-Dokovic conjecture cannot be used to disprove the Dittert conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455576$A74A36E4-D194-4781-AE70-168D093C7D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$C73B0ECD-CBAD-43E0-9535-DD6AC7107AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$D350A98D-DB8D-4976-AC3F-7DE4C0A8829A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea6fa9bd41c296d11e51f1b10089b07896c47f5","datavalue":{"value":"5204982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$F3FE0952-0EE8-45EA-A8F2-629216900A58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee7632c5a50c86c6a53ed7761e5cecea3d53b3e","datavalue":{"value":"Dittert conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455576$F079A54B-AAEB-47D1-B1A2-94915A6E3B95","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":"Q2455576$A0E226AD-EBF0-4266-B4E6-B73B3C7A5F1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdc8d036ac4809e06cbfa643c7e2edf90e79728","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455576$5B0D8CC4-E374-4995-9D87-5CAED1255EA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c230e3cf6ccc56086165f6850c4e865dcfaae754","datavalue":{"value":"W2064966365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$0386E28F-9ACF-41FD-96FD-FB834C98B213","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"520ecfea480035e12208d4cdd8bb5431520be650","datavalue":{"value":"Q123147963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$46FAAE42-03C2-45E0-AA95-75AE6851E934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f9317eed744d807ad0dcff850d861c1372a22a","datavalue":{"value":{"entity-type":"item","numeric-id":5521563,"id":"Q5521563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$46528837-BEF4-4A92-AB88-7F93BAFB1D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc0c8ce857c7c3750e867c89d378cae77b4e99a","datavalue":{"value":{"entity-type":"item","numeric-id":4272531,"id":"Q4272531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$2E43276C-974A-4F94-A508-D21D31D5C2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbeff358c8890b60934c7b6e7c7cfe6423750fe","datavalue":{"value":{"entity-type":"item","numeric-id":1184482,"id":"Q1184482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$F7C76C71-484D-4DB7-8EE3-A13E4B2120C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07b9bcd2ead1e07aff86cd4364dc50e56937f55","datavalue":{"value":{"entity-type":"item","numeric-id":2484497,"id":"Q2484497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$152F1728-DC76-4D26-AF26-C14976E8C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645d0b857f8615810352c8aaed2d5d0877b1ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":801133,"id":"Q801133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$9B3B1357-9999-4128-83EB-3E61432D8921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ee3630d94aa4d800854c20b5508303614d0cd9","datavalue":{"value":{"entity-type":"item","numeric-id":3939932,"id":"Q3939932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$F260C2F2-1C49-40F9-8304-D3C1502D6023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2688f4eeddd33c9b393901163dd3ffba6dc1798b","datavalue":{"value":{"entity-type":"item","numeric-id":1073874,"id":"Q1073874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$291A1E8E-B16A-4C64-BFF2-E9637DF1AAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9edeb3719b2ee4506c6b2697c2ae49bd39f5da8","datavalue":{"value":{"entity-type":"item","numeric-id":1092982,"id":"Q1092982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$180ADFD0-3BEE-477B-8299-A0047FE78FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a734f4e072a493070b8967c418db3ee8e443334","datavalue":{"value":{"entity-type":"item","numeric-id":2644735,"id":"Q2644735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$116187DC-8593-47D0-8053-2F98207B58E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014079ff8bd86e5f9a0e0cae91964d8040d3c814","datavalue":{"value":{"entity-type":"item","numeric-id":4749953,"id":"Q4749953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$9FF8CE6E-C5F9-4536-A876-6600019C6755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277df36022d227e59f3eb7dd7f7b32a60e59c4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3684232,"id":"Q3684232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$76849FD9-B504-45A8-8FFB-731B7B769EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd5217b60fe3746cc135fb3b5db5e72e04fc663","datavalue":{"value":{"entity-type":"item","numeric-id":1414140,"id":"Q1414140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$A80E86D2-C4D2-46F2-809B-BB16160A4A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb5c1857f5be0769740e5ed726ad093381c964","datavalue":{"value":{"entity-type":"item","numeric-id":1184341,"id":"Q1184341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$88ED7FAC-A242-41E5-8C2F-A9A2E40F08F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4074d9696f43e5657660531261c47f32a9c3bf6e","datavalue":{"value":{"entity-type":"item","numeric-id":1301285,"id":"Q1301285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455576$65A5C2BC-6D24-4194-BCE3-13F96ABAF6A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0eea0853835ba17cca8ccea1aa22379752ac411","datavalue":{"value":"10.1016/J.DISC.2007.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455576$C83254F7-B020-4C31-A4D4-419FC82B3930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2795ec444554949e766ef07e53c5ca3efcd345ea","datavalue":{"value":{"entity-type":"item","numeric-id":5386420,"id":"Q5386420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf58ddc8ea1885e7c6320555880c13621b66142","datavalue":{"value":{"amount":"+0.8149972558021545","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":"Q2455576$06163809-058C-4B24-9593-795D8F11735B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d784e93cac5070a7a01301fed960e0301a673b","datavalue":{"value":{"entity-type":"item","numeric-id":763062,"id":"Q763062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf7cff2b2dcaa073fa78ccd7d443ed8ef90fc38","datavalue":{"value":{"amount":"+0.8066837787628174","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":"Q2455576$E7513DFB-A0E2-49EB-9E03-C5D20386E4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af11737883c37177798f14ae1d64d54c5cd78bf","datavalue":{"value":{"entity-type":"item","numeric-id":2644735,"id":"Q2644735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba121e6ef87cf492e734107fdd629550c79bc42","datavalue":{"value":{"amount":"+0.7647894620895386","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":"Q2455576$4B25AA7E-79A0-403B-A1DD-142B1E346F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243bb6fab416cb75dd5f754000fa77d27a42f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":3684232,"id":"Q3684232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaef30ba958b184b5b914697d1e2319f620760d","datavalue":{"value":{"amount":"+0.7645815014839172","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":"Q2455576$734506CE-02A7-46B9-B595-1655D3EB21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533e456e89f611b53cf07f6367b3a07e57d4e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1092982,"id":"Q1092982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abff06b89dd84446130913a9b463f5a117589df9","datavalue":{"value":{"amount":"+0.7563382387161255","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":"Q2455576$4580DD30-D430-416F-AE12-D2DA05F680CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455576"}}}}}