{"entities":{"Q6842466":{"pageid":20551510,"ns":120,"title":"Item:Q6842466","lastrevid":84284180,"modified":"2026-05-14T15:39:57Z","type":"item","id":"Q6842466","labels":{"en":{"language":"en","value":"Parameterized inapproximability for Steiner orientation by gap amplification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174008"}},"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":"Q6842466$B531D26E-D886-4D68-B6A7-3E159FB2977F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b5336019ffd1dd057bd4043e0fd9ec7adb2d916","datavalue":{"value":{"text":"Parameterized inapproximability for Steiner orientation by gap amplification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842466$58EE1DCB-707A-4A53-8696-9EE685761900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c49ab6313d6a6a23ab64f1630b7815bba8e24b32","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842466$270C5C82-FACE-42C7-AF50-103A85DC2A77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$04926563-8362-4DE8-91E6-70449C9176CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842466$EB3B0D20-50BB-4D2F-A7F2-E637E72545ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842466$F8319C7B-E8DA-4C22-9D99-9A4DF3F05E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842466$E4924200-4CFD-41BD-92A1-74C255084403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43321b4336e18a271832942d580bfa60c99b9cae","datavalue":{"value":"8174008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842466$0D11E696-F2B7-40B3-85B1-69DA8744074D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$90916522-FA5F-4681-A3E2-EBE95DD18716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842466$281B5FE9-552D-4757-A1E5-9C2499EBDFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842466$537B71CD-4DDC-4E46-8347-A6A11DD2942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842466$34DF3E9D-1132-4F06-839E-F9CD6CAA527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25873d2a3a8f510f846f68b0d74c9005d0c3d5c","datavalue":{"value":"gap amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842466$6CAB3D49-9657-4089-86E5-E04E2E415113","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":"Q6842466$004C347F-CC3F-48B7-A3C6-52AEDE24BF77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912dc9b9659b889d71330a5d1a3cf163cc8f3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$8660ACD9-8F20-426E-8D06-64CFEF566C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3db4908f871fdc1a49cb9b4bc4aa055ade4efcd","datavalue":{"value":{"entity-type":"item","numeric-id":3549668,"id":"Q3549668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$8C5053B8-FC8F-4CA6-9B8D-D0A7802C01C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc8f59dc9988fa1b18d15c500bef3ef501585de","datavalue":{"value":{"entity-type":"item","numeric-id":5957358,"id":"Q5957358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$D671B4A9-BA48-454C-8832-06DD01EEB653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$E1254ECE-19EC-4DBD-97E0-3218D2D5D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$E2F95188-5018-41CC-A24D-F254E8206915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6a0c854c54255c46b71011d872702a1b0ac897","datavalue":{"value":{"entity-type":"item","numeric-id":5002683,"id":"Q5002683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$4ED03FFB-D97B-4EB1-A591-A6D3E7E86321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4bad6022be1ab4807d1603bbe9f696daca96c8","datavalue":{"value":{"entity-type":"item","numeric-id":5419116,"id":"Q5419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$9580B75B-E760-49D0-8719-7B8D3A3D2ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$119CDDE7-6C91-4BF2-A758-5A69C46B97D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23558d35af999761b70310a5e1310667f4095d6","datavalue":{"value":{"entity-type":"item","numeric-id":6946312,"id":"Q6946312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$67BD8ADD-4197-4016-BD04-FE9D718E0CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64625c3480a7929e9ceb806a22f18f671df79036","datavalue":{"value":{"entity-type":"item","numeric-id":5009577,"id":"Q5009577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$F3479021-8572-4E6F-8780-57990BEC7EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4807824341e49390a72a6c4cd8cc88f7ac640369","datavalue":{"value":{"entity-type":"item","numeric-id":1999967,"id":"Q1999967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$33B08313-AAFE-4351-859E-B293A473A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e827e908a326743a6a01e11dcc16176cb5f1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3452200,"id":"Q3452200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$1557BB13-6AF2-4C8C-A270-9CF46C0D9AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28867b8eac545fdde36371e9373688aa73de5e30","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$A11811F5-67C9-4DD1-8BE9-9BD149583194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54c3ceba85b9cc0c1612c0bd3080266e267c5be","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$6E55E425-2C71-41D5-94D0-D893DCE46F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e86443fa538de401b53bcdcc7dcb3f90baab388","datavalue":{"value":{"entity-type":"item","numeric-id":6829871,"id":"Q6829871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$0CB960DC-A0A5-4EF9-A09D-07F8345ADAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$DCD6F2CA-84FA-403C-9C65-9FDFBEB76241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b2d3dd6f2ce81f50c0b96c1cceeea1af242633","datavalue":{"value":{"entity-type":"item","numeric-id":2999338,"id":"Q2999338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$048B79EC-69C9-48B1-939B-7ACE0E3544CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20cbaedbe5d66e304c3589bc1a5123f6ac0818f","datavalue":{"value":{"entity-type":"item","numeric-id":4932595,"id":"Q4932595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$8F92BC53-7231-48F7-878C-C23C94455356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4add356b145271b9757e772351bd3d4c25cdffd6","datavalue":{"value":{"entity-type":"item","numeric-id":4210091,"id":"Q4210091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$729BD0EF-A461-4449-A989-CA2EFA7BFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea9f79274ae3a9e76c219e9c28202421ff62a74","datavalue":{"value":{"entity-type":"item","numeric-id":6944394,"id":"Q6944394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$4B140977-7B68-4776-BB61-7C5A120717FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3002caf0cbf902d882029dedcb0f739b50c846","datavalue":{"value":{"entity-type":"item","numeric-id":1123899,"id":"Q1123899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$F6E5416B-ED00-4AF1-952A-50A019966882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$B853C071-3A50-4C9F-9832-6CC08E5F4185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe3a7811f4186544c61571ee735be3d2a50e223","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$3A68D364-DDC8-4749-9C2C-78C299819CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95802a460aa86d26dd5470d1365dcc42bc4aa47a","datavalue":{"value":{"entity-type":"item","numeric-id":5146830,"id":"Q5146830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$5B6F5236-75CC-4D12-8C10-30A246B1ED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$3A0B7772-8E85-455C-AD3A-406CC83B4E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$97A704F9-5BB1-401B-96B0-0F65F2077837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$EB4056F2-7049-4D37-A61D-6DB5CCD489D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$4617DE09-394B-44FE-9DA5-F891162CF110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$63A1B214-C5A2-4F91-B9C1-91B7B9757027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228cd3731e8a6180227d057e3e208a87576f0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5111410,"id":"Q5111410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$7411B4B6-352B-4AF4-9F24-F4BAE7A9EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$B9750F44-7903-4DBC-91C8-A2761CDCF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6424ad7193b1e5e5422d6b1a5064ffb3f255163f","datavalue":{"value":{"entity-type":"item","numeric-id":6829521,"id":"Q6829521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$629DCC02-CD7A-4823-AFB9-8D61E57E185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a9f1d5809dfaaf33b3238b69f25ff6ed8d5570","datavalue":{"value":{"entity-type":"item","numeric-id":4651478,"id":"Q4651478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842466$23DF0B88-6960-413C-A8D2-DF5974C60053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized inapproximability for Steiner orientation by gap amplification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_inapproximability_for_Steiner_orientation_by_gap_amplification"}}}}}