{"entities":{"Q948960":{"pageid":950808,"ns":120,"title":"Item:Q948960","lastrevid":79742882,"modified":"2026-05-06T14:36:41Z","type":"item","id":"Q948960","labels":{"en":{"language":"en","value":"FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5351841"}},"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":"Q948960$B3EF4D47-9A3F-48BA-AF3E-98BFB14202FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9078f56ad7540d3fa8ea6455a4299e9d4a11e107","datavalue":{"value":{"text":"FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948960$3EC51003-0888-4CE2-9A80-D796E9838F11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7561ceec61dfac04dc8dde01628af0c8b5b9f32a","datavalue":{"value":"1151.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$523E5C0C-66D3-4617-A22A-6D61351D87C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$9EE6356F-CB00-474E-BE06-69B32B354403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0e88a52a0c20657bce0eb066039f9130fe721e","datavalue":{"value":{"entity-type":"item","numeric-id":259720,"id":"Q259720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$079C01C8-3280-444D-AAE3-8989639633E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af654edaa8028dd562af89bc1a7edd29a65b4eab","datavalue":{"value":{"entity-type":"item","numeric-id":262440,"id":"Q262440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$F621ACDC-540D-4742-8118-912208C9D586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$ACED302D-B0E6-46E5-AA7C-7424D3687FD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$31551FF6-EB52-4358-A3C2-B9319B26FB44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5e1148a8db14a761b33ca61d319fa20c3d24269","datavalue":{"value":{"time":"+2008-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948960$9CDDD343-6C4A-4BB0-A9B4-DA6B00A3AE2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bff927679b95c2cd253325c2f7de2f91db51d92","datavalue":{"value":"https://arxiv.org/abs/0706.2354","type":"string"},"datatype":"url"},"type":"statement","id":"Q948960$0606258B-0CCC-4F93-B0FB-243F1FE04BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$69B8D947-698F-4856-AFA4-36766E410879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$6738BD8C-5377-4699-AA4B-3089530506B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$F4AE534A-54F5-46B7-85C7-B669C8E371E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$DFE33176-1733-43DA-B9C7-9F4C55FC131D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d07da8c404e82c6cfd017eb430d76df6e8e313ba","datavalue":{"value":"5351841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$31878C91-1A43-4254-A6E4-FDDCB0272D5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8945e256e98b1dfe55e293648d78082e88b99537","datavalue":{"value":"mixed-integer nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q948960$05CC8A76-DF54-4893-B280-B5B8CE2AFDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f381779cad68722aaa11508551d9e3f9be827cb","datavalue":{"value":"integer programming in fixed dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q948960$C0345857-03B0-4048-BB63-DE930AA37A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q948960$71CF1CFC-D634-402A-8C3E-50BA9E82CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q948960$689FA11C-40EF-4388-9DFF-0A6446D9F21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q948960$DA65BE75-BB83-43AE-94D7-FF7827AC12D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14003a50a44c20e712064b27ecfc39c8400dd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":16824,"id":"Q16824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$75A76481-DC86-426C-BB79-9E4B6E217752","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":"Q948960$69849AB4-7E00-4613-A42A-571AFADD8DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5e17e451d4a1a6c8c593e5b7616290a25cbbb5b","datavalue":{"value":"W2146643528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$DA4D375F-E558-47D1-B891-DAC81913B7AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$3D23F4FA-DAFC-4D62-AFCB-53CE12C1E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb026c5d11c5a83c530872f8be5a7ba25d0b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4938470,"id":"Q4938470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$AAB9937E-5BD2-495E-81CA-855803D713F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$24A2FDD9-E31C-410E-9780-87E0C0B8F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$747A8A5C-867B-476D-B382-C0782E20CBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c35e7d623947db89e689140b745bcbeed197e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2503350,"id":"Q2503350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$789BCDE0-CD7E-4836-8882-AB932147F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf334b93ed7e8113d61a804fcc09b7523403f495","datavalue":{"value":{"entity-type":"item","numeric-id":2643547,"id":"Q2643547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$08E420A4-0456-40F7-8A6F-B1E124608FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72a9ffab518d317a81d2b33a4eba36ffb147389","datavalue":{"value":{"entity-type":"item","numeric-id":5387970,"id":"Q5387970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$23A14C4F-1794-47A8-AD47-56FC2387A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c92aebe1288a33263b617b1b67a4323e7a616fa","datavalue":{"value":{"entity-type":"item","numeric-id":2643564,"id":"Q2643564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$D053A7DC-441F-4399-9286-02889C851856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$14421008-306F-42A1-9F1E-936CE68431F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$BA3C8C7D-7A61-4FD6-99E0-663755655C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d443dff038da2fab7824884185234cb39c0bfe31","datavalue":{"value":{"entity-type":"item","numeric-id":3669417,"id":"Q3669417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$1C8E4507-BFE0-4755-B4FF-B3B35D090CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$58C8D408-708B-4533-972F-9B48880081AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40359969f4f5859125eed64808cf617ffbded116","datavalue":{"value":{"entity-type":"item","numeric-id":3992465,"id":"Q3992465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$F0B703F7-A00B-4499-BCA1-694CBB7AB39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c4ef2e26743942dfce7409305a67f97ee5db40","datavalue":{"value":{"entity-type":"item","numeric-id":4864690,"id":"Q4864690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$A79E89E5-B350-43F8-9CFB-EC36558ECC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$C3BAA2E5-04A0-4047-9EA7-4442849EC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dff2c4019038a537dbca7200a9dc3c42f75370","datavalue":{"value":{"entity-type":"item","numeric-id":1185457,"id":"Q1185457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$17B6DBAB-1ABE-4E8A-BAA4-4078BBBBD92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$C43C3E6A-25D6-46AD-89AB-7CFBDE867D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182bedb18df390769beb6a8d7bb57b1497a2d508","datavalue":{"value":{"entity-type":"item","numeric-id":4027865,"id":"Q4027865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$86504BCB-96C3-4C76-B290-9C6098C2A18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7f853c76b3b586a443a038e27af2d82c384320","datavalue":{"value":{"entity-type":"item","numeric-id":2743981,"id":"Q2743981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948960$C0053CC0-15CC-4393-8420-4C9771E06790","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aca2eba62cef835e0f7adcc0f1980b596e912ccd","datavalue":{"value":"10.1007/S10107-007-0175-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948960$619B2EDB-107C-451D-8D57-4114F4100296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f481d0b3485f32de2283dc322ea1d7fd304421","datavalue":{"value":{"entity-type":"item","numeric-id":5387970,"id":"Q5387970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a9c8e3c2d0f74c9ce98234e3623565bc8dcf54","datavalue":{"value":{"amount":"+0.8475728631019592","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":"Q948960$6FBE49E4-4F1A-46BF-87F7-A8BF00DBD3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b337f6dda15442fef2c4cad72d8ee4b4343fbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4575702,"id":"Q4575702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76b239cadb6ba3460d2781ff46afea9e6a6966f","datavalue":{"value":{"amount":"+0.8269232511520386","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":"Q948960$B1EA0D76-88AE-4D73-BA18-6190CBE955FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a182086897c3d7ad9a2a71d389f39293b1abb4f","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed4628cc34a588bdef58b027827bd7dcdfc1da3","datavalue":{"value":{"amount":"+0.7980321645736694","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":"Q948960$9840263F-644B-4341-A029-B9BFA25F5017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0709a5be01563d36117f056a2a5f03dbf9ca7df","datavalue":{"value":{"entity-type":"item","numeric-id":2503350,"id":"Q2503350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ed4c8343c098b08c531a4952a25a0c6aebb066","datavalue":{"value":{"amount":"+0.795581042766571","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":"Q948960$BF6A26CE-5B2D-4D0B-BF6C-C7D28C61E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5a67271eedc01ca86924a6a57a8bcf1181b998","datavalue":{"value":{"entity-type":"item","numeric-id":2349131,"id":"Q2349131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1151072dc6223a0357675b4def922ed7ec4b197e","datavalue":{"value":{"amount":"+0.7748532295227051","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":"Q948960$9C03B45A-12D1-4225-81A2-BEA2C2564397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPTAS_for_optimizing_polynomials_over_the_mixed-integer_points_of_polytopes_in_fixed_dimension"}}}}}