{"entities":{"Q3313630":{"pageid":3324338,"ns":120,"title":"Item:Q3313630","lastrevid":48675031,"modified":"2026-01-05T14:07:16Z","type":"item","id":"Q3313630","labels":{"en":{"language":"en","value":"Proving total dual integrality with cross-free families\u2014A general framework"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843506"}},"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":"Q3313630$CBDCB31F-9AC5-401E-BEA4-0F4935D97E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dac1cd98a1f00dac0449a84079d178e467dc961","datavalue":{"value":{"text":"Proving total dual integrality with cross-free families\u2014A general framework","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3313630$2960ACDA-9D8F-4CCA-93FA-D19BEE2CB58D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea075866316de52db12a979fb76c409b71da36c4","datavalue":{"value":"0531.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313630$C8DF8D35-D1DF-4565-BBB8-276517F39D37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c67c174443fb6b8fbdb52e0fbf5a28d678264731","datavalue":{"value":"10.1007/BF02591726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313630$EEDC81C4-33A5-4808-8752-D13CAC151FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$C2FB74DE-C598-473D-885A-05C19CA87631","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3313630$F614ACE1-26B8-4517-9B6A-198772002837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313630$F29667A8-47DF-4743-A147-45A64BE3F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313630$30462B11-C0DA-4885-8EF0-91739C5907D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47127731a5b63d1a87c63fdc6905f77e69cedeb3","datavalue":{"value":"3843506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313630$FD9FD1B0-D7BE-4F97-BA48-1E8FFA0E17BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e846100da88a842471a6d155a411ced39add7feb","datavalue":{"value":"kernel system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$76CEE36C-6C28-4482-BF44-809FCEF411D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943364637a8dadc5714d9dc286d880692c0cd4a8","datavalue":{"value":"submodular, lattice polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$328E8282-26B0-4860-B292-E8450ABE8B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b523197df39a957117ad8ac5d95bf735839ceb12","datavalue":{"value":"polymatroidal network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$ED86FAE6-FBED-4C33-8660-D20A0BC31A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$277655E7-9ED3-4030-8166-FD6D33ACFE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$4616DC2D-0808-4043-AEDB-CE4B665CA36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d27e5f0a918f107e687a502af13414c04349b05","datavalue":{"value":"cross-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313630$EE318A5D-9409-4284-A6F2-612169C1DC37","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":"Q3313630$5E1370CE-54EC-4A99-8DA8-D22EE6378B32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$8123DF31-8F40-4C53-B6AA-BDE6CE47CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$54FD1006-0E88-43C7-87F0-B5F34E4E98B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$2571D554-2840-4578-B752-DC4B9D73CC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$1A474A1C-3850-4767-B72A-E3FF6422A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$94105091-0D0F-49A7-B301-CC899246B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0a4be11c16545fea2d441eabaf3f7e93b3c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$8BC4FA6E-51D0-4DAB-8217-EB9349DBC65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1dc0d2e548f9cda9832ad27d3c5a8b4dcdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4739952,"id":"Q4739952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$F9BBC23D-50F2-4083-B154-E53E70CD3EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308823e4a54fb09977fa60bb9bf2fe77102385a1","datavalue":{"value":{"entity-type":"item","numeric-id":3929415,"id":"Q3929415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$89104FFB-CE8A-43E6-985F-55AA286D4486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60229bbd85599d72cde3409ea500b986c32aa86","datavalue":{"value":{"entity-type":"item","numeric-id":4168621,"id":"Q4168621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$4226A2DD-DD7D-48CD-B465-CCF9906788A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$2283EA43-7D81-40A5-A56A-5649E2F5221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29334cbfed323135d41d245a3ecf67c8d4aa6b93","datavalue":{"value":{"entity-type":"item","numeric-id":3922478,"id":"Q3922478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$AC1F86DB-6E7A-4C70-AF9E-8467BFAC4B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c97696626b314d5b2bbf78ff20ef6ce2b2693","datavalue":{"value":{"entity-type":"item","numeric-id":3922479,"id":"Q3922479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$23AA95DE-5E5A-4CF4-B584-547CA22BB824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7c90f04ab32aae2e758bb7a13353149f66448e","datavalue":{"value":{"entity-type":"item","numeric-id":3922480,"id":"Q3922480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$62B43B30-4FBB-4302-A7C2-DDFADAC53626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8f6afa645e53e0db32ccacc4c1e83eb6387cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3911666,"id":"Q3911666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$4DC063E4-5F27-44A4-999F-CEAB35F73206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$990D4D23-6469-4EEF-B6BA-2F3A7096F899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$38DBA730-6ACA-4A36-8551-0C5288F4AE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23734a07d07cc35bd071113d212b72c8d4bee2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4194968,"id":"Q4194968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$68617F85-360F-4F65-8BD4-D6DA61D1FDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77377d9e52a0ae1d8a25bfce7bb17f61b621b8","datavalue":{"value":{"entity-type":"item","numeric-id":4082546,"id":"Q4082546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$BA3A2AC1-79D1-49C8-9576-AFBE0759CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$9188EA8E-FDFB-405C-94F2-29F4F6152684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$75754F70-944D-456F-8B60-860C38132E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$43FEB7B4-A1A6-4DF5-9A96-25D177528BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5cfb2f2955eee0e25d3ce7f764cd1d9e2f0d45","datavalue":{"value":{"entity-type":"item","numeric-id":1050377,"id":"Q1050377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$56D23E0C-814D-4813-A3E4-8B67D354EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1371d484d381b820119d5c0a1742474804643a40","datavalue":{"value":{"entity-type":"item","numeric-id":3330974,"id":"Q3330974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$9E51ACAF-6ADF-4C3E-9AA9-38FC42D2C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$BD791CAE-9AC8-4286-B003-64BE80BC80F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1edbc5af05dccc72059e31700f274e294a9792","datavalue":{"value":{"entity-type":"item","numeric-id":3962754,"id":"Q3962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$F4DE4019-1B56-47C6-A68B-4A009BCF9205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313630$4A3B2FA8-64C4-4FF9-87B0-25797849A8CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336616a0057ec4829c585514a4d2a216a03ad34e","datavalue":{"value":{"entity-type":"item","numeric-id":3330974,"id":"Q3330974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fb7a1c36a37deb261174b8b03a7813e14d88e0","datavalue":{"value":{"amount":"+0.8215098977088928","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":"Q3313630$A0EA97F3-3D56-4A31-AF46-D5528A3733FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0767de6e303edc5eff293c3165c7b1e4d520c5","datavalue":{"value":{"entity-type":"item","numeric-id":3220355,"id":"Q3220355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f311cb11fe972ab1f2f64bbc27f07bd9c1006553","datavalue":{"value":{"amount":"+0.7757980227470398","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":"Q3313630$7D66B3D7-DFE1-4BFB-BA08-F4425630BAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a9288baf9c72f5fcd6e2e2ddf8de13fbd7438c","datavalue":{"value":{"entity-type":"item","numeric-id":1824553,"id":"Q1824553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c571a5c4d55587108ac558aa30d2043194da08","datavalue":{"value":{"amount":"+0.7708941102027893","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":"Q3313630$06AD781A-4814-4A6A-84F4-9E066D6A1C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fbd1eb088c0a49158e966ad29b0b84e302b87c","datavalue":{"value":{"entity-type":"item","numeric-id":3221757,"id":"Q3221757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b666181e5080acde54fd8b65b0726722e6ef0f","datavalue":{"value":{"amount":"+0.7512479424476624","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":"Q3313630$1DB1F747-EB5F-4AED-909D-2D03DE2EA6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8f3aaa22c17d5eb307c160a1eb40154d80cddc","datavalue":{"value":{"entity-type":"item","numeric-id":3033911,"id":"Q3033911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6239869b4d538d5f5216b7d80b94865f53a93077","datavalue":{"value":{"amount":"+0.7430944442749023","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":"Q3313630$F308002A-10CC-4E1A-8C18-C97A5E8A7040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313630"}}}}}