{"entities":{"Q3591305":{"pageid":5621209,"ns":120,"title":"Item:Q3591305","lastrevid":50162198,"modified":"2026-01-13T07:51:12Z","type":"item","id":"Q3591305","labels":{"en":{"language":"en","value":"Approximating Min-Max (Regret) Versions of Some Polynomial Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189487"}},"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":"Q3591305$C486DF5A-7E2D-4883-96BF-AB62C28ECB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c589341102800f53682e71c477cfa25a9f98a3","datavalue":{"value":{"text":"Approximating Min-Max (Regret) Versions of Some Polynomial Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3591305$A8363FFD-6897-447B-B614-7BB88870D8F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcd0fc11818de8a540cf977d6caba5ae5c13631c","datavalue":{"value":"1162.90536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$2721EB7F-EAF9-475C-91C4-04C04E8EC188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2401b19b473ff1d42ee5b328ec74e7502c1255","datavalue":{"value":"10.1007/11809678_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$CDCED750-9AA7-4452-B52D-6CE2088FBB3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591305$1E6CDFA9-13E6-426B-AA3F-032EB526D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591305$2BE6D389-0CE2-48D3-AFA9-22CC4EB002B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591305$9C8C8A25-6AD5-4436-B836-1D648DCE1E15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591305$F77422BA-2D52-488D-94E8-38CA25AA8A45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3591305$B4BE34BC-7495-4FA3-A641-25EFC1ACD34C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e2414243a67ecf56e818a916ce5b84c9d9cd22f","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/5871","type":"string"},"datatype":"url"},"type":"statement","id":"Q3591305$626765C2-10E3-4967-A5B1-4A3D7EAD86BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$3F23E826-C555-4D35-8B8A-B0E333017E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$64052A6B-FC13-4912-87B5-3E4695EA2E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$103B19EC-EC66-4EEA-BF39-9EA1E21FBEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$44732079-82F7-49CE-B1A1-D59A1CA6161D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1e92d6474d252adea18da58e267bf0abd0968fa","datavalue":{"value":"5189487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$8F19347C-4BC2-4BC5-8A89-E88D14648D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$D7E23452-9C28-496E-895E-63DB9D8644A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f85c33a97be29edd9b8d658f9d42ce324a5903","datavalue":{"value":"min-max regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$6CC2C7AD-7D5E-4886-B956-27EFF666D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$BB0815D3-4C3B-416D-9707-D98769DE509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec12df8615fb56699627b37fb3261279e2d22bf","datavalue":{"value":"fptas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$6C3CD7ED-D35B-42F0-9FCB-939175131FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$F8CA0210-F535-473D-83C4-5A7C015DF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3591305$F36943FB-75C8-4F6E-9165-E1E55D9097A5","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":"Q3591305$0FDAA4E6-BF1E-4B6E-91DE-64476CBB61B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f60dcd5167976f7be54f9fefbb0dfdcffe4be9","datavalue":{"value":"W2124833419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591305$5710BA2B-3551-4D51-93AB-B35D759B9FD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e458533a51b1fad72a997406a261f0a78bcd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9320061a737109278f18fefb6a3695b64c0b8946","datavalue":{"value":{"amount":"+0.9560495615005492","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":"Q3591305$2129CA8C-5DCA-4CC6-BE1A-AB937754BE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940550daec009ce267032c0209236b59afc645","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2052506c908c9e336b448c4d60a6b2de1c01877","datavalue":{"value":{"amount":"+0.9478668570518494","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":"Q3591305$80A8DA3C-F9FF-4999-BBB8-3005BA2FC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9c538d064cf97ff504e2ba7722b2eec104f92","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2622e2282202eccf2567010a0d8f90777401ac","datavalue":{"value":{"amount":"+0.9236854314804076","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":"Q3591305$C5D60A35-4DB1-407B-ABAF-86E61137DC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3346eed197c6e2e5f574845d81095a6a3b2ae578","datavalue":{"value":{"entity-type":"item","numeric-id":976089,"id":"Q976089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a75337dfe94dc313120992af32e491f50b2dc8","datavalue":{"value":{"amount":"+0.8648999929428101","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":"Q3591305$25E26337-A694-4357-A366-34E38C6D9D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2d83382e7a67f2fad049728cf9b0b1c5438e7","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3628d1ccd4156c86a95e981a52717265ed34f24","datavalue":{"value":{"amount":"+0.8474599719047546","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":"Q3591305$4B7ADF51-5C12-474D-810D-9E0C1B9CC710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3591305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3591305"}}}}}