{"entities":{"Q632807":{"pageid":634655,"ns":120,"title":"Item:Q632807","lastrevid":63120495,"modified":"2026-04-11T10:43:10Z","type":"item","id":"Q632807","labels":{"en":{"language":"en","value":"A probabilistic approach to problems parameterized above or below tight bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870854"}},"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":"Q632807$E9AABF25-5625-4E8E-9A8F-3DA333EEAF07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5ea050bc8f9b7f055ff5be77e086b2ffb9ce66","datavalue":{"value":{"text":"A probabilistic approach to problems parameterized above or below tight bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632807$17A6E3C2-6B85-40E5-B0B7-3DC0E04544B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7972248edb48dbc3fd515ae5b612238b9c9c0be6","datavalue":{"value":"1209.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$78AFE25C-A2D7-4620-AE59-300C965DD01A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$A90E5A87-00BC-4797-B4CB-A122F0122C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$246FE36D-6D3D-4DA2-AE64-C3F7DDA0A1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$275D6791-AA7A-494C-95DB-2726B3A21BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$87BB0B77-37A0-40D3-8A04-AE59DB572BA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$B362A536-C98C-4507-8DEA-2E804538B473","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86a51260412b40e5c53c8066fdea67849229bf08","datavalue":{"value":{"time":"+2011-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632807$91325E91-76F2-4FE5-91EF-A692B45C8464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$17DA9D02-63B7-408B-836B-2807D6EFEEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$942EE32B-83CF-45F7-B4B8-612CFB222800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$FEE609EA-207E-4E02-A4D4-DB42A4FE5B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$799A4D1A-E27B-435C-B9DC-E5ABF0C87672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"265132f2a5116bdbcd9a9c0396714237e33e9471","datavalue":{"value":"5870854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$A2FB4743-11C7-4794-AEE7-823E3B87182C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd021355ba0633c50d1282226bf07ee38d322ae","datavalue":{"value":"parameterized problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$2B2EA50A-6A0E-49CA-A80C-0C9E1FE82E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6812c8f172143a52123c807f62bffb492876968d","datavalue":{"value":"above tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$D89F9AAF-CC08-4A04-A8D6-641C1934A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$1C310D60-472F-4EAA-A950-271ACDD593B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$5A5AC6EF-F67A-4F19-81A2-B563263DC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a1085800b5286a6dff4d733546c8ea281f5b2d","datavalue":{"value":"hypercontractive inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$3F6F0418-E172-445D-AD39-947BFAA964ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q632807$5235B783-BE7F-4A3E-847C-A24EE5FFAF14","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":"Q632807$6FAAAC8D-0360-4F27-9617-F1B4FAB937ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"011ac9332de4655b667c283c015b4262d302e9f8","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q632807$4D265FC9-6D1E-47CE-A4E6-1EFDDBB74D90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7afe35d3602e8b03612c87be8dc9be94abfbbfc2","datavalue":{"value":"W2107546895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$45DD3DB0-E1A1-487A-AF56-CB566429E66B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8f1e6a23996184cf4762f13d6063766160cbe8","datavalue":{"value":{"entity-type":"item","numeric-id":5417644,"id":"Q5417644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$3E816399-87A6-4899-A7DD-712D11E102EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d035d2459ea5d974389a9ba27d24cf9494c50","datavalue":{"value":{"entity-type":"item","numeric-id":4819698,"id":"Q4819698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$127A6D5F-31A5-4B9E-A4EF-B87CB2A195AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$D5125BC2-C0CF-455E-B248-85133B728EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85ad5415942dab61dab02b1a304c1e989be591c","datavalue":{"value":{"entity-type":"item","numeric-id":3677675,"id":"Q3677675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$C9B6CF62-C5D7-4CC7-B1AE-75E10D0B09AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0948050b4a7ca08ec5265a8c32f46b04521a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2539305,"id":"Q2539305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$0A9497B6-1071-4D1B-973E-2AFAA17B78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648530e4f81b3bdc05764c82e8f744d399993ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1311312,"id":"Q1311312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$9E6E4CD3-8D95-45D4-8D73-99205E5F2CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c7c89d7a481bc41bb763e1a98c6e0bb9b0ed56","datavalue":{"value":{"entity-type":"item","numeric-id":656604,"id":"Q656604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$8FBEBDCD-2F83-47E8-9C80-61E79BAE02DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79387ac38a03478593410344285a7ad25cd2238e","datavalue":{"value":{"entity-type":"item","numeric-id":3569888,"id":"Q3569888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$DF80D9D2-29F1-4EEC-BD05-714D6CB445E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$2108D04E-E8F1-45B2-89BD-6B686049CE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$CD646876-D680-4893-8665-1CB82828E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc520251899d07abdf952bb93cf346445f3e83e","datavalue":{"value":{"entity-type":"item","numeric-id":4080210,"id":"Q4080210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$ABE7F662-24BB-472E-BD69-1ECB0B33A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17e9b5b75d9be4bd0d73ed538d888c0ef4dfcc1","datavalue":{"value":{"entity-type":"item","numeric-id":3586474,"id":"Q3586474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$168EBC86-FEDB-4AC0-874F-20D2330341A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb7c7943a404c185b8b80ac03ca3f020e9a80fd","datavalue":{"value":{"entity-type":"item","numeric-id":1959433,"id":"Q1959433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$9EE4D752-E6E0-4DA9-9978-F171E2FF23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$A59C8B13-4080-46D0-9011-CA354EBAEE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684b30669da5903aae4fa646e98d0f73a6846d3b","datavalue":{"value":{"entity-type":"item","numeric-id":958202,"id":"Q958202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$9C020AEC-542F-49B9-B92A-2516F69761B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfe2424386bb2471c19b4b4e808f97114685700","datavalue":{"value":{"entity-type":"item","numeric-id":5894908,"id":"Q5894908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$5792BE07-FA1F-45B0-B34A-37E2BF44DFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$ABB63C0E-CD74-425B-8BB1-B2FC4996878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$20DD88A6-F067-4499-B504-E399670C25F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$D4FCF98F-2C72-4477-8E88-33DA21A16B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a60583410113f671ac14914652a2f7012e5461","datavalue":{"value":{"entity-type":"item","numeric-id":5302081,"id":"Q5302081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$A6F86B14-E55D-42EC-8461-CF91F7771113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632807$CCA8114F-5DCD-41D4-A1E6-2234392597BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"095fbc4b84a57143350bbeeb0d8e23a5571e2a6f","datavalue":{"value":"10.1016/J.JCSS.2010.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632807$4896834D-4DF9-4C92-AD79-6E1AF4E7B9DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3d1162360738564cabc454941f539e75d9d914","datavalue":{"value":{"entity-type":"item","numeric-id":3656865,"id":"Q3656865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a87c4db7f776ca868ce37da7692668fd0e5e54","datavalue":{"value":{"amount":"+0.9568312168121338","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":"Q632807$6452BD10-500E-4E42-BF76-38D057A8BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654a57c7aff83308719bd68d7b00b4bab7120fab","datavalue":{"value":{"entity-type":"item","numeric-id":633768,"id":"Q633768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fb332ee669ae77fd729fa1ab9ef40139d9db41","datavalue":{"value":{"amount":"+0.7865649461746216","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":"Q632807$BCF1B8B5-6EBD-41E2-8E49-38E0933F234B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049f46a1bbc3503c66248f9654d84b0d63b09104","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649e714d21910c22cd706a8080a5e35d6b973c0f","datavalue":{"value":{"amount":"+0.7645108103752136","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":"Q632807$F2D8C63D-AA81-42DF-B7AA-93BC810A6BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2edef8ae2741893c1a13beb85852d1f0f80038fd","datavalue":{"value":{"entity-type":"item","numeric-id":3499722,"id":"Q3499722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad083f6c56d2fc13a0a1ea4f982fe1e300dcc79b","datavalue":{"value":{"amount":"+0.7580709457397461","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":"Q632807$3DD72051-ED6F-4CA7-B1C2-0A560558DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e436192c143886faaf0f102ca2870dd891856add","datavalue":{"value":{"entity-type":"item","numeric-id":2908541,"id":"Q2908541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba1992db6d39bee24229ea0a3c8447752ff3eae","datavalue":{"value":{"amount":"+0.7376278638839722","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":"Q632807$4BCF7770-F57D-47A4-AED9-AA06EEC237A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic approach to problems parameterized above or below tight bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_approach_to_problems_parameterized_above_or_below_tight_bounds"}}}}}