{"entities":{"Q2237242":{"pageid":2247985,"ns":120,"title":"Item:Q2237242","lastrevid":57803736,"modified":"2026-04-02T14:41:00Z","type":"item","id":"Q2237242","labels":{"en":{"language":"en","value":"Maximizing the expected number of components in an online search of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7414980"}},"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":"Q2237242$CB67C87C-45C8-4DDC-902E-BEA523452B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aaf1b43f385a2b76a96bdcc7464900a76e90e96","datavalue":{"value":{"text":"Maximizing the expected number of components in an online search of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2237242$E7A563E8-0C29-4A9D-95C6-D709FC576B43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8df16d05b276a09b4a189013bb11d8aa39d3b428","datavalue":{"value":"1481.60081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$843C83D6-69D3-4856-9EFD-EA10937348E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ad626128ddba8de9686229ef99c171ace6271","datavalue":{"value":{"entity-type":"item","numeric-id":777473,"id":"Q777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$D4C9D156-4CAB-4442-ABDB-97862B1BF639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8736a91d68bb4aaddc7ebf9be5068ff614517506","datavalue":{"value":{"entity-type":"item","numeric-id":1926500,"id":"Q1926500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$14EFE485-EB1D-4D2C-8278-0E0D05648F5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$F35090F9-9D36-4584-974D-0053EE039D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8b86c03faa759ce1c86852416c5f440b0ce79a0","datavalue":{"value":{"time":"+2021-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2237242$C32A4CDA-B9D9-4B37-BD7B-EBDE8950979F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a846800da390939686c98efec46d706e8c2d10d","datavalue":{"value":"https://arxiv.org/abs/2004.00938","type":"string"},"datatype":"url"},"type":"statement","id":"Q2237242$4F642AC8-7081-4C79-9299-FAD8CA020049","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$A57EC80C-1F4C-4303-A088-9D8B9B5302EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$F3BC56DF-7A55-48E9-BBC1-ADCE0B1F4F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$71E2D20D-2C10-45C8-A254-7F8C4FEA9A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$070CBCF7-23D7-4F06-8C42-38BFC300656F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae5ff7f8065829208c39f8e446dbf3cf1b4cd4b3","datavalue":{"value":"7414980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$5F5E6B8A-8209-45FF-88A6-A00C1ADA68A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83df7db5b8de3b68e30fb4a893c91a6aa3ebf3c0","datavalue":{"value":"optimal stopping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237242$04BD56F1-25D5-43C9-BFF8-D10376BFAA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237242$33F5376C-B9AE-4D03-ABEE-2DC1B25729D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9056297a2928f733915b57afe38bbef716a124a9","datavalue":{"value":"2-dimensional lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237242$1C7D35FF-6F0A-4C04-84B5-772BC1A11544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237242$74D6E6AE-5445-4FF8-819C-D8AB004D4014","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":"Q2237242$A3F07401-77A9-45B3-8F65-845F35299B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78268fa4e9a709b997377f92028b1e155bcb1cc9","datavalue":{"value":"W3206343127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$EE5D46C7-A3F8-402F-B43E-31C099C4948D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7146eb8f6126b27d094481c9f67263898b8328","datavalue":{"value":{"entity-type":"item","numeric-id":4684858,"id":"Q4684858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$CE9B1EA5-5659-4D86-89AF-2EDB453CCA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2885f0174eeebe2a0cb3619080d1ecf27a6da8","datavalue":{"value":{"entity-type":"item","numeric-id":1950779,"id":"Q1950779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$8169C046-FBA1-447A-A33E-B2AE7052C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7093230303233dcfeb6dd825b4c79c18689072","datavalue":{"value":{"entity-type":"item","numeric-id":3411985,"id":"Q3411985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$E24056C2-C35B-4955-A162-7EF79BC65AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fa16d96507b09e6d3f6dcad7935c757007384","datavalue":{"value":{"entity-type":"item","numeric-id":1320411,"id":"Q1320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$513B9E19-DDFE-4C69-90C3-F2E583B253D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c058932304bf37c4a52402e21c39769889bc16","datavalue":{"value":{"entity-type":"item","numeric-id":638228,"id":"Q638228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$C3C3560E-8427-4AD0-9E74-34D21C9B6EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb7945de724f05550e57c45d63517be109e2ec","datavalue":{"value":{"entity-type":"item","numeric-id":2868083,"id":"Q2868083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$BE3D20C0-E45A-4745-AD06-A4A718A03407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a02badb20e64d34319e5073a7501e5e2929090","datavalue":{"value":{"entity-type":"item","numeric-id":2450610,"id":"Q2450610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$81EBC05F-94AC-4EB4-A541-5B807D498D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06368e76f8efce3db4b7738d47506304c6128734","datavalue":{"value":{"entity-type":"item","numeric-id":4107281,"id":"Q4107281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$B3B6E315-B177-4042-A7D7-377B2AE8A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$256287EF-A4DF-48F9-8175-5B8708E29729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18284de60d412ff1aeffb474ad8839b2b4977108","datavalue":{"value":{"entity-type":"item","numeric-id":4537625,"id":"Q4537625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$4C0EC4C5-D029-4F0B-A87B-52298B8FD73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66dbbbd899d65032c4ea56ecc41621a517d73e3","datavalue":{"value":{"entity-type":"item","numeric-id":2959924,"id":"Q2959924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$5FA56A21-47A2-4E54-BAE5-86CF3DC3CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149eae2184e925c0621b9af7d4a229c5d6cd0990","datavalue":{"value":{"entity-type":"item","numeric-id":5470783,"id":"Q5470783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$877D8C1F-4B87-4B1A-90DD-74BE62252D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3202b25704ab6eb6c85950b818df191bc6980235","datavalue":{"value":{"entity-type":"item","numeric-id":6074658,"id":"Q6074658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$A73BE727-D825-4A45-ADFA-516C237ED83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3687e79bce3ec0fe516c385cde607ee94805fedf","datavalue":{"value":{"entity-type":"item","numeric-id":5722654,"id":"Q5722654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$D3A1E0C8-9EC1-4C3F-A7FB-DA7658B981B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622cea1a035c3bfdd497a10cd60fe11bfd5b004b","datavalue":{"value":{"entity-type":"item","numeric-id":1584204,"id":"Q1584204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$B55196D2-F939-4072-805E-437291B7C275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb508b886a9db89ba97b38a21dfe4969ad9bf2d","datavalue":{"value":{"entity-type":"item","numeric-id":1969766,"id":"Q1969766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$1BA98600-3B02-47A0-8BA5-CB8213B56607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272ab2d4fc2f75e28062412b37b8a6fe6e80a4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3921912,"id":"Q3921912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$BA2685BD-C168-476E-B20E-90934845E86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2753667f81443746513ea6e1f281ef18b184a8","datavalue":{"value":{"entity-type":"item","numeric-id":1926501,"id":"Q1926501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237242$DD3FE215-56CC-42BB-BFA2-A36E5625E5A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26b98ca99f76a8e9791dbc941cafd5448d8851cb","datavalue":{"value":"10.1016/J.DISC.2021.112668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237242$62A7B3EB-86F0-458C-A9C4-FB80F209E49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987212e42b694c97aedc3388ec4c96aab9dab87d","datavalue":{"value":{"entity-type":"item","numeric-id":6074658,"id":"Q6074658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19470ad41238908ab3300b530e588439695c95c","datavalue":{"value":{"amount":"+0.8517289161682129","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":"Q2237242$7D374906-F0EF-4605-A9F6-3A429686DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd120b1a1ac8396e4a605ad44b07ed47db1226e","datavalue":{"value":{"entity-type":"item","numeric-id":5901627,"id":"Q5901627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338120965cbddd29c92e69dd61260131187c2797","datavalue":{"value":{"amount":"+0.8452625274658203","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":"Q2237242$05AE0A6D-42C2-41AC-89B5-5F322DEB46E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2af1ed77ae6f3b2623795cdbc232f6307aef9","datavalue":{"value":{"entity-type":"item","numeric-id":765377,"id":"Q765377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a493959bf74075344f0915c46a0f83a38651728","datavalue":{"value":{"amount":"+0.828495442867279","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":"Q2237242$B61F81F0-6CF3-4CBC-A042-408D24C48211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccae604d41cc6872c32bfa02697a8ee128419904","datavalue":{"value":{"entity-type":"item","numeric-id":1926501,"id":"Q1926501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29db8ad1a25e0a9485bc9ec7f455daa9545a95e1","datavalue":{"value":{"amount":"+0.7167932987213135","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":"Q2237242$40DE5EB5-1E53-425A-BB88-E14D76904031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd274685a509de224b9a953cdc9cf8bb9ac25c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5470783,"id":"Q5470783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83c099029a60a0cba75b78bab3438027000d6f0","datavalue":{"value":{"amount":"+0.7119676470756531","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":"Q2237242$7B1BFF8F-9A36-4633-82F2-85AA269242DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2237242","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2237242"}}}}}