{"entities":{"Q1799598":{"pageid":1810340,"ns":120,"title":"Item:Q1799598","lastrevid":53240705,"modified":"2026-01-24T13:01:38Z","type":"item","id":"Q1799598","labels":{"en":{"language":"en","value":"Long directed \\((s,t)\\)-path: FPT algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958568"}},"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":"Q1799598$BE30EE8D-6CE5-4CEB-B637-1FE0173AEECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef085b2be922267bb7db92b17784389e566ac15f","datavalue":{"value":{"text":"Long directed \\((s,t)\\)-path: FPT algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799598$1B05474B-3EC8-46DB-9B51-3066102F600B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e3d096670b7718ffaf14bea5e110202b042566","datavalue":{"value":"1478.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$3B0DDB39-A6C5-44E0-AB32-7D1F76C869B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$A17064E7-2BA7-4D2F-AB02-26837FE60025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$E0B19D2E-4FD8-4F62-BB94-C4EDBADBBC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$858660EE-95FF-4ECD-A074-8CC33268FFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$DD4E0B05-F04B-4E52-8776-D1CC6BF9B6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$7E0770D4-DCF6-4624-B55D-A84562629E66","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":"Q1799598$FB687A7F-32D7-492E-8287-0938F5EE7E78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799598$8F272E71-F89A-4333-B957-238B8DD79999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$A93FD311-B547-426C-B9BC-109B60F21E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$C8B5D832-8250-49F3-9F40-5CE4B6D7626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$4D484272-7A9C-4D2B-A419-91F1BED5A0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$6CE1CAAF-336D-4881-B134-F6C21CBC76CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$B4316F29-1317-46EC-B204-052DD5B3F672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3aaca1f0e04374ce6e01feab88b0a0c43bf525","datavalue":{"value":"6958568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$1CAA9534-49F2-4BE9-A1DB-A420FF03E87D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799598$9330D53C-A099-444C-8908-6200478B292C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987b7d8416763458f84105f99facdaf5135a0770","datavalue":{"value":"long directed \\((s,t)\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799598$D64BD1C9-97B5-4DFF-A096-C7BD6B54CEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acbcd246b9fda5d986f9af1732c2defc942c0c3","datavalue":{"value":"long directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799598$9BC45A70-38C5-42DF-A5D8-2D991901FB21","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":"Q1799598$A5862E90-1BBC-4C7E-B058-1AD72431492C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1299ef41f1a6e4d0d8f4cb67de4f75c7695a1d02","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799598$09FBA102-5AEB-4A0F-8F90-DA1368846792","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d068d026353bca4541360a22e0827a76a9fe95c2","datavalue":{"value":"W2806209209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$7480FC64-2D6C-4B56-8007-E231B59EAE5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$E1DEFAAC-EC8F-4873-868A-3DDC1B705295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$1B2F1BC0-2B38-4D46-B246-36F5422E8139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc32dc684b077eec0b279f5046341b8baadd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$F60EFAC7-694A-4073-8465-01E26BB61B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$2D56B178-EED1-420D-9A9D-F7630311C8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$9C433916-F711-4B63-BB40-88320FD83994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7900d2f374355cf3e28bd9f8e96cd70e24ca68","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$6334AC06-A4B6-4BAE-9FDB-55B2D9C28A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$FD2E811F-0B3F-4EB6-9916-85DA8CFC585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$AC6F8C3B-CDEE-489F-9ADB-0A81078E8D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$E92A97DB-583D-427E-9E8A-78EE8C8948D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdc1e8535da59f8ba8fd8417296f738044fae62","datavalue":{"value":{"entity-type":"item","numeric-id":264199,"id":"Q264199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799598$5C2CF8A7-1717-4628-A55C-08F928D2BEA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6076c760e0de0d6c90fd581397827e6de020ed49","datavalue":{"value":"Q129748541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$CC2386C8-B387-4350-97D7-69B83E419D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"180cdae12ce62f0cd60f7e2e42ae9e8c89336f9d","datavalue":{"value":"10.1016/J.IPL.2018.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799598$4100C7C0-94F3-4D94-8D8F-5DC554CC0EFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701985c339a76fc8fe4d6d9577cb1fbf7698c4e2","datavalue":{"value":{"amount":"+0.8093135952949524","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":"Q1799598$F29773A9-5559-4376-986F-9DFB7E47E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1de1c97f88e5646a2e94a66a2ce9d7007425125","datavalue":{"value":{"entity-type":"item","numeric-id":264199,"id":"Q264199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34acb42a7291994bcaee960198832f6dc6367d97","datavalue":{"value":{"amount":"+0.8072246313095093","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":"Q1799598$AAFC45AC-E735-4FF3-90B6-878329E9811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307bf98ed414d97a3046d70db105d1ed174bc546","datavalue":{"value":{"entity-type":"item","numeric-id":5111385,"id":"Q5111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad79d22a634321544d86d43dd0dd9c42960c9f76","datavalue":{"value":{"amount":"+0.7803215980529785","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":"Q1799598$78491E2D-B0AC-45D5-B8CF-35AFD1398771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d69d42791708199be4596284f21cb30bf06bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2272387,"id":"Q2272387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86922a7d77d83a9298675513dfe2fbf4f4982bf","datavalue":{"value":{"amount":"+0.7781621813774109","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":"Q1799598$0DCA6476-F08D-445F-B073-E574AEB60229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573c2ae5516a41a751d46dcfc68e19a668f2cbe0","datavalue":{"value":{"amount":"+0.7726830244064331","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":"Q1799598$44F8E80C-6A02-4E84-9833-137668FC68BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799598"}}}}}