{"entities":{"Q3583301":{"pageid":5613205,"ns":120,"title":"Item:Q3583301","lastrevid":51064244,"modified":"2026-01-16T11:28:46Z","type":"item","id":"Q3583301","labels":{"en":{"language":"en","value":"Half-integral vertex covers on bipartite bidirected graphs: total dual integrality and cut-rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5775353"}},"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":"Q3583301$05AD16C9-D27F-4AF3-B444-2C2BD6EC1109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8958bed301df1c89a6313d507596d8f7ec5e53e","datavalue":{"value":{"text":"Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583301$B60C642C-C5B3-4C2F-8470-A6C7522C949F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7df7b8708d55ca48cb9026c16050a9c4ebbd70e","datavalue":{"value":"1227.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$1AFB5908-BB46-4DAB-8CF0-F5A760918D43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40fbe466c719f887df6824c305112b7f66704940","datavalue":{"value":"10.1137/070703399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$51D7FAEC-5496-4102-B09C-055DCA1EC8A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7095c7b5a4d9cf73a7e24f9e445079a1c00691a","datavalue":{"value":{"entity-type":"item","numeric-id":282755,"id":"Q282755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583301$10FC85DF-0DE8-4EA4-9B5B-51B672F2858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7321a603fe216fdb28b1f9438d44e28433bc753","datavalue":{"value":{"entity-type":"item","numeric-id":378134,"id":"Q378134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583301$7C2C49F0-CAC2-4A11-A308-6AF97381D6AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583301$DA29C403-2743-4101-A3F7-0C0DF67214E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d41229d07426b9e73118857bb29c2f20303df69","datavalue":{"value":{"time":"+2010-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583301$AD8EBCFE-07C7-4D97-A01C-C6CDE16D0C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a145f253bfbe6f7af1550b375c770ca44468349d","datavalue":{"value":"https://semanticscholar.org/paper/86633ed3f902420fcf799d05039970718a740c2c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583301$0004F7F2-2635-4781-A079-B9118033481B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$FA744813-82A5-4137-8D58-B6661E411B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$2377EA00-2AA4-4EC3-A159-5FBCA4B0FEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$E0A22F0D-C022-4A43-87A4-F44FEBA51CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$AB79B3D2-93AF-4FD3-B0B8-DC6A51367401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f456c5812a845cdf6f2952fe8ab31aee18225dd1","datavalue":{"value":"5775353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$8807D4C0-819D-4037-BCB4-CD1282449B7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f1521218f50d6c875175ecd4016f9ea5d1dc1e","datavalue":{"value":"integral polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583301$2FD47B4E-C44C-4F44-BF15-84605A984FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c02944c6dacdf11e9399b7943bdf9724adc0","datavalue":{"value":"totally unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583301$A000342A-578B-4DF8-A046-15EBCE4FDC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583301$7A5042A7-6D69-4EAF-976E-057F586F26BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6cc374cf537614eba14ea4f6674fc77d0e4bc87","datavalue":{"value":"cut-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583301$4663ABC3-7D61-40AB-9B92-5BCD1FF54289","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"47ffb3f2ac6948bcd6029586146054db416231e8","datavalue":{"value":"Q57568145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$8537C4FD-1E57-456F-ADCA-12F3A45F7FC1","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":"Q3583301$1AD8B1F5-927E-4786-A8F7-E1EC7CF33082","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00845f7368353f2a75be7d6e556c6bf4b5a6a8c8","datavalue":{"value":"W2053693839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583301$BE4D579A-CC55-4653-9528-AEFF52C9D1C4","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":"3be376ea6d69084cefc8e602327635910bdc2c6a","datavalue":{"value":{"amount":"+0.7627831101417542","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":"Q3583301$A40CC350-E2F7-434E-ADD1-F8D395118472","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":"54507d445d9a79765b96d9cede9d9f70c1c4a180","datavalue":{"value":{"amount":"+0.7551259994506836","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":"Q3583301$681ED2B1-6622-4B8A-A74C-735A0EDD608B","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":"f09f43efabc6569fb71416e7fbbadaa7c3ccd895","datavalue":{"value":{"amount":"+0.7548272013664246","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":"Q3583301$3CF15FA4-CE83-4ECF-9300-B7AD992565E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3015c7457f2339be1c9312f7870b5eabe80322a","datavalue":{"value":{"entity-type":"item","numeric-id":5203063,"id":"Q5203063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8f23e6e842c14480b09b84026c318613d41572","datavalue":{"value":{"amount":"+0.746823251247406","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":"Q3583301$28D596DD-CC72-4FEB-8DB8-00851000C597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c918c2013956f15b614ea7caea845fac76603e","datavalue":{"value":{"entity-type":"item","numeric-id":1745732,"id":"Q1745732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e08087c7c66944135990daea45e587059a9f976","datavalue":{"value":{"amount":"+0.7455848455429077","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":"Q3583301$058EA71F-9995-4A56-8E46-E3BBE7B0A804","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3583301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3583301"}}}}}