{"entities":{"Q6851436":{"pageid":20605279,"ns":120,"title":"Item:Q6851436","lastrevid":84268298,"modified":"2026-05-14T10:39:19Z","type":"item","id":"Q6851436","labels":{"en":{"language":"en","value":"Complexity results and algorithms for representing paths in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8166054"}},"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":"Q6851436$97CE9D9D-ACEE-4DF5-A853-D2049A8B7100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c2d0d428dfc88eb7faa2d496ef2c63ce6f72577","datavalue":{"value":{"text":"Complexity results and algorithms for representing paths in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6851436$0AA4E15D-6048-4627-9F1F-8AE0EF5ACE17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07117fa59f38875406862052f1201a2feeda4111","datavalue":{"value":"10.1016/J.TCS.2026.115770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851436$2CCF6650-E173-4FDB-94A9-7AAA8D098CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$709A5687-9629-4D75-B186-32C8188093D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$1215D585-66CE-4B12-8367-6D84226E010C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$AB06D4E3-B27D-4F3B-91DE-6A9FDCF0DBAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"455f298c112ba20f52f406cc26c4adef06de280f","datavalue":{"value":{"time":"+2026-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6851436$E7AC51A0-2C64-46E3-8842-3F2A24D76946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851436$8F5C1DC5-5241-4004-8617-2B18E2B55BCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0dbfa8bef832d586ef69c943647c145c1103d8e","datavalue":{"value":"8166054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851436$FD1C4FFC-A81B-4438-95C8-01EA00E5135E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8942cef745c55bf96ba9ce1ba9102105bfc7c05","datavalue":{"value":"graph string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851436$EF782DF2-8F24-41B4-9B49-183B14DB2879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851436$92A6675B-554C-4C40-882A-6A61315B8EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851436$6A704AFD-9810-4D2A-9469-A74F6EB4BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851436$3394590B-507B-432F-B64E-23A61640BC16","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":"Q6851436$A54082B2-1024-4D11-98B0-B3A7125E6706","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedb799bf666961a956ead3ef5c6b4509107c776","datavalue":{"value":{"entity-type":"item","numeric-id":4953246,"id":"Q4953246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$22F94EA7-41FF-4B6A-BA80-DB015AA8A518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620f70d6330bfda5fc59c4c7458f6695cea0a351","datavalue":{"value":{"entity-type":"item","numeric-id":6155034,"id":"Q6155034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$4033EFF2-66BE-4217-95B4-66E27145FB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2db56fc6ab40e52e710b11ff31eafc9056019","datavalue":{"value":{"entity-type":"item","numeric-id":1566744,"id":"Q1566744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$88B4CE89-EA73-46E2-9FD5-B3B2DA4DD0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8847889f214b20355fdcdf9bfddbea0985b1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2415245,"id":"Q2415245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$36C868C9-38E1-46A1-BCF7-7A73AD3BF29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae798f1b3ced52ee1bc6df21ebcfe92b49d95b","datavalue":{"value":{"entity-type":"item","numeric-id":6075757,"id":"Q6075757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$3A6C5A71-C408-4D08-B31E-231F1C24D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7159c5e6f54ad614fc3eaac0079c7fbabf3ee91","datavalue":{"value":{"entity-type":"item","numeric-id":2084771,"id":"Q2084771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$7C8F9D21-3240-4454-91FC-B46D776885EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d618b110586308a4cd852d7c37898b1adb42ff48","datavalue":{"value":{"entity-type":"item","numeric-id":6606208,"id":"Q6606208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$B3EBB0A0-2C56-484A-B015-40FCEC87D326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073b7a97e2f2e500b28b711b8602457971cd8e0f","datavalue":{"value":{"entity-type":"item","numeric-id":6592112,"id":"Q6592112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$3197670F-D39C-450D-992B-72FC964E18FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$25ADD9DA-675C-432E-BA04-81A1480E3E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$78AB0DCF-3A7F-4384-9F06-03E8688BB19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$A74F90A7-940B-4F34-BB43-BF1C976E7D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$CE83EE05-1CE4-4009-9F75-D6AF01321D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$D8755AF7-0AF7-4D80-94C3-7D054420CBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$64DE6376-F0EC-44A3-B9C7-F1E5CE3A7AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$58AA503F-6561-4427-B0BB-97B0A595BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$04EE7D81-3DCB-426B-A8AE-5FA580ECEA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$F9068950-F665-47C9-9413-D18C2D44179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85da9f006194150e26fcb9cf32ecc0e75b374e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2613023,"id":"Q2613023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$55EA9371-4FB2-4954-840B-A45961ABAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851436$824DAB81-FDF6-4CFB-BF85-D6A79EDEE785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results and algorithms for representing paths in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_and_algorithms_for_representing_paths_in_digraphs"}}}}}