{"entities":{"Q2695468":{"pageid":2706212,"ns":120,"title":"Item:Q2695468","lastrevid":82747736,"modified":"2026-05-06T21:51:38Z","type":"item","id":"Q2695468","labels":{"en":{"language":"en","value":"Negative instance for the edge patrolling beacon problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670956"}},"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":"Q2695468$F1142342-3983-4138-ADC3-472D8E66F8CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ac65fa935c42806697723b74dcd88bf49120aa","datavalue":{"value":{"text":"Negative instance for the edge patrolling beacon problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695468$DE44021E-270A-428B-B6E5-ED589A753E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680e9f4f5cac1f1aa0eb5633ed7f17f097980a5b","datavalue":{"value":"10.1007/978-3-030-90048-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$1134458E-8703-41E3-9DF5-EB8AB0929CC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdce86486233227860d4ca705d9c719b7ef66b6","datavalue":{"value":{"entity-type":"item","numeric-id":783035,"id":"Q783035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$57DD05D9-2FA7-4942-8ABB-657EFCA8DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$B8B79802-F7BB-4908-863B-3275FDE8E438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$42A34987-52AB-42B3-AA8D-43ED8E3E78D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02527b8152e1561d52219114464b3e80696e9133","datavalue":{"value":{"entity-type":"item","numeric-id":418864,"id":"Q418864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$5716CF0E-B462-41E7-A80B-66F5433ABE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$975EB44D-0DA8-4AB5-BE7A-DD16B39E9594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1f12e38d0fffaac68cdfb15be89f6f8dc98eb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1699292,"id":"Q1699292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$10F28D64-DEC8-4CB6-B8E4-9E2DABAD67E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$48AE5F52-BC45-4DA8-9D35-3B04953E666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c1b95b16bc52b1f2ee0c543ed8dc4ccefb5d25","datavalue":{"value":{"entity-type":"item","numeric-id":1615920,"id":"Q1615920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$E95E144B-0809-4E2A-8A7C-825B148DF059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ef9f4f305b7318a6b75fa16ddb737b2de6b534","datavalue":{"value":{"time":"+2023-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695468$D8F9C5BE-E0BE-43EA-B337-8C2AF97E6219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a148531fa492051daa86e85c44cc7eb8ad4cfaf9","datavalue":{"value":"https://arxiv.org/abs/2006.01202","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695468$FA8BA9FD-3F8B-49AA-8210-7E41BC06645E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$FB08FA9A-05A3-4E9F-A697-737A76A24C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$BB286703-1340-48FF-B510-5085936AB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$4EAC51FB-04D0-4442-9486-FB7EFFA01362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59de3fd4cc1b4fb22bad4b2b76d6b2a1f541c53a","datavalue":{"value":"7670956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$0172A18F-F44E-4AB3-A6DE-D5828BE9D6D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703ef00a7802cc2350bd76a60a25341693a77987","datavalue":{"value":"beacon routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695468$79375B16-430A-46BF-96D9-C5788D9D183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89346f02b2ace1454a9dfadb360841985b9b0589","datavalue":{"value":"edge patrolling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695468$7C8B70C7-EBB6-454D-BEF0-620B144D701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695468$94DA9E93-C025-4784-BD10-D407772CA4EA","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":"Q2695468$5F3BA129-D9B7-4DCD-BA92-213838E85F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fd38414f04e59c71358ba1f7489e5cacf03be95","datavalue":{"value":"W3211660670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695468$40BC7877-5C9B-4C63-82AD-E9CAA7065299","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c97af6c36c1e0588e757d72bb5aa148f664f7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2842154,"id":"Q2842154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$0B65077B-32FE-4368-93DF-61E0D5C08D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecf7a06fe41bb43821877c33cebd8517ad59d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5115823,"id":"Q5115823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695468$78D7831A-C75C-45D5-8203-8249088B37DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Negative instance for the edge patrolling beacon problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Negative_instance_for_the_edge_patrolling_beacon_problem"}}}}}