{"entities":{"Q1785218":{"pageid":1795960,"ns":120,"title":"Item:Q1785218","lastrevid":57547194,"modified":"2026-03-31T08:43:54Z","type":"item","id":"Q1785218","labels":{"en":{"language":"en","value":"Parameterized (in)approximability of subset problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945254"}},"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":"Q1785218$29F84527-DA08-434A-AD54-AC3CE2113022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cecb3aceb546d8e6d4b917f6e1146146e77b9068","datavalue":{"value":{"text":"Parameterized (in)approximability of subset problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785218$4D49A5A3-B317-4ADC-8354-1D13C74D5768","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3e7f6f4ec343583160fe4c6c92aefbc236ae36","datavalue":{"value":"1408.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$6082C096-311E-4E17-B803-A69A84E8657E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$7AEBFDA7-BE3C-4470-8219-B83141FFA251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$8D24BEE3-41A8-4344-B4F1-314BC41557F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$62399D1C-5A87-4FE2-9780-EC986CC808D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-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":"Q1785218$4A443099-4110-4FFF-A02F-D068C1E564AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46cd050785aa798aa32e88c0a81e9f457427068a","datavalue":{"value":"https://arxiv.org/abs/1310.5576","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785218$F512A56C-B34C-440B-B81A-8064ADCB97C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$88DDEB11-33F6-4C35-870E-2B66E5FC4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$541FFB9D-0180-4AF0-8494-BE88AC0083D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$1E96F85C-9625-4652-8DD3-F4C7C2B74599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d65d07fb8ab6def4041b54e0409672e1fed94e1","datavalue":{"value":"6945254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$08C2D2E1-4730-4EE2-885D-7F5FD7920B28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785218$E6DCC66F-B785-47E6-B0F2-ED4DEF19AFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785218$C6ED8330-B072-4663-B47B-72EADCCE6210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785218$494E4CF9-277F-4DE2-8F88-115B8F30B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785218$4A2536F0-3194-435F-884C-856CBD8ED144","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":"Q1785218$6050C247-42F0-40E6-B779-C5FFDA45E095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72f3e5186fd258a57fc3452907cade1dee2541d1","datavalue":{"value":"W2154918515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$961E556E-93DA-4B07-AF9D-8B408BFB3C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83255fec205eb95979f3e1bf6ec5ad9735ef6513","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$ADFCBECF-BD48-45D3-8AF4-3874C19DD50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$86CC795E-EDD2-46E2-961F-CABBEC48766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$CC415F15-FFBF-4B68-B4B5-296D02FAD656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$3A016BA9-50FE-495F-83D5-CE620ABDFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4125f1fd95404ddd1f538f4f445c8b9dfd43c05a","datavalue":{"value":{"entity-type":"item","numeric-id":2891346,"id":"Q2891346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$7F375584-E175-4B1A-964F-883DBF7CE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$9EB4FCE5-AD94-4705-B040-4FD3A2A82091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df707866d55069e9c624e86b2f3ac5960ac5212d","datavalue":{"value":{"entity-type":"item","numeric-id":1152215,"id":"Q1152215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785218$5336EE0F-83E7-4593-AA10-239F4C0E5152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e829eb931aa343d942eb848a22eea4e338f8992f","datavalue":{"value":"10.1016/J.ORL.2014.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785218$A2A86FB5-59B5-4906-9E22-80DBFF19A687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cc5ff902ab23c96a9319973a0770dccbaceeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2969972,"id":"Q2969972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18a3f724ffe1b57ffd5ede967e00205ee82a334","datavalue":{"value":{"amount":"+0.8556622266769409","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":"Q1785218$4B373F8C-9CDA-4065-9F22-3466037C546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775a6f0abc9ed7cc89bade30dc7794b1cb3a08fe","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ef124c295870ed7d7685728c934eeb68bf4aa6","datavalue":{"value":{"amount":"+0.7929419279098511","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":"Q1785218$BA94A625-A334-4C0A-BE3F-EBCA7215D1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704eca75b504223d69670ae2f309b0743739ed95","datavalue":{"value":{"entity-type":"item","numeric-id":2867077,"id":"Q2867077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ede1613dbe9db154ed162a4bf864839fa01e648","datavalue":{"value":{"amount":"+0.7636319398880005","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":"Q1785218$69DBA0B9-F3B8-41BC-B188-D21FD639BA27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785218"}}}}}