{"entities":{"Q290268":{"pageid":292035,"ns":120,"title":"Item:Q290268","lastrevid":60685830,"modified":"2026-04-10T18:30:22Z","type":"item","id":"Q290268","labels":{"en":{"language":"en","value":"On the efficiency of polynomial time approximation schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588316"}},"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":"Q290268$7B1C5F66-35B4-4DA7-B21A-31EC217ED1E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d89a7523b29167c122692768194493108aeb9ef","datavalue":{"value":{"text":"On the efficiency of polynomial time approximation schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290268$2D258278-842A-4552-B9F9-A4B593E2AAAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adc636a732486981f2627043a84b66a4f8a1f586","datavalue":{"value":"1337.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$E64AE27B-504E-4E9D-9B55-02458F7C03A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c8fb6efccfdba8955c3067c7609f36bff46773","datavalue":{"value":"10.1016/S0020-0190(97)00164-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$C963A6F1-18FE-4AC6-B136-C3934487B8E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7498e7bc15a09b88bafb9e27c36762945347ac6","datavalue":{"value":{"entity-type":"item","numeric-id":290267,"id":"Q290267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$F0D0884A-F357-402A-A1F9-13DA442C3BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$F5DC1B86-15A3-4993-B8AA-A2FDE023F538","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$B9FCA554-5C73-4DAB-B011-47462FF9737F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290268$028F55F1-4C94-4D5D-AFCA-1DDF00B788A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$DFB67390-4DAD-40F3-B092-AFDE3D257928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$FE6670CF-F436-4FE4-B2E2-6CBE9C7B2016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$FFFAFEF8-D5C4-4224-B77B-7836927A7780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2399b15d0a025e952239f9be674559566e37500","datavalue":{"value":"6588316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290268$07B750B1-D398-40A0-9ACC-72336092251C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290268$20D2A0AC-CB54-41BA-BA48-368C975398EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290268$19CF2661-DDA3-43B7-AC48-2172336CE9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290268$EBB1BF42-E2A3-4203-A819-CD1D2864533B","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":"Q290268$EABE7C56-B0BD-462A-B4F3-AC3A7FD231DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$4870FD3B-1A1D-45A0-9D99-0CC6143F3639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2474867a193a3a287def5f404aa256dfe69b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$ABED248F-D7D6-463A-B001-F972DDF3532E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$B0A52D21-7713-4A51-9490-C165E1E02F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90f9daaeb4d762fab84117a161e37a40441abf","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$529D2536-0248-4CF4-BC3E-AE4C28C475AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1b3965840a1a2b72b1788308f8cbde37cfc22a","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$9923C371-0086-4B7A-BC19-27093D66C453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d59e3c7ea79acf5a07b8317fa91a96033f5387","datavalue":{"value":{"entity-type":"item","numeric-id":1960655,"id":"Q1960655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$4A45BE18-CB57-4A7E-A93F-69D15D589702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fad1f6f8403b9db580f341c9f2b9840dbd6a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$FB492205-540C-426B-94F0-280136A9C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$7931AFC4-AFDA-40FA-8DED-D879CA45F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$1E183B91-C115-4B99-87B1-5807887F2E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$9C0C571E-FD6D-4ADA-A128-1B53A0742922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f0e3f7fd80f69ea95a1288c512c5cbf5c438c9","datavalue":{"value":{"entity-type":"item","numeric-id":4228486,"id":"Q4228486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290268$24B14B7D-CFA1-488A-A796-6B96AEE15065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867de616044acc601850065055f9be981283701","datavalue":{"value":{"entity-type":"item","numeric-id":692893,"id":"Q692893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c02404301915c5f83a21efd9e18102961110b2c","datavalue":{"value":{"amount":"+0.8584015965461731","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":"Q290268$EBDCCFC0-4687-478C-8EF9-DB217C7BB1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6be7f34fdccba93918432d7de386a2ba2e2266","datavalue":{"value":{"entity-type":"item","numeric-id":2464331,"id":"Q2464331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13418b5b4d5f1261ae6d34e504930616e7ee887","datavalue":{"value":{"amount":"+0.8564726114273071","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":"Q290268$5FF797E3-02B1-4552-8CF5-DECE219ED7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc3044d9bc428896dd599bea091fd12d3267013","datavalue":{"value":{"entity-type":"item","numeric-id":867860,"id":"Q867860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b0ab3237a057b5d22a3e52b82138dfecbc8495","datavalue":{"value":{"amount":"+0.8517671823501587","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":"Q290268$FAC9CB76-56A0-4C4E-836D-AAD57118DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7012363c344f07a99b818a9057da9e5047ee","datavalue":{"value":{"entity-type":"item","numeric-id":5311124,"id":"Q5311124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136d6e824fd4c0963dbd2bb5a920d15442026b54","datavalue":{"value":{"amount":"+0.8467472791671753","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":"Q290268$9BD9BC3F-1D92-4A5F-842F-DC981E7EB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e290254b0344f1366ec8cb7f8fe2d0345f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64afc6a54831eb250de4a81962ac15ec4c89facc","datavalue":{"value":{"amount":"+0.7971382737159729","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":"Q290268$D181396D-1D0F-4664-93A9-DE36EF0BA9C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the efficiency of polynomial time approximation schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_efficiency_of_polynomial_time_approximation_schemes"}}}}}