{"entities":{"Q2283007":{"pageid":2293750,"ns":120,"title":"Item:Q2283007","lastrevid":53624243,"modified":"2026-01-25T10:58:22Z","type":"item","id":"Q2283007","labels":{"en":{"language":"en","value":"New LP relaxations for minimum cycle/path/tree cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146676"}},"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":"Q2283007$3AD1BBD0-F07E-4F15-A568-FD6F90003F59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"205d23baab1a08a0261ed47909cbc929ba646404","datavalue":{"value":{"text":"New LP relaxations for minimum cycle/path/tree cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283007$B18F9D01-D48D-40A7-8052-BC9411ED798D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61205c5414f2550200c76876bc3eae414cc95064","datavalue":{"value":"1436.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$D8FFB7A2-845B-40C1-BF53-43A67A4A2ACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$C0B9A6E3-7B0E-4386-87FC-F097516679AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$92BE1212-8962-42D9-B81A-EBC55298FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$3F17E876-FF18-46F4-87A1-161B7943780E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$4D3B4B3A-1729-4633-85DD-8EB595AC9182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03234405970b92a1e1e92703ce8133c6083d387f","datavalue":{"value":{"time":"+2019-12-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":"Q2283007$B282B29F-0814-48CA-8065-0A026E320EC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$564182F8-6D8C-4D4B-8E5A-4D17C4BA49B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$D3677CB2-C033-436C-82B4-D42764831F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$1CC20C50-15EF-4AA4-BDE8-4F403BA2B253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$6E8C8C63-7774-4FB4-8499-914E89B05D08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d864e5e417504596dc1fc05cbe75f42347251165","datavalue":{"value":"7146676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$DA07C85A-7CD7-4FE3-9780-90765B76E97D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283007$D75ED784-E966-431D-9B22-B99877DD60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283007$F5EEEB7F-DC9A-48D6-AC0D-27F34A8BB586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283007$70FCB19C-DA36-42B8-A2EB-A05F811F6141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283007$0BAB2E20-6417-4183-9214-547B44B25F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283007$8B999E04-FBC0-4D49-8E6C-C7FB33782BD6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$037552B1-74F5-4C1F-A011-F2E62CDA06FE","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":"Q2283007$64FDB24E-6960-4F62-8997-4F1D44512B1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81564f5d514a97f325b33c245c0dc669fabdf580","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.05.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283007$001ACA56-0C4E-47FE-9D26-39F9216EB3AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a57551f9c0ae615bd28b946388ad6f895e3fd41b","datavalue":{"value":"W2954210179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$D44EAC50-ABB5-491E-BEA4-D474E5C97F64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$9B2AF5BE-8EF3-4E5A-AFE5-744E43701CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d7025f105d266c0cceebe1fbc19d7fc65a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$F24468E0-DFB3-4EF3-ABFA-18954F923D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$B1C90C3C-D5D2-4B74-9110-2944D99AE47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377512d594d05c38002491f22f6beb451a3881e","datavalue":{"value":{"entity-type":"item","numeric-id":5259610,"id":"Q5259610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$1C32B984-6B8E-472B-B67E-AEA5AED8688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$DE86BCB7-2E14-44C0-8545-5BA12DB5E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$5160BAC9-67CA-4DEB-8C85-86CB036BB197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2113fa05a7103e28d90fb411015b11e5724de","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$6ED2209D-6D9C-4B0A-9E8D-59A2D9B1E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$A20D5931-D408-445F-A6E6-C47D3A948F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$42FD3919-1460-4070-B2CB-74AF66FD70DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4a9f0a9af02cbe9a11eb20c504dd94a068524e","datavalue":{"value":{"entity-type":"item","numeric-id":3595416,"id":"Q3595416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$1FCE6C6D-4699-4009-9500-DFB77D5B1991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$A06E30CB-5376-4445-AF91-6107B24A61E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$D4D894E3-CFBB-44A7-8323-48E826C8ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$89E06BB4-A630-4EDF-A168-C1E4A00CD157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$572698BE-84E1-4A86-BA8E-D2DD56027C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$C570C97B-218A-4858-A759-5E9FB69F49D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$F203F266-B17A-40BE-9EF8-D39BA327737C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40eaf7ac5d9204b1c2b9f49da00ff2bc808eeb6a","datavalue":{"value":{"entity-type":"item","numeric-id":5896084,"id":"Q5896084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283007$950174BE-E24B-41E1-80ED-1569BDBCD679","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c2e26bf4f27a8b680595ba433cddb6f09a144f4","datavalue":{"value":"Q127575553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$82DA81C5-6289-449F-BE25-83C0FCF701DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"495144744a41ae0065c2fb7d0c1e3d71cc013338","datavalue":{"value":"10.1016/J.TCS.2019.05.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283007$F6EA4AA2-EEA9-40F0-AB52-7B93B01623C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c24458841373e26b0067a361a911a2220b5f60f","datavalue":{"value":{"entity-type":"item","numeric-id":6073046,"id":"Q6073046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a28b07d4924a56003eb5e2f3bbd3cd269debd14","datavalue":{"value":{"amount":"+0.9956913590431212","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":"Q2283007$75F895E2-A26D-4F35-B50F-4A47D462E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb505e7b74d522035818a38e9a76bb75f2c74e","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d863e27ed5fabe2ecb148c480e04ff12d3e3ecfe","datavalue":{"value":{"amount":"+0.816947340965271","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":"Q2283007$63054C15-3FD0-4B7D-9DCF-37286EC5FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57934c46b22d03262b0a86496865b3c257f61b60","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2297337449acd872746a8740a16673b9e4776284","datavalue":{"value":{"amount":"+0.7966458201408386","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":"Q2283007$65DD7D87-BDCB-441A-895F-E7E5A7F6D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479a6d4655d71b568d240b2d3b2004daa00bc77d","datavalue":{"value":{"entity-type":"item","numeric-id":5896084,"id":"Q5896084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b1408d015e182d7a0147772f50b3cad7a2ce3b","datavalue":{"value":{"amount":"+0.7862623929977417","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":"Q2283007$42D2BE30-D6FE-471E-B07A-121A565042D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1595673a3d8973116f4819e56c687fbb705a8d9","datavalue":{"value":{"amount":"+0.7834798693656921","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":"Q2283007$16EEEDC7-628C-4B30-AA9A-35DF2CD55707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2283007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2283007"}}}}}