{"entities":{"Q765377":{"pageid":767226,"ns":120,"title":"Item:Q765377","lastrevid":64166127,"modified":"2026-04-11T18:04:49Z","type":"item","id":"Q765377","labels":{"en":{"language":"en","value":"Optimal stopping in a search for a vertex with full degree in a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015815"}},"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":"Q765377$784AAA60-0A3C-4AD7-B3A6-4905ECF2B322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46914dc5ffa34d224c700b26a2a483ba13bf6594","datavalue":{"value":{"text":"Optimal stopping in a search for a vertex with full degree in a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765377$34C09075-0373-4202-B5BC-D99723A92F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd9fe5aad5086a444b8ca56e1553fc0392a0922","datavalue":{"value":"1237.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$616D6E0E-3583-4AB8-8FFB-73DBDFD10A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bfac759aa5f90bc6065a4ad76d02eb6d436d5da","datavalue":{"value":{"entity-type":"item","numeric-id":396750,"id":"Q396750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$8A749818-137F-497B-BA0C-0ACABB417DF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$831534DD-3968-480E-BE52-E986F33AFEE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765377$E81C5FD2-0623-46E8-B056-E152ABFB8CD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$8C9BE22D-5D1A-4310-8468-ACE46B5EC596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$0C564601-3994-4855-A3E7-08E338E793B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f2e732139d1d72cb21256b5eeff4bb9b8dc190","datavalue":{"value":"6015815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$1CAFD5CB-BC4E-4E8E-9870-F81F50ED89DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765377$77251753-C058-4362-B3B0-26FAB35E4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003cfd51331ada5bd6cbcf36a4cc7a769c56477","datavalue":{"value":"vertex with full degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q765377$1354C383-A0E7-46EF-A67D-666CE9FA012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83df7db5b8de3b68e30fb4a893c91a6aa3ebf3c0","datavalue":{"value":"optimal stopping","type":"string"},"datatype":"string"},"type":"statement","id":"Q765377$F6591177-2B70-4F81-A89C-FBA85FCAE357","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":"Q765377$F3A0D711-4A96-45FB-B5D2-FF15F205DCD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ce3483eccd76987fe7eddca2d21c5cb3e0b27ed","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q765377$9DB9C470-00AE-4C03-BE0B-696F9900C4A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b7a7cc31739de9b573e135bb1fbbb6271286bea","datavalue":{"value":"W2153656244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$5472CA43-45B4-4A00-8DD8-D23B1B4547FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$2512C731-624D-4DAA-90AA-373B5C8561C9","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":"Q765377$DFB717D2-E26F-4849-9DF3-BF579881CB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eb2e3ed4a8416d499210c3ecb6ae6dc6368957","datavalue":{"value":{"entity-type":"item","numeric-id":1140921,"id":"Q1140921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$6FAEFBF7-C020-4E98-9DFE-8F941701F169","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":"Q765377$3586DCAA-07D5-4C82-A506-915DF0EBFD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520500adac0c4dec097aa8d19cfba5596b3aa804","datavalue":{"value":{"entity-type":"item","numeric-id":3503603,"id":"Q3503603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$C96FDF66-04E5-407F-AE8F-4392CA74BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f245735236bf4016c0572906eca9e261477c16","datavalue":{"value":{"entity-type":"item","numeric-id":4012000,"id":"Q4012000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$48AB5269-43ED-4067-8285-1411B95ECC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ef95bf69f5b274deba74f89f0d9def8b85ec80","datavalue":{"value":{"entity-type":"item","numeric-id":4296385,"id":"Q4296385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$7B2482B9-D42B-41F1-9AF9-C847A1E0C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30714c3c611eb0caf04d0c68d50636979ce2b202","datavalue":{"value":{"entity-type":"item","numeric-id":5601976,"id":"Q5601976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$647316C4-68A4-4952-A992-E9C6B2B1F8E7","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":"Q765377$79719E00-5D7A-4FFF-AFB8-67B02DA0CB43","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":"Q765377$7BF69655-275C-41AC-9660-9751FCF93138","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":"Q765377$9A73AA5D-BAAF-4A7C-96A5-65947D6D8FD0","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":"Q765377$F0A41E77-560F-465E-8229-84ED705127FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f90b5aec9971a3cebee7dd1791c3974f4e61cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1952502,"id":"Q1952502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$E9F5BE6E-BF9E-4D6F-BE00-88BFE468A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b94707757965d92bd5824fb87f251e5a5bd562","datavalue":{"value":{"entity-type":"item","numeric-id":4001778,"id":"Q4001778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765377$F693CF4F-A26A-4ED5-A937-3DA9971C338C","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":"Q765377$B507B1BA-F65C-4046-A36F-4560B401FED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05124a71670acd2560c52402c9205d24c47c2181","datavalue":{"value":"10.1016/J.DAM.2011.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765377$ADDE2445-0FA6-494C-AB10-72D1CE497932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f90cdfd1806e0d8f603fc4362634b9f625d0db","datavalue":{"value":{"entity-type":"item","numeric-id":2237242,"id":"Q2237242"},"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":"Q765377$C7FEA2B7-0162-436E-A682-37C0071B71EA","rank":"normal"},{"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":"0c038efdea413bba7109f3aa6b72118d6473d7f5","datavalue":{"value":{"amount":"+0.7947307229042053","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":"Q765377$DE9B93F3-580B-4022-B2D6-9199827DD107","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":"5ddedab28714b8d82bb6333b150ac5fe2ab6172f","datavalue":{"value":{"amount":"+0.7933059930801392","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":"Q765377$F707CCF8-4199-4F1A-AEAF-4F7F07AB741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad688b3f5cb6749e1f074fff19ab23d5e0532380","datavalue":{"value":{"entity-type":"item","numeric-id":2450610,"id":"Q2450610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad27f7e0b4af17e50e7c481e0cc7909c70051bbe","datavalue":{"value":{"amount":"+0.7827681303024292","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":"Q765377$373E8D78-0DBB-4CEA-81AC-5A6546FF1CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9775bd6e6829eef0ec5857a114e8a648beabec","datavalue":{"value":{"entity-type":"item","numeric-id":1952502,"id":"Q1952502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69ef7df9c0fcf50821096002fa50265f7e0dfbd","datavalue":{"value":{"amount":"+0.7762067914009094","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":"Q765377$913697F7-7230-41DC-B2FC-689F8382944C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal stopping in a search for a vertex with full degree in a random graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_stopping_in_a_search_for_a_vertex_with_full_degree_in_a_random_graph"}}}}}