{"entities":{"Q2412434":{"pageid":2423177,"ns":120,"title":"Item:Q2412434","lastrevid":52938650,"modified":"2026-01-23T20:48:53Z","type":"item","id":"Q2412434","labels":{"en":{"language":"en","value":"Better inapproximability bounds and approximation algorithms for MIN-MAX tree/cycle/path cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796753"}},"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":"Q2412434$144D9D3F-4FAA-491C-A3C5-E8326B8D0938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed574335a5f2eac3b6dda5f372613df8430581ff","datavalue":{"value":{"text":"Better inapproximability bounds and approximation algorithms for MIN-MAX tree/cycle/path cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2412434$660AB77E-5DAB-4AA5-9212-84DB43DCF266","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1377e93fc5190216722a80750f9ef71ae434183","datavalue":{"value":"1434.68684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$BE4ABBBF-CFC7-4128-A839-84AAA3D14016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a71c65b20a8de19d2dd035dd26f030cdc0e4541","datavalue":{"value":"10.1007/978-3-319-62389-4_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$6EADE7DB-8049-4FD6-98F2-9704ACAAC7E6","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":"Q2412434$F5EA1ADF-CB38-4805-981A-D4E9C06A340B","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":"Q2412434$A1BE04B5-4686-46B1-A3BB-063CB9A6C51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2412434$1A7098A7-9D6E-4CED-B837-ACE14B56C6CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$2BCC3060-6BF6-493F-B67B-B1934BA04306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$4A9F8FE7-7A19-4F98-BA0D-DFEDD7EBDFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$0328F040-2413-4625-BE1F-36B529EAC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$DB82C6B5-C13A-4D31-A566-7F8F9F2D98B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0398128a619872ccd52305ca48b06fc85667e1d","datavalue":{"value":"6796753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$A1605152-734E-4FB6-A036-FECA4CE77187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$384EBA3D-F71B-433A-B9BC-B91339BFE065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$E5C55D60-0715-45BA-B84A-B9E0EB530299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$6284CDCF-0DC3-416C-9986-15446EB9C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$21709BBF-6C17-45CC-BA84-83465E0E1138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$6D7ADC2A-569B-4AF7-AA44-7E140AEEBB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412434$519EACB4-DFA3-4799-B037-9D9164185351","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":"Q2412434$06C0422B-D850-4748-A817-8D385712B40E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2306e7433853958b495905d771c1538a09f53867","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62389-4_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412434$0D31183A-227C-414A-B13A-E6657A654D1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"661dd3965c229ddeb9f8574ef11c5828675b4666","datavalue":{"value":"W2726117250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412434$5497D951-C2B5-4004-9545-49F37EF01BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47c7e3dd54630bda899d94382b1fb0633d1e347","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f5116632e4eeae6b3ef6f8d88ac316b97c3d74","datavalue":{"value":{"amount":"+0.9801619648933412","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":"Q2412434$4046AEF4-81F3-47FC-970F-91CF81F7F02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94a228e2396445c285c486c21008e9b1ba241f","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f131bbb2a3eb587c8229ce1514868bde4bc63223","datavalue":{"value":{"amount":"+0.8790670037269592","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":"Q2412434$E3434B85-8FF6-4935-9C43-2B44ED707BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03a6a8e4ac0bf1829ef9d0caadecee402af7479","datavalue":{"value":{"amount":"+0.8697599172592163","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":"Q2412434$F931FD09-EB11-4AF1-8F80-BDB970DB18B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff1913bf149d841c872561baeffc6742ecde7f9","datavalue":{"value":{"amount":"+0.867927610874176","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":"Q2412434$8681C23F-37FD-4C26-A745-E7B43ADA0F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c953a4595c72baca6bb5856ce41e6958457c390","datavalue":{"value":{"amount":"+0.841548502445221","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":"Q2412434$664E8B4E-214C-45C5-BC4B-23999DE3427B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2412434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2412434"}}}}}