{"entities":{"Q2153405":{"pageid":2164148,"ns":120,"title":"Item:Q2153405","lastrevid":73508151,"modified":"2026-04-14T16:16:02Z","type":"item","id":"Q2153405","labels":{"en":{"language":"en","value":"Searching for an intruder on graphs and their subdivisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7552850"}},"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":"Q2153405$0D36121A-E433-43C0-85F5-DFA92EC5A9C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33d73cc8f28e07ce6179349173e5cec04560751c","datavalue":{"value":{"text":"Searching for an intruder on graphs and their subdivisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2153405$048FFBF4-FB61-410F-ABA2-794029A3CFF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a39894bc76d23f59618567f4d36608343edf0d0f","datavalue":{"value":"1492.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$5C6886B1-1B1E-4DAA-97A9-3C311A36C84E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33eb984c8a247a0fc9d8641ee9bce99c7bfc906c","datavalue":{"value":"10.37236/10577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$7D56E130-44A6-42DB-828F-167190C22FB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2492c774cc8e57e0398dc400af29bff5a70f0195","datavalue":{"value":{"entity-type":"item","numeric-id":294560,"id":"Q294560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$8FF435B0-CA62-4FD6-BB0C-4CACA18CFE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7077dd2aa529f6830d937cca4bec76648dc298e4","datavalue":{"value":{"entity-type":"item","numeric-id":2153404,"id":"Q2153404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$262AB743-78D3-414F-85E6-B1ECAE7434D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$76BDEC91-4A17-4CAF-BC93-0676B87A3930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3a317d5439430e57df8d699676f1d9eb67bdbf3","datavalue":{"value":{"time":"+2022-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2153405$D2482355-95E3-483B-90E6-398166D8045F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bed584f325710b13702e3083ff5163e18bcf955","datavalue":{"value":"https://arxiv.org/abs/2104.01739","type":"string"},"datatype":"url"},"type":"statement","id":"Q2153405$3E867CC2-7C3C-4464-A03F-69F08708D1D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eecf700c787cf95f5f3d657edcf6eeb9957f8ec9","datavalue":{"value":"Summary: In this paper we analyze a variant of the pursuit-evasion game on a graph \\(G\\) where the intruder occupies a vertex, is allowed to move to adjacent vertices or remain in place, and is 'invisible' to the searcher, meaning that the searcher operates with no knowledge of the position of the intruder. On each stage, the searcher is allowed to inspect an arbitrary set of \\(k\\) vertices. The minimum \\(k\\) for which the searcher can guarantee the capture of the intruder is called the inspection number of \\(G\\). We also introduce and study the topological inspection number, a quantity that captures the limiting behavior of the inspection number under subdivisions of \\(G\\). Our central theorem provides a full classification of graphs with topological inspection numbers up to 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153405$E039ABE7-DD07-4901-9434-DCAD048EC392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$E538ADD0-9A70-4014-8C1B-1934C994EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$9B789C1C-A331-4D62-86F0-AE867D5D6B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$ED8C333E-2ACB-4ECA-A084-D3E6BEE0E146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$958A138E-ED60-47DA-9450-D6960163EDC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f1d03001b5ab60140b4e1f09543851fd7300d16","datavalue":{"value":"7552850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$2667E212-A385-4657-A656-4B0E522B9086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a7a6b191614d091da51efa796beee65ee56c15","datavalue":{"value":"inspection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153405$3C4CCCE0-A9CA-4880-A41F-EC8AA352AD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68912a8b201ceab5b5d3d5f459101c5cab9871f7","datavalue":{"value":"topological inspection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153405$D6C207B7-E5B3-4B9A-BD9E-ABAD264AD0DE","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":"Q2153405$765D90FB-C96C-4696-A4F3-D090CF694D9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f8380262a437b9a220ba4f0995c24bb93eebc5b","datavalue":{"value":"W3145271530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$C9080B30-429D-4D30-A836-A7C5BA7C481E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa680ed761dc3df734c41fe2fcf41276ed5f7867","datavalue":{"value":{"entity-type":"item","numeric-id":896060,"id":"Q896060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$A88FD389-2C35-42BF-BB0B-9842CF6125D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$4B0B92D3-BFC2-4BCE-9CC5-6C3C27596313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d1842d1ba6e3b954cfa101695d3958cbe4eb03","datavalue":{"value":{"entity-type":"item","numeric-id":5895055,"id":"Q5895055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$904EFF26-BB37-46C0-9EC7-1E86CF3C53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793be7642d222ae8c26028298eb8a9b6d775195c","datavalue":{"value":{"entity-type":"item","numeric-id":1662492,"id":"Q1662492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$A6BDF962-E451-4FAA-910C-C0D5EF65C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$DB2DC596-2766-48F8-A076-5788AD6A8B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fa81e142c675dc5b114f4b13e133761c1b346","datavalue":{"value":{"entity-type":"item","numeric-id":1953406,"id":"Q1953406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$34BFB2E3-7695-4FE3-82D6-F88EBC38198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e710cc19fb812f21e454bb23781567eee015066","datavalue":{"value":{"entity-type":"item","numeric-id":897941,"id":"Q897941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$53788AAA-DCAA-4A83-8E2A-304C095F35CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$836D72AB-94A0-4906-A25D-048DF986B40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa01315b500d5b7246dc1c5497390eae0b9b821","datavalue":{"value":{"entity-type":"item","numeric-id":2476243,"id":"Q2476243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$369DE2C0-CEF7-4340-97CB-4D4F3857EAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$5A926848-D9C6-45E5-8753-A3FA7077F7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3886d4179b8d80b944300e5b1ae134646b3ff","datavalue":{"value":{"entity-type":"item","numeric-id":383337,"id":"Q383337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$F1FE6A5F-0483-413E-9C2F-F1C445430A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$14920F31-EF26-4702-A2A6-19ED9093F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df93d0b59138f9e075943c793dd2fef0dd7a68a7","datavalue":{"value":{"entity-type":"item","numeric-id":4724424,"id":"Q4724424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$6A95A62F-8F01-4CE3-BDE2-3F03CCA9CBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ba8ba2cbee6d42727cd87ac4afb47ad3db220e","datavalue":{"value":{"entity-type":"item","numeric-id":1045071,"id":"Q1045071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153405$4D52560C-A6A2-4F78-9BA7-097B1A66DF2C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aa3a17a591280e3f4b13ff063e83a21505fe4ca3","datavalue":{"value":"bafkreickz3us3b3xp4yj5ckl5yt2rmb3ixlkzinxmu225m3kiiu6scchc4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153405$2613E6B5-3268-4C76-AB3D-B9C13BC77866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c3c0d2770985fced9eb1fd32510f3637a549d6","datavalue":{"value":{"entity-type":"item","numeric-id":383337,"id":"Q383337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ec82da65520225ca79e75b9129ec03579c7e58","datavalue":{"value":{"amount":"+0.7856774926185608","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":"Q2153405$5D77EEBE-8EEE-42A4-97B5-CAC5C0430400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f270944d5c5bc486f8131dc09dfcd9dd085474","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d83f45b4ce438e3cbb26f6ade0d5a0a4e81af32","datavalue":{"value":{"amount":"+0.7819638848304749","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":"Q2153405$07A06724-B669-436F-8F92-688DD68D857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d8bd0e7f82d3b62bf959a7aa3543bd38ef02f0","datavalue":{"value":{"entity-type":"item","numeric-id":1759547,"id":"Q1759547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fe8078603e2e850425ffe44f2f41be03dc1ddd","datavalue":{"value":{"amount":"+0.768466055393219","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":"Q2153405$484D6BEE-D64C-4627-A4A9-E04908AE3279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa13546c84d6164351035bbc5c00cdb0db01114","datavalue":{"value":{"entity-type":"item","numeric-id":3489816,"id":"Q3489816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45a7322edc8d3f0fd1c06acf01133248011238f","datavalue":{"value":{"amount":"+0.7675948739051819","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":"Q2153405$1E0A9D55-D329-4F13-8B22-56771D735CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ee846dae253bcd890995a1e6522dbc7fa85200","datavalue":{"value":{"entity-type":"item","numeric-id":5700702,"id":"Q5700702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e0c6bafa16ba7e0b02d277939465eea3da8794","datavalue":{"value":{"amount":"+0.7673001289367676","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":"Q2153405$4FC2007A-4EF4-4270-92CA-A34EFCB35748","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":"Q2153405$E2504421-98DA-414D-9C09-504D2F922A42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Searching for an intruder on graphs and their subdivisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Searching_for_an_intruder_on_graphs_and_their_subdivisions"}}}}}