{"entities":{"Q4801176":{"pageid":6830756,"ns":120,"title":"Item:Q4801176","lastrevid":74664198,"modified":"2026-04-14T23:49:14Z","type":"item","id":"Q4801176","labels":{"en":{"language":"en","value":"Solving a \u201cHard\u201d Problem to Approximate an \u201cEasy\u201d One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1893556"}},"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":"Q4801176$9A08567D-631F-4F96-AFAB-66A5EC814A99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2abec82821f61a39276ae49ab0a316860e53619e","datavalue":{"value":{"text":"Solving a \u201cHard\u201d Problem to Approximate an \u201cEasy\u201d One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4801176$27B31E4E-BF14-4A59-AFD4-BD4104DA1C9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9df6a498aaaad987ad16e06fe9941a1eb82da207","datavalue":{"value":"1010.68838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$DC82058B-3FA9-484F-89FA-7D013B8B947C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3c9109cd2a1fc19584b5d995214cc006c86edfc","datavalue":{"value":"10.1007/3-540-44808-X_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$40B3CD27-7CD2-471E-9A41-B8B6EEB7929C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801176$6A13AAFF-462B-448A-B3D1-7CAAA9557D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6537af93c0b177c355b3b1a2f6885ccb3fcbd9","datavalue":{"value":{"entity-type":"item","numeric-id":1411624,"id":"Q1411624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801176$DD0E315B-9C47-4FBD-B59E-C2DE4A95BB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3797c9ab81caf6a16e8941244b593e96da6b3eee","datavalue":{"value":{"entity-type":"item","numeric-id":1134163,"id":"Q1134163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801176$9FA01017-6E8D-43BF-9A5B-288A595FB8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801176$95939166-6828-4AD2-8442-5DE6FFA851BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"837d8527f846ee3344212354b8b68538dece9a77","datavalue":{"value":{"entity-type":"item","numeric-id":4801175,"id":"Q4801175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4801176$69CC6C08-43B2-4090-947E-4722086439CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0034bb5158407331e8d00b9a9180527beb98182d","datavalue":{"value":{"time":"+2003-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4801176$390DC5BB-2DB1-4E21-BF1B-5479735197EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$1F78F9D1-697A-4FC1-AB0A-81BDCB350B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$725649B6-37FD-45F6-818D-3B48F213A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$80A7B3A1-1258-460B-9E21-E980EE8DC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$5185D9E4-97E3-400F-B94A-A4BAAA408FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$13B11A45-E7D9-4D0C-9DA2-59797794DBFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b1053b95b120508f673160b507efb14e4628c4","datavalue":{"value":"1893556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$11359CB0-96BC-49C3-A551-598169264F48","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":"Q4801176$DEB1DEC5-1458-49F8-8D27-1B431BD95736","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"662af5d4566ae61bd5879a294c23e94ec0f008cc","datavalue":{"value":"https://doi.org/10.1007/3-540-44808-x_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4801176$1881F573-BDF8-4C40-8770-610D5CC5E156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcfe8e3dc28464104090b27374c7cdfb25ebc092","datavalue":{"value":"W2178480572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4801176$F056E8D9-283E-4E4A-9119-ACE99E73DE97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e05895146b8c870ffff710f4cfab7973cfe307","datavalue":{"value":{"entity-type":"item","numeric-id":5463433,"id":"Q5463433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da58b3d5a8b6d828f4ddc71623ecac1e867324ca","datavalue":{"value":{"amount":"+0.9999989867210388","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":"Q4801176$BC17F218-65DD-4F91-92B4-65125A7DD638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c0e82a1195ccd98cf0cecd8f68b63f12d7066d","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6a0ea6afbea211361c2bc95968ba09fafed3f9","datavalue":{"value":{"amount":"+0.815639078617096","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":"Q4801176$E49083C5-6CA9-4AF6-AE75-DF8B47C982BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fd2cded37d69eae6d401dae48644617451061d","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90126986e97665a3ff0d921bdb04ab1c64c0ea7","datavalue":{"value":{"amount":"+0.7992486953735352","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":"Q4801176$1956CE49-345A-45B4-9818-09DB1D0F167F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fdcbacd538c6f97fde957b9544d94e1bba595e","datavalue":{"value":{"entity-type":"item","numeric-id":3813310,"id":"Q3813310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48852ff1b346d09f6853bb57cbd0b61e362df50","datavalue":{"value":{"amount":"+0.7910279035568237","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":"Q4801176$9AFD4781-375E-4808-9A3A-A8F93DAFA80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cf76907fd9604e9bd8a05070ef962e8f4d0dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1361421,"id":"Q1361421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e45156b8a191594f0dafebd9dfd8f4e69d43ac","datavalue":{"value":{"amount":"+0.786695122718811","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":"Q4801176$DF7A4A5B-4C7C-4AEB-9E9C-D7C083862CA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving a \u201cHard\u201d Problem to Approximate an \u201cEasy\u201d One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_a_%E2%80%9CHard%E2%80%9D_Problem_to_Approximate_an_%E2%80%9CEasy%E2%80%9D_One:_Heuristics_for_Maximum_Matchings_and_Maximum_Traveling_Salesman_Problems"}}}}}