{"entities":{"Q673639":{"pageid":675488,"ns":120,"title":"Item:Q673639","lastrevid":63610758,"modified":"2026-04-11T14:20:09Z","type":"item","id":"Q673639","labels":{"en":{"language":"en","value":"The complexity of pursuit on a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985677"}},"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":"Q673639$DEAA03A1-5A87-4064-8097-D10F260A6D3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70083450098d4f52980549388863731e65ce0809","datavalue":{"value":{"text":"The complexity of pursuit on a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673639$081E833A-AD2D-4C60-A3F6-51713A43D82E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b07779186d8b66f37bde2d166dd136e5c79a48d7","datavalue":{"value":"0873.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$032DABA6-3630-427F-BB31-2295F8AFAD26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e9d7830e506baf2ba1a1f335c9c74def7408815","datavalue":{"value":"10.1016/0304-3975(95)80012-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$5AD0FE02-7B64-4E39-8FA4-4B958B7FE6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3cc3c0fc634d305f12560ec8a7b0e2ec8a1699","datavalue":{"value":{"entity-type":"item","numeric-id":673638,"id":"Q673638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$02B81340-F43D-49E9-8E9D-158F2ED9AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8498a5dcfb929e90ca00220cc53f575471a40413","datavalue":{"value":{"entity-type":"item","numeric-id":215636,"id":"Q215636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$2DED79A9-FD6A-42F4-BF74-55189D8FEF4A","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":"Q673639$086E8F8A-9ACB-43EC-A4F4-421E88F96A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673639$757CBD60-FC79-4D4E-ADC5-48096D913560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$C8653E47-A445-4BCC-9384-477AEA0FE544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$9A4C33A5-6852-473D-8D49-21A0628E7ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace25c635a5ab25500538a53c08741c252834836","datavalue":{"value":"985677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$49B747BE-7188-44A2-9A43-B58AA35343C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fd2cb5ff84dd0fb12427c46280388be921fc17a","datavalue":{"value":"PSPACE completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q673639$0789CB86-9F78-4223-956F-5BAFCCCDDCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9146ff6aa4230ed125df8b034c69c5375686d0b","datavalue":{"value":"EXPTIME-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q673639$45AB8C5B-DEE7-4975-BAD5-8ECBC45C8FE3","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":"Q673639$BEE3C412-3D74-494B-9C63-99FDCB3FB0E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58d392733369e18773db16dcde434a7a86388b41","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)80012-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q673639$183DD4A5-A693-465D-9A6B-C0822DEAB23C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f70878fc6f97e7cde0e14a048540fc1c117e99ed","datavalue":{"value":"W2013405119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673639$50477F23-BCEC-4325-9920-7E5B84882E0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdcae4d9a5ee36e7f138192416054cf8fb75160","datavalue":{"value":{"entity-type":"item","numeric-id":3768395,"id":"Q3768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$70E2282B-F38E-4F01-B2B4-CFE2F39CCE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$13607A7D-9EE1-4B26-ADE5-9164919FBDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c8f0f75efd0460d531475e8e529becca726c9","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$BC23B9AE-EFED-4F43-8FBA-EAD650A54ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$CD2E99C2-0A1C-468A-A012-3B57B6BFC7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$FAD6AC02-3D2A-43E7-891D-3485C0DB51CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ef32aaa573f409337eb0d613a3bc6f6c7fca49","datavalue":{"value":{"entity-type":"item","numeric-id":5526640,"id":"Q5526640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$A3634D7E-909E-4CB1-84B0-0761FF08557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$B3F9811D-A8E5-4AA3-9EC9-73B469D84351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faccc88ec30ea9571262d8333e96215c55bd373","datavalue":{"value":{"entity-type":"item","numeric-id":1137948,"id":"Q1137948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$7208409B-02B8-49C6-82D4-EEBA881BF836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f7f68fcb5350b7f905df9838fc3f5e766137c4","datavalue":{"value":{"entity-type":"item","numeric-id":1168901,"id":"Q1168901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$BEC1D1D9-9BB4-495B-9B2F-D2FE1D6CDD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09528aa8a07198f8bc878d337f6cbc307fa47f30","datavalue":{"value":{"entity-type":"item","numeric-id":1090274,"id":"Q1090274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$206169F4-C14C-40EA-B0BA-87AF0568C9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b6aa13ba2cf2be75ccc9c3f5e47494fd1c70e9","datavalue":{"value":{"entity-type":"item","numeric-id":3973044,"id":"Q3973044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$8A473F50-4E57-47AF-B2D9-1874BF1B7EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b56ad3fd2259a60cac90e6ab0be4c818ac10a5","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$A3285F28-C4AD-4C79-AF2B-1DCF15347FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6672e7af94be307fb3e395db55107cd2656ea3","datavalue":{"value":{"entity-type":"item","numeric-id":1090336,"id":"Q1090336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$CA06327B-F99C-493F-A11D-6B2309C733D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267dc901ba1f2274a0d023e27c8ecdea97a31dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3973046,"id":"Q3973046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$9CD3A9A6-0C2C-4FDD-A6C2-2F61CBDC5924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fc1b759c09b3fb9826285955d09f3e155c1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$DE099FED-7E5F-4071-A8A7-C73BBE49171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d67f7afb464d11a23b527dd69183040446d0087","datavalue":{"value":{"entity-type":"item","numeric-id":5896231,"id":"Q5896231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$57CA4ADD-5795-4CDF-B609-4B6047D1D899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$0BEBC4E0-0DC2-40A1-BC60-06419CE0AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76082ffb610a00231876364d98fe4b15da5434b5","datavalue":{"value":{"entity-type":"item","numeric-id":1820799,"id":"Q1820799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$B1FE704E-6CB0-47EE-9AE8-56652048E552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$2C1AAFB0-6032-49EA-8C4E-150D602C1B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$D71244D2-C731-4817-8E8A-A662F5EBCBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$DB7BC389-36C2-4F2A-8163-F48E194FBBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$8EB79BAA-85FA-4AB3-8B84-5C728E55FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074ce414d8f05cc9af0f4c477408e308bb27f81","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$ABCD566B-19F9-4962-870A-9B2B4B770C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a311e7ea5e9c4b3c79d5eb4c907cd6989b685383","datavalue":{"value":{"entity-type":"item","numeric-id":800838,"id":"Q800838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$1AD7FD98-1745-4B5C-A5FF-93FA5305D570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$A690C59E-E6AD-46E4-9530-90C2925052F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$AA7206C6-EC69-4E74-8BF2-0600D08469B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673639$579101A8-607A-4B58-B1E4-7FD1945F313B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5158962568203d815273fd667a8a3ad364dec2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1945941,"id":"Q1945941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f965710a175c1288c169b01d2e56530ed9c8be3d","datavalue":{"value":{"amount":"+0.9080703854560852","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":"Q673639$A4525FA7-987D-4A55-B440-50992F43AF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd96998bf475c118ce371cf3be3f9a491aba48cc","datavalue":{"value":{"entity-type":"item","numeric-id":2259861,"id":"Q2259861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d812d9a8293c6e4c8b77d6037d3c42164d9ebfcb","datavalue":{"value":{"amount":"+0.8942798376083374","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":"Q673639$29A3677D-2816-4DC3-8A3F-C80730434CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b86d4d2d33c372163b76e7a82c4c1d9955d89f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569897,"id":"Q3569897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fb833bb97623390263fecf04138bcafb1a1f23","datavalue":{"value":{"amount":"+0.8795431852340698","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":"Q673639$3A917F7D-A502-4FF6-91BF-EB493F0B801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c764b94d69a53b2baaa80478786c8c2564e6a9","datavalue":{"value":{"entity-type":"item","numeric-id":692888,"id":"Q692888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6834a3f557572329a057c411043c2b723a1e8843","datavalue":{"value":{"amount":"+0.8784133791923523","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":"Q673639$CA0E8564-E93E-4A51-B88C-4E2824677599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75c8e8cbd459041f692faa655732d70a987952","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b605a1aa0e04a38556596cacc4ce8393f61650b4","datavalue":{"value":{"amount":"+0.8698265552520752","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":"Q673639$DD769AC7-A334-40EF-BABA-ACF4EEBEE2D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of pursuit on a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_pursuit_on_a_graph"}}}}}