{"entities":{"Q2144269":{"pageid":2155012,"ns":120,"title":"Item:Q2144269","lastrevid":78237230,"modified":"2026-05-06T11:06:52Z","type":"item","id":"Q2144269","labels":{"en":{"language":"en","value":"Polynomial time algorithms for tracking path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7535645"}},"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":"Q2144269$CA6F3D71-BBB5-4917-9875-4DA34C2A0E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c29a952293da9d8258b07826722e947b4885a05c","datavalue":{"value":{"text":"Polynomial time algorithms for tracking path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144269$1F5B13E6-DFB1-4871-8442-083DE30C1306","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":"Q2144269$D28377DC-BD6C-4133-8CA9-7F002A18E66C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$EB93E348-3663-4461-B6FA-BA748FE6A549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb692f3299cf1c6e4f6dd07056e2a0cdf9e7c22a","datavalue":{"value":{"time":"+2022-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144269$267CF304-BA52-4CC1-80AD-F1794108DA0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144269$E7CBA5D8-B483-4F39-A7A9-91F3B76A7123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144269$E0B2CEEF-EF85-4C98-B551-35D53BCE6546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86ac4f785d6b31db6ff666051d4e62c0542a3977","datavalue":{"value":"7535645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144269$4BB9C3B7-8F14-469F-82F2-7F934C9004C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$E2183148-59CF-45B5-ABEA-A0111F56A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$5E5C1566-F941-4E13-97C7-695DF2601B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$A7255AD4-D700-4CFF-882E-9F8C0621927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$DF6676F1-73A8-4AC0-9C63-55FEE714FFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$995F0BE0-440C-44CF-8699-4B6B43BD4682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$8694C1CE-DED6-4019-B7B3-C3F11C59FBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76d788fba7ce994c76b6012fdf8e430f5fd439","datavalue":{"value":"tracking paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144269$325320B2-15BB-4D96-BCB2-BED55AE7E716","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":"Q2144269$34E44462-62D4-4668-A8A8-A8987459C388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30769388ffb29fab2d1ee1043202c4a47caae6cd","datavalue":{"value":"https://doi.org/10.1007/s00453-022-00931-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144269$6EB36297-8D7C-424C-B19F-E32D5C1BAB10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd518527bdac575b032135ecc88fc2baf08abd30","datavalue":{"value":"W4210856162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144269$31D64F64-7DD1-4B55-A160-6DE3B0D3E853","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$4ACF4532-F9F2-4557-9977-BEB05E0B34C2","rank":"normal"},{"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":"Q2144269$928371E1-1591-4F45-9C82-5D4BAA7AB12A","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":"Q2144269$AE475638-F068-4E50-AB71-680D8A6FB045","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":"Q2144269$9D75219D-CC24-4F9A-92D3-0F73D9659697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f31bc6718a2ffee733b1b1262665f4c87fde90","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$95CF2532-BA8F-4D0A-8A88-24736D85573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de581bb804d5fd5eaa9e81e002cc4e9dddd947a2","datavalue":{"value":{"entity-type":"item","numeric-id":1704860,"id":"Q1704860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$39D24692-F26E-45D3-AC64-E7F394261A7D","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":"Q2144269$AF364534-D43A-4FA3-9FB1-3BA15D8829BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$D3CBF159-F2D9-412A-A6D8-2349C67333B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c59cf1d7ee3d8cc85bc2cff93d4d6a3306b008","datavalue":{"value":{"entity-type":"item","numeric-id":5041188,"id":"Q5041188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$35B86B57-6728-42A8-ABDC-301677092E28","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":"Q2144269$967472DA-A0C3-4FB9-9E46-2C33310CE22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$FE9E806A-6876-4D27-AB1C-0ABAE8D1628D","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":"Q2144269$89782534-111C-4C1B-8A55-81DBFCD1320A","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":"Q2144269$61FFAB05-2A26-4E00-8C2E-8C6F036D4B49","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":"Q2144269$B81A50FE-1280-4213-9EDA-A6C7E6653218","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":"Q2144269$F102AF48-A349-41F2-96BE-91484D12FDC2","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":"Q2144269$6E0EE67E-CB37-4BC9-BAF3-5CA68BB61FBA","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":"Q2144269$C9C26B88-0942-45CD-9C27-29C4960A1C95","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":"Q2144269$12D9092E-8077-43FF-B5D8-30EA6639ABF9","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":"Q2144269$774788E1-C3CF-483C-891F-8A046690404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$2C158A22-3443-4943-9617-97538342EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16e6b61b6fcfb8cb2e308db520b608739bf406","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$5F82DEF5-8AFA-4E50-8DA5-FE3DA0AF6227","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":"Q2144269$D1A1FF38-2C19-447C-B621-224B3F9397FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144269$DA068C1A-3212-4BC4-B038-CFC5F477413A","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":"Q2144269$B31656A9-EDAA-4C72-A7A1-686063365F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a1b78b3bd22407d239fe847e2e1133c6605ec5","datavalue":{"value":"10.1007/S00453-022-00931-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144269$A3BA3D34-A7B7-4FE5-91BA-BFFAB6475167","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fbfdccf171d621e7562973f5a2139f512b08b0","datavalue":{"value":{"entity-type":"item","numeric-id":5041188,"id":"Q5041188"},"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":"Q2144269$23450C3E-3F94-4E98-9573-C54E8C16DAE9","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":"7419b890ea38943c2a9aa269e951d157ccd05b86","datavalue":{"value":{"amount":"+0.8565977811813354","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":"Q2144269$9F0689A5-C8EB-497C-B278-E42EA061242D","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":"c373f22581f3b8a5036c484c1d84e9109f499cc2","datavalue":{"value":{"amount":"+0.8545169830322266","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":"Q2144269$BFCB8D74-4538-49EB-9E73-A43E676FD9E8","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":"38641c240897757192395290ce092effad7bc91f","datavalue":{"value":{"amount":"+0.8468888998031616","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":"Q2144269$B4B4BCC8-1D99-4566-A451-22FA4A01C351","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":"d1f13ad72dca8213a6b787fcf89283e51db6d594","datavalue":{"value":{"amount":"+0.8384298086166382","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":"Q2144269$3CD4CAF1-D319-4649-86B4-E38812EFFFAA","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":"Q2144269$07BDC3FC-7473-41F2-80DC-87BFB0211BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for tracking path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithms_for_tracking_path_problems"}}}}}