{"entities":{"Q1362338":{"pageid":1373077,"ns":120,"title":"Item:Q1362338","lastrevid":46502304,"modified":"2025-12-24T22:26:37Z","type":"item","id":"Q1362338","labels":{"en":{"language":"en","value":"On fixed-parameter tractability and approximability of NP optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1042932"}},"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":"Q1362338$5BDFD95E-5286-42C5-B45C-02747DCE48FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59dd0a98d8ea803358c8f3aa00228f7dbe53dea","datavalue":{"value":{"text":"On fixed-parameter tractability and approximability of NP optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362338$1987F6FB-65D1-45C2-9DF2-6772D80A9250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17880ee6d538ba7251300153718a90cb1d3153e5","datavalue":{"value":"0882.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362338$A58F1C0B-648D-4DD5-B31A-601C6F20E48E","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":"Q1362338$1DEF016B-2C5F-455B-84DF-217A741F4525","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362338$D1035AE8-0E3F-46F7-96F3-2F227B475F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362338$EE2FB76F-5CA5-4B20-A171-EFAD80D5EE94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f134ad59790347af4552c4e402b7fd9048664101","datavalue":{"value":"1042932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362338$CA4AC9AB-CFA0-4DFB-9CEE-795DE8508707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362338$ECA200FE-AE44-4ED2-AC46-683637A6064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ebdbb75f88b26b2f854a77b4dd164319f78c13","datavalue":{"value":"NP optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362338$19BC57B9-DFB5-4858-A30A-95F4519872E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$86A74513-B7D2-4A8C-B77C-0DFD37E1B5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$F1A89B4D-B012-4AD3-ABEC-0E3CBD0280FB","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":"Q1362338$BE6B69ED-C143-4E31-B8D9-DA639D76F60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9f660dad9f65b8b72a6a49bc592256b95285443","datavalue":{"value":"https://doi.org/10.1006/jcss.1997.1490","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362338$A79D5C7F-74EF-47E4-9319-B4E27C5E1092","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"950033c8783b580f03a13aec2c8eb7f3286c0f8c","datavalue":{"value":"W2043997666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362338$515FA72B-4271-44D9-981C-3BE36EA90106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f001f0cbad53dd7b0f7605c3f62967f6287c69","datavalue":{"value":{"entity-type":"item","numeric-id":4281539,"id":"Q4281539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$C0A337B7-EC32-4C58-B0EE-0E97271C5FD0","rank":"normal"},{"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":"Q1362338$06A9C9F9-BEED-4C12-BFAC-62FD03DCB815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$54DE2EF8-4B36-4184-B6D7-00A0CF3A44E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$C4F16BA9-F1A1-45B2-91D6-1146A669B9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$4DD661DA-E6C7-4F9B-8879-0BB6FCC3E3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$90771306-5BEA-4589-AC49-B0AEF0BD1F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb2f0c95f8bc192b58a2ab642d6a4a69b4ae6bf","datavalue":{"value":{"entity-type":"item","numeric-id":672377,"id":"Q672377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$2A09DE6A-7D7C-4D31-ABE0-0FD769979515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317fb43bc2e8a86926776f0f04acc1ab973f72f","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$A5AA978A-AC70-4FD0-B3B1-7A4341B2AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee0d8e4c28135414cd0564a619e491715231def","datavalue":{"value":{"entity-type":"item","numeric-id":3034815,"id":"Q3034815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$55BC4282-D1FF-4862-826D-E223C13D8B66","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":"Q1362338$7B85C9F1-9362-4AF1-9376-05389F76ADEA","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":"Q1362338$F323AAD1-D388-4FD7-82F2-244D75F01136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$BBC2C00C-1D1E-4378-A0E5-B5697D884C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186b4e9236a1a6bd43f45546701b1ba67d770a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1894448,"id":"Q1894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$67BC6D9C-E7F1-43D4-BB61-279F0EF97D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd10c34718a207890d8316984bdb5966c1dd019f","datavalue":{"value":{"entity-type":"item","numeric-id":1152218,"id":"Q1152218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$862776E2-E62E-40E7-B482-60904F1AC6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$F49B4C33-D165-4049-871E-AE64CE266FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$33AC397D-4900-4192-80AA-0F682FA51BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362338$ACBBB3BC-8115-4C45-8609-C8CA5EBFC5E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"422c06117f16973a70e4caf4236866b1ac06595d","datavalue":{"value":"10.1006/JCSS.1997.1490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362338$7F44EB28-2811-4F5C-8006-094E803B62CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c83a63d97481b3c5f5bb25bc1656fbe3345e94b","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56060668d999b7685b443660266d000d5d9e802b","datavalue":{"value":{"amount":"+0.8478482365608215","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":"Q1362338$F8468E48-EC54-4B94-A8DB-A3D4E3D893DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9714f7171c0b2526e274fc28b599f813e4642eec","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b3148b2f54fe2ac44af88f502828e0e518195d","datavalue":{"value":{"amount":"+0.8416784405708313","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":"Q1362338$A2416006-8FB4-4C59-8BA1-1C4EFB56B8E5","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":"7e4f394b2c54928195c0cdeb2e82510cde0bdca9","datavalue":{"value":{"amount":"+0.8370670676231384","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":"Q1362338$2FE74851-9C78-46D5-BEC2-7FCE37206F32","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":"66e70658beb4bd9a2416d7d2ca882cd66144c9ae","datavalue":{"value":{"amount":"+0.8353523015975952","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":"Q1362338$E269EA52-AA6B-4794-A867-2B001B3F145D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1362338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1362338"}}}}}