{"entities":{"Q4764340":{"pageid":6793920,"ns":120,"title":"Item:Q4764340","lastrevid":46354755,"modified":"2025-12-24T15:18:26Z","type":"item","id":"Q4764340","labels":{"en":{"language":"en","value":"Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750737"}},"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":"Q4764340$20D975F9-4A2F-4ADC-A9AE-AB718B58B7BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22820d8f527470af8c6280f8fb660b02eacb3c7a","datavalue":{"value":{"text":"Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4764340$C260A22D-A83B-44B2-A7DE-ABC274E5B63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ddbded882f1bea00f47d482a3508022ab30765d","datavalue":{"value":"0832.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$D8C6002F-84DF-45A5-B897-703072F977B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f30ee361289f961e27bb3c94c8e05896289a625a","datavalue":{"value":"10.1137/S0895480192240226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$00A99EE3-5BE3-4351-AE9E-C57064A8C7C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ea6c9e988b1a5ccaf11509582e9469b2e708609","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764340$CE422151-CB9B-4152-985A-E466ABEC6AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adbb1357f28935f1684fc542514f52f1a06d10f","datavalue":{"value":{"entity-type":"item","numeric-id":494222,"id":"Q494222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764340$E0575416-2EAC-4926-895C-816628AEE7D4","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":"Q4764340$39C829FB-8622-4758-AE6E-716888C7151C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7004dab7195f76b52ad610efbf3c1d77a19afe78","datavalue":{"value":{"time":"+1995-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4764340$82A3A921-E499-48DD-9DF9-9F85DBF43CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$8E2AE81A-6C1F-4E93-836A-0ACD3354D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$FF0A9C86-CDAD-4277-991C-02D3C603B507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$0C7BC41E-1BB5-474E-BB98-A9A381A5A011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3a97fd69f8cd60ce5fbe6f5892a3d82a04ba3c8","datavalue":{"value":"750737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764340$95DC90FB-84E5-489F-AB4F-F342875F7AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$CAE5796D-2903-4085-9A64-35AE8104AFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85430cfda222de10b181675c23504b0bbcdbe66","datavalue":{"value":"parametrized triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$C638EBDC-970E-42C9-B5CC-F6F1F7C80B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a98e832ba69cad9c2c91bde1bab7260b573f90","datavalue":{"value":"minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$99EAA101-C965-40C9-BF6A-EEBBE4BEEB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f6d0ab3ac24fa616efd19a371363632ff7a74f","datavalue":{"value":"anticlustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$A6BCF5DE-09D6-4204-B6F8-76C34480D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$456CF2DC-D1E2-4513-995C-424F44097DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301eb4a341ba1d5f6ab4ce220aa769a3ec0abd07","datavalue":{"value":"worst-case analyses of heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$D8583B0A-BE2D-4934-850E-BDE864F91EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764340$20D39A5D-CB93-42BF-A020-AFBF59957BF4","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":"Q4764340$CC908A45-24EB-475C-B943-82CBA484776A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82f250b8c61aea47a44fa6fd3f39878b90665c0","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86755ef61f7ac9b528a5823668e1f7e5a2bf31b","datavalue":{"value":{"amount":"+0.8435816168785095","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":"Q4764340$FBA481BE-FABF-4721-A545-1A962C76B12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054600058b9731ee6a93bec6c51395074cbca33a","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eb47d2e003b9231f6c514581b3951b7e10da60","datavalue":{"value":{"amount":"+0.82313072681427","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":"Q4764340$249E47C1-3B3F-4FDD-9009-99919BEBEAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd33a831c67075728b6b78667edd0fa90a4705ea","datavalue":{"value":{"amount":"+0.7737424373626709","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":"Q4764340$3D5AD76D-E67A-4830-AEE4-B5EBF2812B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92658a72eb33dc05379833e05845ff0b1514d9b7","datavalue":{"value":{"amount":"+0.7667512893676758","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":"Q4764340$0411E7DB-75E7-4AC2-8F79-2AE6CDBBB790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4764340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4764340"}}}}}