{"entities":{"Q6860259":{"pageid":20658187,"ns":120,"title":"Item:Q6860259","lastrevid":84251684,"modified":"2026-05-14T05:27:08Z","type":"item","id":"Q6860259","labels":{"en":{"language":"en","value":"Approximation algorithms for graph search problems with imperfect detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8158061"}},"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":"Q6860259$9277724F-F176-48E6-9D76-93CA8011BE6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df2a0584185ed5f5a22acc586567fb5ea049b746","datavalue":{"value":{"text":"Approximation algorithms for graph search problems with imperfect detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6860259$7724EF53-FE27-4005-837F-D6EF87BE936A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757aa96b3b8afb23a16c8ac5f715364786ad7b89","datavalue":{"value":"10.1007/978-3-032-06706-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6860259$3A3CDE8F-42EE-4C52-9C9B-CEE433D897DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286e9c531ce4a922a5621abe2d323a7464facf1f","datavalue":{"value":{"entity-type":"item","numeric-id":722526,"id":"Q722526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$C8EE3A55-DAAB-4BB1-B875-DADD050A5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$A70C5D3F-00D5-4A13-9FA7-5F3861A072F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f115c6be43614d2596ce7cf4daadf566de48c39","datavalue":{"value":{"time":"+2026-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6860259$2091A538-1F8A-4C20-8B89-83F072A091A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6860259$D7289EFB-B64B-4CB0-BFB4-77953F8DA2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6860259$FFFB3E82-7995-4B7F-8543-41B080BCA4AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f51d555756e5885e58be5751317f3b002c7d68bf","datavalue":{"value":"8158061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6860259$120D76C9-2669-43F3-8A1F-071A91C499DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6860259$B4D6C132-906B-457E-8C93-6179F6F7229E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6860259$7C669FA4-D1F8-49D4-9E6D-F76993370166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03ffe07259e0c939322e5b57a6fd389f7d34319","datavalue":{"value":"imperfect detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6860259$BD3532F7-3043-47D1-8FBD-DDA52D615986","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":"Q6860259$82A43CD4-AF08-4980-A7E1-80EC81F9011D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99e1a48483c28e6e6ee9552cba1f3b5a9764cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2242292,"id":"Q2242292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$D4307EE4-EE05-4E6E-9ADC-90EBDB7B1282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b173cfd6ed3876d449d3251dcb80ebce809ba6f","datavalue":{"value":{"entity-type":"item","numeric-id":5301126,"id":"Q5301126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$821562AA-3920-4EF3-9BE7-507FBA16DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f082f7bc0511b30af6fd91f65e1594b7b6a3b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3358515,"id":"Q3358515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$43B5F44C-DDE4-46AD-899F-2665D2E5EDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$6799D293-73AC-4267-9CEF-90FBB20FA674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$2362AC14-3E37-4F53-844A-A5935CDB52A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$45BBE9A4-DA0B-4269-9729-8F98E9B7E2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d3ba068d92868d29d21170be58848ed5e99d23","datavalue":{"value":{"entity-type":"item","numeric-id":6657009,"id":"Q6657009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$8E04CD63-A471-40E0-A13F-5C87C00B26DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2be75004290008d75570637f8bb188708b90f4","datavalue":{"value":{"entity-type":"item","numeric-id":5084651,"id":"Q5084651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$3EE3C6F0-6545-4556-A943-2B009CBED7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$C7710C23-FBC3-4F08-8EC2-C65F8DDD917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0653f8981dab2b5b486079ee25452361d6356ce","datavalue":{"value":{"entity-type":"item","numeric-id":5378699,"id":"Q5378699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$B02BF828-6064-44AD-B104-71B9621BB59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338a57719caee6a3b56bf9e219780425ec03bd5b","datavalue":{"value":{"entity-type":"item","numeric-id":5378705,"id":"Q5378705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$AD9F6BD3-15FE-4B49-91D9-38D64EEAC898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf683371150bd14ff1023375d2c0b7e2b302ed7e","datavalue":{"value":{"entity-type":"item","numeric-id":5378760,"id":"Q5378760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$B6DD59BD-C731-47E7-BCE5-3576BD9FE0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dc37cbc456f41648f651e7f4335858933d908","datavalue":{"value":{"entity-type":"item","numeric-id":3964313,"id":"Q3964313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$F2E8CC04-256B-42D9-B593-E7C35E1A4102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$BD475CB5-FC93-4943-B661-588DA5FCAFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$598D6A04-1A49-4277-81E6-8EEFF81C8EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd06279bd1b37eccd5c784fddcdc49648cc7191","datavalue":{"value":{"entity-type":"item","numeric-id":5860477,"id":"Q5860477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$9D575ED6-A5B7-47B9-8E94-831217BA60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328f1c7cf3beac788274026e538e64d62e85151b","datavalue":{"value":{"entity-type":"item","numeric-id":5144892,"id":"Q5144892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$BD1676EF-BE77-4DE2-BABB-58F4E4002BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6860259$49752F5C-C21B-4BAA-8321-C55B01005512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for graph search problems with imperfect detection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_graph_search_problems_with_imperfect_detection"}}}}}