{"entities":{"Q2294439":{"pageid":2305182,"ns":120,"title":"Item:Q2294439","lastrevid":57842739,"modified":"2026-04-02T18:40:08Z","type":"item","id":"Q2294439","labels":{"en":{"language":"en","value":"On the computational complexity of length- and neighborhood-constrained path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165910"}},"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":"Q2294439$B88D4C39-BE90-4DF3-BAC5-D13DD2880A20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2152e70ec5283e086d05d124a17c62446a97704","datavalue":{"value":{"text":"On the computational complexity of length- and neighborhood-constrained path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294439$9F9F5504-D11C-4758-B6FA-E3B239FDDCC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a953b41a68188f6762429fa51d49df13ef7ad9","datavalue":{"value":"1478.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$C08E4D2B-51FE-4CEE-A72A-E9DB18273204","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c1ef735dabb1731a2aba2cccaa067901d773cea","datavalue":{"value":{"entity-type":"item","numeric-id":2294438,"id":"Q2294438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$B29E0346-ED59-4F85-B133-C62F4DB73A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$7966CF91-A985-4A64-97CA-75A1518F8E80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$D1DB36B8-9CED-43C6-B1FB-6DE7BD4C8F7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294439$69D1F1ED-22D1-4758-AE2E-F3D64415525E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe7aca3dc5d392d5ac37f22c5056c0280551aa86","datavalue":{"value":"https://arxiv.org/abs/1808.02359","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294439$C037EE5D-F381-4204-8E92-FE737E0447EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$718D446F-263C-4A90-86CF-34A14BC24882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$B4E735CD-B9C8-4D36-9167-C162720783AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$D468DDCD-A91D-47E4-8769-7AF6E675B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$E15507D3-1D1F-440D-BC6D-C4572D2A6688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2f392c0a14dd2cf8def495c5c9ef9a9cf53bbc","datavalue":{"value":"7165910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$1302AD85-2965-4411-B488-083C2EEE1B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294439$7D7C1C12-7907-4A4C-A635-4A45236FDF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294439$199A422F-DA66-4252-8DC8-2C8AC7A5A17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e287bc29e8af54e3893e42f82f825e3df63383fc","datavalue":{"value":"problem kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294439$7290480B-4FBB-432C-AFD2-EEA0CBFC4470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50a17ae098b517906a994605f2eaf41e781c70b","datavalue":{"value":"secludedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294439$C7832B54-9BCA-4E89-9146-91C5B7D8D88A","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":"Q2294439$1D485161-B689-415B-81F9-E3E8658D3BC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcd75b69295d6cb009cf22cc640129fdf1ca3c71","datavalue":{"value":"W2999089703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$A0EE339B-60E9-49F7-A274-FEEC87F23724","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69ddc22ecadfcbff07cfab2e9da92b86c7cbd47a","datavalue":{"value":"Q126403679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$B8184666-4031-4B12-822A-C469FADA3D81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f443294d59852db57bea9a17609933fc00dad","datavalue":{"value":{"entity-type":"item","numeric-id":1756342,"id":"Q1756342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$27E8DFBB-C4BD-4B3A-87FD-0655AB72B3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$4604FAA5-7F91-4EFE-87D7-950AE1297D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$6851E7A0-0C75-4AA5-B85F-812A2AC6763F","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":"Q2294439$1EF46303-F683-4647-B060-93A166192229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$595CB063-7240-445B-9809-6E0D4D74E499","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":"Q2294439$8DD97738-0EEB-4292-B118-5B3DD5E15FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$3C8ED7BB-47E3-4FD5-ACBD-C89B83ACED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d45633e1718edb2738e069dad182488a1bfb46","datavalue":{"value":{"entity-type":"item","numeric-id":2408560,"id":"Q2408560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$1713BB55-CA80-4D9A-A34C-7A61A847D859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$46E0A45A-8782-4A4E-B374-EAC6DAD8A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6de27a401947dd8184a8045c3b8a246bb553c0","datavalue":{"value":{"entity-type":"item","numeric-id":5111877,"id":"Q5111877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294439$8E018234-6D2B-4B63-AA4D-8735DC187188","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":"Q2294439$7369EDBB-10F9-4077-AD06-EAE56047FE7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdaa335756639f0eb1e6c3d6c2172ecda5d7c042","datavalue":{"value":"10.1016/J.IPL.2019.105913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294439$A0AA0BDC-D172-4F4C-AD37-38B8B35C2CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f50f441a0b335fd9ead619b65e2011def54ee2","datavalue":{"value":{"amount":"+0.7866295576095581","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":"Q2294439$A1BF9D5C-9187-4D73-AA5E-FD7A5D98FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dff58cd170f5d71e518b82c8087b81784bbc9da","datavalue":{"value":{"entity-type":"item","numeric-id":3150130,"id":"Q3150130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e9bb448adb9c6eece9245188938f389196006e","datavalue":{"value":{"amount":"+0.7668377161026001","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":"Q2294439$B8AE8999-70AE-4D3F-800C-DEC996200EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b58732191f1a3d36e7c0cc7fdf2e85db23fb43d","datavalue":{"value":{"entity-type":"item","numeric-id":4562938,"id":"Q4562938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed2005186ad627b8cf57c745c07bd711bbdfbdf","datavalue":{"value":{"amount":"+0.7631803750991821","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":"Q2294439$EFDBA04D-B948-4982-B1EF-C51534899A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1c99b79911974ca418e316a9d7c76ec2f4daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3720261,"id":"Q3720261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4334aa75c409de5442bcd30f01a654db55cb0e13","datavalue":{"value":{"amount":"+0.7615694403648376","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":"Q2294439$FEA22E19-1110-4324-97DB-CFB2F91632FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf2464eb4ffc3408f898997030a1b00068515bc","datavalue":{"value":{"amount":"+0.7606456875801086","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":"Q2294439$4C60C355-E6AD-4477-B8B7-DE42D277F36E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294439"}}}}}