{"entities":{"Q1040813":{"pageid":1042661,"ns":120,"title":"Item:Q1040813","lastrevid":69840495,"modified":"2026-04-13T10:42:09Z","type":"item","id":"Q1040813","labels":{"en":{"language":"en","value":"Lower bound for the advantage coefficient in the search problem on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638714"}},"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":"Q1040813$C59454E3-DFA8-48E0-859E-FD5E3A647CFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6170412cb0754ff40eab77014bd806246dc8a5ce","datavalue":{"value":{"text":"Lower bound for the advantage coefficient in the search problem on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040813$38655F9C-1275-49A4-BB96-02F694189921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b997932a86207317346a27cfd7a25c7dbe28e08","datavalue":{"value":"1175.90391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$EA7D8BDF-E63A-45E6-84B5-9902C61B3517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b907492ec620c34f319aa91b695fc3f01f77d4e","datavalue":{"value":"10.1134/S0012266108120136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$24F73527-94DF-47E6-8302-CBD86798FB90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83a03d73072076297b275db554955c44ad6789b3","datavalue":{"value":{"entity-type":"item","numeric-id":163642,"id":"Q163642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040813$57BD5F05-095E-434A-A44A-64F76FCED364","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25a9878da8b6c357a114cbf187f7845ee4cdd808","datavalue":{"value":{"time":"+2009-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040813$10A36970-8994-4218-9037-1AFAA26B2681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$AFEDC885-8AC4-4E0B-9164-41F3BC316336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"651aacfab66715b36f1b30f7c887e7c9392a48a1","datavalue":{"value":"91A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$34F455DD-35C4-4DFB-8D82-1950605EB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$7D9FC451-E3B9-4510-A4BE-7C0240849697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a12a5d0bd8ca74708f43442a64b1a0216ada346","datavalue":{"value":"5638714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040813$3E1AA8A3-66CA-4319-877E-A182A5D3EC82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d2c70b25c32704f6dfe5348d50ef9a5a1b6b82","datavalue":{"value":{"entity-type":"item","numeric-id":338008,"id":"Q338008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040813$C5153A0E-C4E0-48EF-99CC-D874D9EB7FD9","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":"Q1040813$CC9F6837-FB46-422D-8284-CCD26AACF6D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd79f711688d0464bfd59174050fc09deb8e089","datavalue":{"value":{"entity-type":"item","numeric-id":3833623,"id":"Q3833623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040813$CC34880B-B369-4290-9943-0062DA923549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30de1ef5970c9846824e7332cf2fabaa87ff372a","datavalue":{"value":{"entity-type":"item","numeric-id":3997377,"id":"Q3997377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040813$4F68D435-140B-405D-B604-F5B80E0121CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7549f30f8b7341a6d89205d802588d0f52d2944a","datavalue":{"value":{"entity-type":"item","numeric-id":1921657,"id":"Q1921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b63e264dc0f0ef75e270b7c69357ed2d520ceb7","datavalue":{"value":{"amount":"+0.7872293591499329","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":"Q1040813$EC8A7D4A-E5EE-4D22-BA20-88B5BC87F19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe245df55e6dadb03ca75ef89f9a09165712865f","datavalue":{"value":{"entity-type":"item","numeric-id":1373614,"id":"Q1373614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2d77714fbb278fa042d9e4589927f2ff38ab44","datavalue":{"value":{"amount":"+0.753447949886322","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":"Q1040813$C06ABCFD-34EF-405C-BC11-100DB39D1312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c6d6be72e5cbbaa9454a46f8d56213ce5a7761","datavalue":{"value":{"entity-type":"item","numeric-id":1420298,"id":"Q1420298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d97ff34a3e6785643fa2e0bfbb42009aa6a39b8","datavalue":{"value":{"amount":"+0.7376887798309326","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":"Q1040813$D57F5B26-C43A-4E2E-8032-FE432902715F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc7ea106fe3266efb58cb8a69227e811ffdb0a9","datavalue":{"value":{"entity-type":"item","numeric-id":5942465,"id":"Q5942465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ee80f2751ea826824527eb006eb094b523472c","datavalue":{"value":{"amount":"+0.7376156449317932","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":"Q1040813$94F9A017-33DE-4BDB-BB59-AFA44C0BFA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8739f3bf995f7e30667a3b503998e785f63108","datavalue":{"value":{"entity-type":"item","numeric-id":556784,"id":"Q556784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be91f87a03179e38ce51e5eca6104bb9bdc72e6","datavalue":{"value":{"amount":"+0.7344887256622314","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":"Q1040813$AE3F105C-FBE6-4CE8-9924-CC82C3BB063E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bound for the advantage coefficient in the search problem on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bound_for_the_advantage_coefficient_in_the_search_problem_on_graphs"}}}}}