{"entities":{"Q5041188":{"pageid":7070765,"ns":120,"title":"Item:Q5041188","lastrevid":55424611,"modified":"2026-02-17T16:08:19Z","type":"item","id":"Q5041188","labels":{"en":{"language":"en","value":"Polynomial Time Algorithms for Tracking Path Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601006"}},"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":"Q5041188$60FB1A58-9D94-4CF2-A3DF-597CD6E8B3A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9439c89099783b05d2623e9966696e876c5fcf07","datavalue":{"value":{"text":"Polynomial Time Algorithms for Tracking Path Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041188$43F742CF-C2AB-4582-90FD-2C048E793D21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0f9fc13e2947fb9c7671385577e8a2812fa862","datavalue":{"value":"10.1007/978-3-030-48966-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041188$271420B8-5FE9-4FC1-8D8D-172793DBBC04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$81297F3B-DB68-4F3B-A60D-3BCC391B9329","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$6DE52450-8135-4B56-BEC2-56C28D0FFD78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041188$F39ED108-79AB-4A69-A846-88731C14B415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d32e465c6ba3fe413c938ad3631e94ef42743b2","datavalue":{"value":"https://arxiv.org/abs/2002.07799","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041188$75EBC5ED-1451-4D8D-A124-3AAE2854304A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041188$C4E0100B-BB60-4799-B3BF-4B5F57ACCEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041188$C544029F-8D86-4416-A196-BABDF9402003","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d09700c469ffb56e357ec8d5909cd12e62752c3","datavalue":{"value":"7601006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041188$24D41216-65D0-4AB3-8F78-D4CDA1F88182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$15629B8A-47CB-4417-9D6A-9B61DB2FBAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$77E501E7-7168-4432-8CDC-12A64987DEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$27385966-4F1C-4F92-998E-C0EA44FA5B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$D93850CC-164F-4D31-9961-E23D4B2B4522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$FBC745C6-87EB-4D03-838F-BA6BDF51037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$96835EAA-C940-4221-B9C8-6C367C5A34D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76d788fba7ce994c76b6012fdf8e430f5fd439","datavalue":{"value":"tracking paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041188$7EBD1BA0-0F71-4D5E-9CD6-8FB4B440CE46","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":"Q5041188$96532400-4DE6-4FE5-990E-0EA7CE119EFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26abe3c355c12918a69613e1b561112fdbd7da27","datavalue":{"value":"W3032082593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041188$E345FF1E-B200-4FC7-872B-E074559FB1A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3fd16ce074057b583bb25cf8f1f7d4a8d2e0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5283356,"id":"Q5283356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$A833B7F0-55DE-4F0A-A2DC-569F815621B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498a5fc9c2aa8413c81d9ec351ccc719444376ba","datavalue":{"value":{"entity-type":"item","numeric-id":2636554,"id":"Q2636554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$3BF5D18E-D2AF-429F-B23C-5BB9C1180CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794fa2172e1b7ca199deb9afc89c9cd8303801d5","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$0AB3A531-AF0D-4B9D-9712-512B7751F98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3971559a714e441a4af993aedca4077a0597da64","datavalue":{"value":{"entity-type":"item","numeric-id":5919484,"id":"Q5919484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$167A3C3E-0379-45DE-9954-6866F9A8A66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4d6004aa8aa8a1ef64092da99f3d71fd5de57c","datavalue":{"value":{"entity-type":"item","numeric-id":2144269,"id":"Q2144269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$0CA6FAE0-18E3-4396-927D-D76FFF5B5495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98819edb1c2ff9fd5b5853c6b400ffe3aceee871","datavalue":{"value":{"entity-type":"item","numeric-id":481696,"id":"Q481696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$B6E53725-DBBF-4A94-ACA9-434C5BD79EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1653b858efe07b38b7ea6ef72b0e900cd34b4adf","datavalue":{"value":{"entity-type":"item","numeric-id":5875621,"id":"Q5875621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$FB5CC183-4960-49AD-A6A6-FDCA8089F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea2cc1d8d2a32f65528853397036e1ad9222f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1805311,"id":"Q1805311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$84D75DFD-61FD-4E20-A200-E204D6C91FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$AF17EAEC-D5A6-446E-A3DA-56A08EFCE229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814d89dd8572a1d811617b40656041e187f45353","datavalue":{"value":{"entity-type":"item","numeric-id":5750081,"id":"Q5750081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$86A1CBB5-516C-4BF6-8EEE-6896F57FF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$8591CEFE-6A92-4597-B750-51801C73ED60","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":"Q5041188$C15FE4EE-25CD-473A-AD63-6926027B357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$3D7935D9-18BE-4D99-AE97-597BF94B4869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$B848ECA9-5DC5-4312-8438-A70D2A669252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041188$D199005A-34C6-452C-A05F-301FC838C409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df49deba1e7aa5f0c4931cdfe6474a090586846","datavalue":{"value":{"entity-type":"item","numeric-id":2144269,"id":"Q2144269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93411c8cba1987de5688f20eb7b2c86bfc4d418","datavalue":{"value":{"amount":"+0.9969375729560852","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":"Q5041188$F7EDC7C8-89B7-4C29-A6C2-FE3EC14772D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4634fdcc35e58445691d6ad601df108a278339","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f093eb176e6a21534e1cb5e15c09b7854860bc21","datavalue":{"value":{"amount":"+0.8583542108535767","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":"Q5041188$73F88E8E-A5FB-46B1-BC48-8AAB91934E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9098212771d8ce2fb23dd6dfe8e9e0774ef8f150","datavalue":{"value":{"entity-type":"item","numeric-id":5970989,"id":"Q5970989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa00fe6151e1a9a1b520713351669d8e5f5b684","datavalue":{"value":{"amount":"+0.8562314510345459","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":"Q5041188$D54C20B2-2DBD-4C25-9772-DF572D0B109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19fa64ecb217240e6c26e8264daa371d90c8587c","datavalue":{"value":{"entity-type":"item","numeric-id":2185723,"id":"Q2185723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb4f3432e00a238d7f0d8893ad050ef0becfc78","datavalue":{"value":{"amount":"+0.8489628434181213","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":"Q5041188$7994F2C1-EB4D-42F6-9157-9AF74DE8231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b616f909204c0476b21bb975e5c08a71b631440","datavalue":{"value":{"entity-type":"item","numeric-id":5283356,"id":"Q5283356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bf026c3298fac0af105995380c766e0f4cc5b3","datavalue":{"value":{"amount":"+0.8403370976448059","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":"Q5041188$709A2F22-73EE-4994-A48E-CA98C4B131C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041188"}}}}}