{"entities":{"Q429650":{"pageid":431417,"ns":120,"title":"Item:Q429650","lastrevid":61818876,"modified":"2026-04-11T01:52:46Z","type":"item","id":"Q429650","labels":{"en":{"language":"en","value":"General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048233"}},"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":"Q429650$B1F68677-2A77-4942-85A9-BF8902E09818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db85af0ee0fdde60687bb7902f6e5bce27bd4ab1","datavalue":{"value":{"text":"General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429650$F7A579D1-E52B-44DB-AE03-8DE5E589F9C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da4eda10b007cdaa766b05c5267a54d1a9ccbb7f","datavalue":{"value":"1241.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$9DC3D4EA-68D3-4F8C-A183-E69C7710B95D","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":"Q429650$3D61E391-4BAA-40EA-9854-207050227154","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":"Q429650$42A64989-C979-4A20-8A52-561EAAF1263F","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":"Q429650$4E59F897-931B-454B-82E7-1BD8F96B217D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$602DF3EB-A5F6-4FBB-9F85-15EB3882647C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429650$C8D213AE-8709-40F0-AA3E-DEEDC98D1C71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$10B72C6E-C8DD-4EAC-BD52-781CF68780D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$7F99CC19-2AC9-469D-9D3E-9F99B5A73FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$E9B6F49A-B35E-4099-B66D-CB5879197037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b929fa42a3d44abc079a4b48846909c65d808b","datavalue":{"value":"6048233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$E818FBB3-247E-4F73-A503-55CBB73BC2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$688A7D05-3165-4DDD-83A3-6184B246516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f85c33a97be29edd9b8d658f9d42ce324a5903","datavalue":{"value":"min-max regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$763CA07E-76AE-4B67-BB79-E43C0BE12764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$90A37EC6-3D53-41B2-8F42-FBC617CF5B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec12df8615fb56699627b37fb3261279e2d22bf","datavalue":{"value":"fptas","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$96F6A32A-C665-4DF6-B5EA-50636B424F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$0AD920D5-B0C9-4DF2-9C5D-1F768C457C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$FD42BCFE-CA38-453C-8665-B5C03C7E698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$AF224C46-AD0C-4680-8738-72A6A2E648C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099cbc2dd4a2881e876f74e1b22b60088f4916b3","datavalue":{"value":"minimum weighted perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q429650$C27A8986-2368-4780-846A-6039EF222A46","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":"Q429650$C901B9A5-73CF-4F1C-B5AE-224B7F7CA674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e64598845740d7087d8fa753ba01caa0eb0e8571","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q429650$C5564F32-CA3F-4FDF-9128-B0FFE9D7F1F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbf3b1819225df3ef15e4ca9fe407e071eacc1e6","datavalue":{"value":"W2007863759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$3B680DF9-D244-4403-936B-8A2837F5E0B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$C3AAC0CD-5792-4508-95D9-5D8B43288158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$949D96D8-BE7A-4C75-BAA3-5A4CB3BCCAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c62c251eb9b7be21fcf9338520265e1303e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$5CF2FC01-889D-4E32-AB1B-422A4EB9C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$B9FEAF90-8BA0-4F13-81F1-6F3EC1B0133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$B689A5AA-E279-4E59-BED0-AC0537C7B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$759E84D9-84EE-4115-AC08-06A2AEF290C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$2FAED8B1-07F4-47BA-A7B2-11355E581816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$FF755C2B-F4F6-4DBE-8C21-EDDBF714F526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$145D3B81-47B2-4D93-9AD8-D53DE8D6A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$327CED2D-2796-4431-A0A9-7250D005C8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$CDAC0A73-BFEE-49EB-B386-E0A6CA912876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8946707aa94c18544c2ad1f05b88dd6713fb53c","datavalue":{"value":{"entity-type":"item","numeric-id":1887034,"id":"Q1887034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$BF8E2BB9-FDCE-47CB-8F86-8C4C37DB568D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$FB766B6C-EF6C-4747-952D-A05FC2EB3021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce80eaee43e95e78b9dc2b7067c5950e6164fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4888190,"id":"Q4888190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$37CC1CDE-07E0-4726-9D9D-3A10A20C4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$9C85AC4E-57A7-492E-A360-C2C873678986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$FC5C6B94-432B-448D-93E4-9E9527C058E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$6573EA8B-F4A2-43EF-9C3E-36B188C5FDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429650$176A221D-9E42-4543-A4D0-8123FF50A396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"668e10ffaa0fa04061116f269535206ffef7993b","datavalue":{"value":"10.1016/J.DISOPT.2010.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429650$2B4571CA-03AE-478B-AB51-D09EE18BA54B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ae9f87e40ffa87be3c6f20fea0c52ed7f8e555","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"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":"Q429650$FF0CC0C9-D6D3-4C2B-81F0-39F75D70C78E","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":"cca1324944bb67b20f26614ab62dc88708eab7fb","datavalue":{"value":{"amount":"+0.9251428842544556","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":"Q429650$18402E85-B692-4C71-9446-6938F94BD3F6","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":"ed14a81d48fa57ded629a49816b84c0fe777a5c2","datavalue":{"value":{"amount":"+0.9128220081329346","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":"Q429650$D3107AC8-3CA3-4BE6-90C6-4E8227DEB93F","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":"f2b90184505e6722fb10dd9392b9915543287417","datavalue":{"value":{"amount":"+0.8317273259162903","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":"Q429650$F2DE50BF-361D-4E06-BED1-19007776A62F","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":"b94c290614ec4c7cc2f1afa9cb601bc4a562daf6","datavalue":{"value":{"amount":"+0.8269886374473572","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":"Q429650$CAAB7F62-8EAF-4731-8B0E-0CFB2721A956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_approximation_schemes_for_min-max_(regret)_versions_of_some_(pseudo-)polynomial_problems"}}}}}