{"entities":{"Q7356316":{"pageid":31498646,"ns":120,"title":"Item:Q7356316","lastrevid":105273032,"modified":"2026-09-29T14:06:15Z","type":"item","id":"Q7356316","labels":{"en":{"language":"en","value":"Directed disjoint paths remains W[1]-hard on acyclic digraphs without large grid minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8260786"}},"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":"Q7356316$0BA5BA18-247B-4932-A1A1-069970BD462A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbc323d03a94d7034fb1c0459d9eaecd8cc96ee8","datavalue":{"value":{"text":"Directed disjoint paths remains W[1]-hard on acyclic digraphs without large grid minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7356316$CFCCD2F3-B627-48E1-9D97-7AB2597F6C64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1e365b63bf9aead1b6e987e9eff400515898e7","datavalue":{"value":"10.4230/LIPICS.IPEC.2025.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356316$1A811BC1-DED5-40D9-BD4B-623B67DCC578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$6B38B36B-2455-49BA-92AF-199231EC48E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf93886b5e77df6fe55a454004945f2d660561d1","datavalue":{"value":{"entity-type":"item","numeric-id":7196813,"id":"Q7196813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$F27197B0-929A-439F-9A2D-A63A46BD41DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d7770d6159f2dd097d8723a3ce246723a50ff24","datavalue":{"value":{"entity-type":"item","numeric-id":2161011,"id":"Q2161011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$CCEF8597-91F8-486C-B5E0-20E5FB7663CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7656b96aa4336cd7fa3d2ea84dc79e621714ff29","datavalue":{"value":{"entity-type":"item","numeric-id":6744702,"id":"Q6744702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$53A321A1-5CAB-4735-8C92-2B57D12863D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94c867b43e94eda32eba2280e63b7bb3a6d65688","datavalue":{"value":{"time":"+2026-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7356316$391D6CF1-D4ED-4EE9-A9C5-758B9C6AD2CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356316$4E916D27-BB53-4ED9-B98A-28D9DAECF8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356316$8CEE70AB-ADCE-410E-9301-96C3CE7B879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356316$B770E4DF-6C76-419A-8E99-8BB892F5C783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a99f87697029b729244669ac7202891c892db0cd","datavalue":{"value":"8260786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356316$FAD3CF8B-4218-4602-A3E7-8BBB834CAD29","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":"Q7356316$DE7B3BE8-4EA6-4350-BFE7-4241CE2C34A2","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":"Q7356316$BC339773-9B30-4DA4-B052-5464F3828E29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5cabae5d5f2ee4c756c1147bd9fd77e56c6b65","datavalue":{"value":{"entity-type":"item","numeric-id":2274522,"id":"Q2274522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$7272BAA8-ECA6-489A-AAA6-6469EB1DDAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$4BE4F7B0-D2FA-4F67-AE67-D912A1FBAF11","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":"Q7356316$6F390AF7-5EF1-4385-8B66-9958E84857B7","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":"Q7356316$9D9E3D64-E9CC-42D3-A5BB-555FD75EBB18","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":"Q7356316$AF7FBA3E-E750-425F-8B0D-B93AAF8078F5","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":"Q7356316$D20657DE-8DBC-44FC-AC8B-D07114B868C2","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":"Q7356316$F9445BB4-E3CD-4B5E-B2C5-F3839D59A38F","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":"Q7356316$74BE483F-A3FF-4451-BA2D-55A3758CE3E3","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":"Q7356316$7FD5FA83-F70A-4352-9CFD-01A429489AD0","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":"Q7356316$BC47A97A-B7BC-4F1A-B8E0-55E821F6DEC5","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":"Q7356316$AA63035D-F645-4BAC-A4C7-3EA9040AAE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$C219B9E7-D315-4D2D-A9B3-1683ACFF81C9","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":"Q7356316$CB0B25DF-8A34-4E62-B01C-82F97AEBC0DD","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":"Q7356316$D53C73C7-7CC8-4DDF-914D-B0F30D99F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$F3A3E20F-F44C-475C-804B-19A06049FB44","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":"Q7356316$92D5AFEB-4D8C-41BF-9427-2C6FF8D0E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$A37A2D4C-CB86-4B40-B626-4501441CE422","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":"Q7356316$DFA633C5-1278-435D-9634-B75FB4D53DBB","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":"Q7356316$01F777E3-033D-4FE2-848F-CDFA9A7EDAEE","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":"Q7356316$DCDF857D-2526-4949-AA64-435A3492F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1922f92aecd82f7d448682214488a01ed2ac2f59","datavalue":{"value":{"entity-type":"item","numeric-id":7286881,"id":"Q7286881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$63980BB1-EA00-4A90-8D8F-48678BA1E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb045a6910116b83a24cdaf4a4cedc882d8adab2","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$BE70AEE2-CC3C-4A68-84FC-34F1CC4E6DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb4a0957dd664d3dff3248ee265df1f87d5b54f","datavalue":{"value":{"entity-type":"item","numeric-id":6192770,"id":"Q6192770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$566E40B4-FE2B-4988-8D07-584305A5DBE1","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":"Q7356316$9A5E749B-D952-4F14-9F3C-AA78E663B48A","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":"Q7356316$D2F2BC8A-159C-465B-800F-159D4AA80B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cccbdfd32d799da5e60ed8b58fc95d04d1e781c","datavalue":{"value":{"entity-type":"item","numeric-id":7260679,"id":"Q7260679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356316$F6EE7F7C-B702-47FB-9812-A564A052BD5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7356316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7356316"}}}}}