{"entities":{"Q7260679":{"pageid":31016993,"ns":120,"title":"Item:Q7260679","lastrevid":104225456,"modified":"2026-06-15T13:25:18Z","type":"item","id":"Q7260679","labels":{"en":{"language":"en","value":"Constant approximating disjoint paths on acyclic digraphs is W[1]-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8208393"}},"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":"Q7260679$78637D3F-A089-4F23-BE0F-86CF38621CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e317bcc90bfeef316f67c4b1202f71a186cc9e4b","datavalue":{"value":{"text":"Constant approximating disjoint paths on acyclic digraphs is W[1]-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7260679$0BCD94A8-8A60-4E72-BDCD-B5AFEA277CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad971077fb6716761a33c693960fd5090c783809","datavalue":{"value":"10.4230/LIPICS.ISAAC.2024.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260679$50442BE4-8AC8-4FF7-9BF5-7DF8B0FE5EB8","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":"Q7260679$2CF46546-D2B7-4767-ADAD-1844AA98E3AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01eb6f73d18d5efe72b24052b32d1bfa4d77d927","datavalue":{"value":{"time":"+2026-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7260679$E21EF158-D5EF-4204-9861-CFD21190B671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260679$D6FAAFB7-6703-4D8D-95D7-E20F1C7D0B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"689a3e7f4b2a1cae2197085613dfbd2940dec40f","datavalue":{"value":"8208393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260679$3E0AD4AD-2290-46B5-9390-67A0732363B8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$7AAC16FE-9E84-448E-BF37-A3F5097BC1A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260679$2469AC66-E8F7-42A7-BA02-AD12F4187B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260679$743833A1-6246-4BF1-AFB1-CF7516447B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260679$A3EE1103-FEC9-4BA8-91E9-39A39D848B88","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":"Q7260679$80E6E940-A1A3-4565-93E6-3962A0460018","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dd0ba8a6d7123de8a8749d9755aa9085c0629d","datavalue":{"value":{"entity-type":"item","numeric-id":345131,"id":"Q345131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$7CBBF711-1E77-42BF-ABCD-C790B30CD425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a889d588c2ce59ee0112e6c95fe3dd899f1dcfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4608564,"id":"Q4608564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$14786BC9-00DA-49BA-B8A0-C8039940AC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f3eb95197d4e885d26ed2d2912f88dcf515e66","datavalue":{"value":{"entity-type":"item","numeric-id":5056405,"id":"Q5056405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$AE370516-CD02-4D8C-9E67-22AFFF607494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$E043CAA7-942E-4613-B325-4E95434112F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383073136035431ef81431a557ac4d7bb1ea05a8","datavalue":{"value":{"entity-type":"item","numeric-id":6947217,"id":"Q6947217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$F75729AD-2D8D-4C70-86B1-086540A1FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb82a3f03014c57a20691705dc86f2a53d175de","datavalue":{"value":{"entity-type":"item","numeric-id":7255236,"id":"Q7255236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$C66A0BDE-98AA-47B1-BD36-5698689D5EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d605d1694f0d3bcc9b52b0bf70655ff8acc72ec","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$3ED0CE44-C5B0-41A1-8CCF-0887E2563CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b242e6e6714f1f70c1409d386e78dbfc95bee6","datavalue":{"value":{"entity-type":"item","numeric-id":5189546,"id":"Q5189546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$AF89CDAC-56B8-4975-AEB4-28FAB021B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888f52e11378dd954b3b36736ee4eb326ba102cc","datavalue":{"value":{"entity-type":"item","numeric-id":834591,"id":"Q834591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$E6C4FEFD-6BBD-4C99-A0EC-6AC3A5E80A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3463738d539575efed113ffa5c7894fdd9e9036a","datavalue":{"value":{"entity-type":"item","numeric-id":6158361,"id":"Q6158361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$35B95E88-A99C-4444-83DD-120A644A7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f023ff6a99420f005950046d38e70455c9865eda","datavalue":{"value":{"entity-type":"item","numeric-id":6538679,"id":"Q6538679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$94148CCA-7DD2-4AD7-91B6-7DCB8FF15D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f1b5babd7b37a20743166bfafd1d1a648b2662","datavalue":{"value":{"entity-type":"item","numeric-id":3387753,"id":"Q3387753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$013D3C5B-210D-463B-A360-DE4F0747DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0fd6a7f9aa7a22011eb3bd004ea9d7a0bc38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$472CE5DF-BC33-48AF-ADB7-B132CACF3047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$39D8EF5E-0D12-43D3-AA01-5312C39A2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4308b081eee0b6cd6c37442d5cfc09bb514036","datavalue":{"value":{"entity-type":"item","numeric-id":6981756,"id":"Q6981756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$9F2695F4-42A4-4B4B-91F5-C4D9B3802EBA","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":"Q7260679$BDA22828-291D-47C9-A56D-A3A60870B6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa1cd5b0fbf5ccbf8eea6968e61af3c7a7c1984","datavalue":{"value":{"entity-type":"item","numeric-id":5369517,"id":"Q5369517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$9DE95B6F-0605-400D-AB41-8A6B4C2DE480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$38DC81FD-8195-4FE7-8FFF-EC918FFE7DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$029B5BC9-65AF-48CA-AD5B-0063606657FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5afd58520a5b8b42e25f9158072fe5a21b2386a","datavalue":{"value":{"entity-type":"item","numeric-id":6575091,"id":"Q6575091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$176F954A-7166-409D-B78F-0599FA8AC3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6256beac6d28d8e658d2f3392d3c9baafd19040c","datavalue":{"value":{"entity-type":"item","numeric-id":6866466,"id":"Q6866466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$B7472CDA-CA22-4F03-B8FF-78F549E92CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6d22770b23e5d82d1ce90dd891d1695835f21","datavalue":{"value":{"entity-type":"item","numeric-id":493652,"id":"Q493652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$F7F7B213-1D02-4DA8-AAFF-7D91D0B09D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$A015CCA1-667F-4AB0-9B2E-9E81A7833801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acec81dca7cb98b7e02b62135515aed8cc4de5bd","datavalue":{"value":{"entity-type":"item","numeric-id":6568345,"id":"Q6568345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$CE0DC8A1-C3CA-422F-B8EE-94D6CE8348A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$FF797EEF-A7E7-4127-9C8D-A414DB47A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc4093dc4ac83b87844e723e34ea1c3cd1fd98c","datavalue":{"value":{"entity-type":"item","numeric-id":5259540,"id":"Q5259540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$DE7B5611-78CC-4BA6-A868-D213B7D06832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$B7F78A31-FFA9-4C68-A539-3D78297DAB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1901c4f75d5eb2763136d3c0b2a8abaa55c2d54","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$BC9EA59B-BEAA-42CA-A80C-397E8E479BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c938f3d673080655fa42607e9b0f1f90c6c848","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$D23EB7C7-749D-4088-8666-DD34D46686AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd53b099f36dcab4b90b1bd4eeadc6d282da3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$358FA6A4-F664-4B20-94D1-ECF7D4E17BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9afa26501e76562383bff9d97b9f7097b012578","datavalue":{"value":{"entity-type":"item","numeric-id":6065290,"id":"Q6065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$7A7CE324-B7B9-4BDC-8A61-CAF21DBAF687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39dc94e742f15210e7ae594be48d365d40e7dc5","datavalue":{"value":{"entity-type":"item","numeric-id":6538659,"id":"Q6538659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$AC003766-5EBF-4C7A-B452-DF7BE1BE6E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d80999e0736042dd6d780103adfa4fa9d378a2","datavalue":{"value":{"entity-type":"item","numeric-id":5145014,"id":"Q5145014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$BF723602-248B-4A88-AAC0-59F8A028EC09","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":"Q7260679$C00D77A7-6912-4C9F-BFE6-719ED6912A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c8f2dfe4cb0ba7d0fa1b7b91b3728ef6bd8699","datavalue":{"value":{"entity-type":"item","numeric-id":6943976,"id":"Q6943976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$E726BC96-EC44-4061-AB2E-56F56437E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcf39981947c0a5e281f3f582bac4af716e4fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$1A7AEB37-B5FE-4C5C-B52F-40683CAAF1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a69676a14a189b9103eae61d3011ceeefc0f12","datavalue":{"value":{"entity-type":"item","numeric-id":6547207,"id":"Q6547207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$0061DD7C-1B28-4587-90CC-3AF26B195045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83abc54ec7933ecbbf60cd7bbe5af0ddd06f4803","datavalue":{"value":{"entity-type":"item","numeric-id":1346696,"id":"Q1346696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$1B640C1A-7FDC-404E-AE42-B4053FB14E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$66ED3ACC-C93B-4FAA-B4DD-0E55572F6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$08F883E7-5767-47DF-A3AF-5AB0FD685A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02bd01dbd79b6e1db29c2f7faa4fae519d47e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$A7EB59FC-3A5E-4325-AA1F-A51F1C499500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9454dda548c98a30130faa532292366aa03103","datavalue":{"value":{"entity-type":"item","numeric-id":6842466,"id":"Q6842466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$F33FCD36-54EA-47D2-82CC-1236BC9B0960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da270d1961b425841b7a1112db5d06123380400","datavalue":{"value":{"entity-type":"item","numeric-id":6942927,"id":"Q6942927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260679$5441CBBA-D232-4231-BA47-7DE4E6B78BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7260679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7260679"}}}}}