{"entities":{"Q6073046":{"pageid":13207354,"ns":120,"title":"Item:Q6073046","lastrevid":102418958,"modified":"2026-06-06T04:24:52Z","type":"item","id":"Q6073046","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 7750460"}},"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":"Q6073046$75FE038A-4B22-4103-B36C-744A083728E5","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":"Q6073046$33B4C3A0-BADB-479C-A444-0AB9505A1468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a2b5042e1670ca2f3ea525671b53bf3b263547","datavalue":{"value":"1522.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$36C7D553-C942-476F-9464-2A602D75BFFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60454d8e714eb02f52de444b07bc392902c69aa0","datavalue":{"value":"10.1007/978-3-030-04618-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$36AD8CB2-24D4-45A7-9924-638413605D7D","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":"Q6073046$7B72CC75-EB4C-41E7-B5B6-A3CCDA7FFE5C","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":"Q6073046$E043AE82-43DF-4D6D-860A-EAC2BC7C60DF","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":"Q6073046$20ED3FB3-1356-4596-9D9B-8F3923883C19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073046$F45AE583-0E74-4AED-BA0D-6E756C98F4B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7cec1d6c26b437b8346d60916c61f4d1667636a","datavalue":{"value":{"time":"+2023-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073046$38D09E90-DC60-4ABA-8E35-1431004A7E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$56D9B62A-6B8E-42BD-A746-71D98E551E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$C6BDCFCE-8DEF-4A30-97B0-4B56EA811138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26b2a1463488a32d6df4650a978f7f31b4836fbe","datavalue":{"value":"7750460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$D3817DCD-AC79-40F0-8D92-68824B93C48C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073046$EFCFF44A-232F-43D7-951D-9EFEFBDCC7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073046$35D01B42-459C-490B-B671-38CA705F3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073046$1523CA51-D2B1-414E-B4F2-02C49BE15D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073046$6F7F17BA-BF92-4E5B-8961-D9D965A65458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073046$0CD08D41-01DB-4108-B16B-D84E6F3BFED2","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":"Q6073046$5184B72E-0CA1-4E25-906A-CEB3E011C6AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f3808b7861d5ed03337a794c7c83133f023b234","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04618-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073046$2136F18F-B0FA-4F63-97D9-9D42561BB65C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6f889f12f8812028d3311006a035d17c3abe39d","datavalue":{"value":"W2901013887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073046$5D4C8B9F-714D-4DE2-B344-50DDC63201F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3b48573a11319bcbeae009407ec4f9fd694cde","datavalue":{"value":{"entity-type":"item","numeric-id":2283007,"id":"Q2283007"},"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":"Q6073046$1852E33D-BC30-4329-A6B9-74376304E20F","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":"0c44565fab559dad1549963362946beecc5ee889","datavalue":{"value":{"amount":"+0.8243381381034851","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":"Q6073046$8285BC03-30D4-4E5C-9251-D4A991F39091","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":"ceb8d688e3065cfd67f8aacdbb45a639ccf6a8db","datavalue":{"value":{"amount":"+0.811710000038147","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":"Q6073046$9FAD4A7B-1FFF-4E56-BA9E-56ED25B8C978","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":"6a3497be8a0f922d8629826b24b7d587ff6399f6","datavalue":{"value":{"amount":"+0.8011671900749207","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":"Q6073046$3565B355-C415-4C5E-9EBD-9A6B175F8F21","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":"ede7f7b1ef3f5e931b9ff94c0b14ed67aa4008ff","datavalue":{"value":{"amount":"+0.7882282137870789","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":"Q6073046$21AA1751-B6DC-4E4E-A858-A64FF43D8B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New LP relaxations for minimum cycle/path/tree cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_LP_relaxations_for_minimum_cycle/path/tree_cover_problems"}}}}}