{"entities":{"Q1968794":{"pageid":1979536,"ns":120,"title":"Item:Q1968794","lastrevid":47465263,"modified":"2026-01-01T19:58:29Z","type":"item","id":"Q1968794","labels":{"en":{"language":"en","value":"A new bound for the ratio between the 2-matching problem and its linear programming relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419750"}},"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":"Q1968794$06EB35FC-BC3C-4612-820F-FADA3FB12C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83feddaa309cdbcf6a1ca04c95f7dd161d39d321","datavalue":{"value":{"text":"A new bound for the ratio between the 2-matching problem and its linear programming relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968794$3928D594-6D2A-43EA-84C6-368A7B5F02DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a877849ad59c41f5a2dd02018c5c66d672e56d4","datavalue":{"value":"0946.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$8F1589FE-A578-4CC8-86F6-EC43CD193FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968794$86ECE005-D380-4AFF-AB46-1E7BB9502E2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968794$840C0517-07AA-4DFA-A27F-1A4BB1BBD022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11286054835b1b2494bd8502ba10b3e5bed697b4","datavalue":{"value":{"time":"+2000-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968794$57FE0258-48C1-40F2-9422-02040992FEBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0ea40af2d6c9ad04a203de69f21a3a3a4f01da0","datavalue":{"value":"https://www.osti.gov/biblio/9490","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968794$EC225486-435C-498F-B308-61DF85943F8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$0B729EAF-BD17-4F3A-BB55-FF47970788DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$A88F38D6-FE2D-473B-881A-94128B661DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$BDE9941F-923E-41B2-A490-650803554DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$B1C357B4-A0BE-4F2F-BEAD-2ADCC96749CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$749790ED-CAA9-4700-8CE4-D90F4D108A0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfdcbceef135ebea7c22176ce638e21cf13c156e","datavalue":{"value":"1419750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$AE54FEAC-1C9E-40C9-98E1-B5CEF072E68F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3b71ed137e0c0c1095309422e75b9c1589bcbb","datavalue":{"value":"2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968794$0810DE29-094C-483D-BA0F-C4CE6277785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968794$041B5B17-CD17-4567-B9AE-2A4515DF3B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05346c3e1f4ae93f66dd98b05e2043e7e777e26e","datavalue":{"value":"subtour elimination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968794$41D1282D-7FAF-4B8D-9148-B160E42B5B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968794$6DB16DC0-0828-4A3F-8690-C2CA77864AA6","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":"Q1968794$EC9FE2F9-6966-4FD7-98B8-3F485E569E96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1b57ef81636bba27686342320d596fa8da1336d","datavalue":{"value":"W4229642423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$F034445A-D291-4B4C-84C3-32D5244E48A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f34bbcd21acfbb7950f6c1abc6b1712ade2eacf8","datavalue":{"value":"10.1007/S101070050102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968794$099C453D-2B38-4E59-BF7E-E891D5E2269E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0139b200cf7b4bf610c1ef3ceddbd59997e187","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c669bdd2d86cee3edd18b6129555521c5fe95e","datavalue":{"value":{"amount":"+0.8283582329750061","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":"Q1968794$1A6EB039-CE06-4F04-94B0-4F52DA176E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6c5c301b7c476cb1de63011f2911dc2fb19ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4305487,"id":"Q4305487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455b59175177eeb70beac097224ffefd9a36a33c","datavalue":{"value":{"amount":"+0.8247973918914795","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":"Q1968794$25BFCC88-6B4A-4D4A-AEC3-2F8C054B1DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ba734b100cfec9f06d67ab69f5fc96695d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b513b72301e44ea1b0f83baa2915dcaf54d7dd","datavalue":{"value":{"amount":"+0.8089333772659302","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":"Q1968794$45DA0652-33FE-4DFA-8271-A7D898AACF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7281a188ad500ef48ea15128a51413350155b580","datavalue":{"value":{"amount":"+0.8089333176612854","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":"Q1968794$1D3DB443-B17F-47F1-B1D0-E60C0DD759B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d39134cf7da67a247b51efbfb2c948ea13dd35b","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f0a857de6739232ee3628e44d1b139fac4b1c0","datavalue":{"value":{"amount":"+0.8057219386100769","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":"Q1968794$64C317A1-0580-45D9-AF3D-FC1DC145A9BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1968794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1968794"}}}}}