{"entities":{"Q1391302":{"pageid":1402042,"ns":120,"title":"Item:Q1391302","lastrevid":70317234,"modified":"2026-04-13T13:57:18Z","type":"item","id":"Q1391302","labels":{"en":{"language":"en","value":"Binary search and recursive graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177892"}},"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":"Q1391302$71254264-D124-48D3-A62E-B6133BE8FF73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52a40e1031d788a01e3cdbbd746333b5397585d3","datavalue":{"value":{"text":"Binary search and recursive graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391302$4C6F3F18-083D-417D-9A62-5FAF2CC48A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"176b60187a289409b9161fbad553b75cd52f9234","datavalue":{"value":"0901.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391302$96EC0E38-E14D-4F09-9571-67B594794FE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b641f95d7e663416b07d055e8c49b10920a80b0","datavalue":{"value":"10.1016/S0304-3975(96)00266-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391302$84D77998-B3E2-4F10-B1DE-F73A58B5D186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$06224F95-0AEE-4B7F-86C7-870702410EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d94d3f17c2249396887dfc20afc1ad34d62d29","datavalue":{"value":{"entity-type":"item","numeric-id":1391301,"id":"Q1391301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$CBB6B252-16B7-4D94-A60D-B7A53C02D35A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$602EA552-FD8A-4805-B752-A97DCB0F0BF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391302$543409FE-699F-4DBD-818C-F4923D746612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391302$9B243010-EAC7-4402-A90A-F44BAB3475BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391302$03DDD5FF-22CE-4ACE-9D4F-9D684425F3CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7e4197f0065ffde40b1b22fe52395d1f115043f","datavalue":{"value":"1177892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391302$16195A8A-B17D-4E4A-A3A1-8986D0E5D099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa1f5ade8c3fe8be8a0cdbb33e344438b293c32","datavalue":{"value":"infinite recursive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391302$AD52DE66-B606-40A7-8246-35825702AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ad82207b71c35683abed5a96a13b5714c32cd7","datavalue":{"value":"binary search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391302$B6E6D71E-58EA-4AF8-B4D8-BE92EF4E53B7","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":"Q1391302$A4BA0F2C-DE5A-4190-A4C1-570D7E55A5DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$5D62F66B-B6FD-4A7F-8DF2-6C80C361721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77f188fe72e43e201f9a479e931979a80d70190","datavalue":{"value":{"entity-type":"item","numeric-id":3476283,"id":"Q3476283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$9752DAAE-F899-481E-B5AC-13D0C1B08F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a896ba37c91e41236e1544cdb09d67b6666868a9","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$8F6F6A2F-9DD5-471D-BC58-E3CCFE81A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a009c8d67c6a95c6e0e4c2c5ad56812751488c","datavalue":{"value":{"entity-type":"item","numeric-id":922525,"id":"Q922525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$D6C1936F-CD29-4574-B0A9-8A185BE570CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018038fb101d8ec315a3c155690ad0c57968b1f9","datavalue":{"value":{"entity-type":"item","numeric-id":1803657,"id":"Q1803657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$13F018C1-54CF-4F25-9E78-3CDB942CA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$90099AD0-9876-420D-872D-0BC2A994E91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$D9DFAE42-8D3D-4E72-B4B3-8EA4B1B321BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c5f16a9fa9da9b05c8d420bfa5c32eba0d8472","datavalue":{"value":{"entity-type":"item","numeric-id":3901467,"id":"Q3901467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$B4CFB034-5A41-46B5-9F66-4FA798BFBEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c4a6cea1ab137e7df5384c5d2a4e11ba43dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4032650,"id":"Q4032650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$E9BB62ED-482A-4E08-9E43-D70879559C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a057cb680d03d556a552e031e992c3bc06678b7","datavalue":{"value":{"entity-type":"item","numeric-id":5181352,"id":"Q5181352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$C78502E1-B16C-4CF5-BAA8-22C545C11972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$96B485B7-8761-4D6F-8F87-8047568C7853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17c610b66d156b76e62a37325c965ffedff718","datavalue":{"value":{"entity-type":"item","numeric-id":4184825,"id":"Q4184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391302$D3BFE4C7-C86C-442C-924D-49620585343C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71a502bf95d8032d5bf5dca09578f43fe86a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":1186168,"id":"Q1186168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551345abb7268f3c14afea77a3f91543f298723c","datavalue":{"value":{"amount":"+0.9320378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$FAF3C587-B124-49A7-B763-0E1EEC006F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04881967c970ee8b7bc0bf805944a152be5270bf","datavalue":{"value":{"entity-type":"item","numeric-id":4763863,"id":"Q4763863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551345abb7268f3c14afea77a3f91543f298723c","datavalue":{"value":{"amount":"+0.9320378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$2D3FB55E-B5B2-49D1-BC4E-D5B529EA62F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58761686311cc06d74607952145db94076ef2a48","datavalue":{"value":{"entity-type":"item","numeric-id":5111234,"id":"Q5111234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92def920c70327e11e572f068eb9a31e3e7b766","datavalue":{"value":{"amount":"+0.9130773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$2F907E01-2739-4B60-B11A-955880F05583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ca35120874472e2e126d30ad2b47a9b3632c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1741841,"id":"Q1741841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92def920c70327e11e572f068eb9a31e3e7b766","datavalue":{"value":{"amount":"+0.9130773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$6F915FC7-AE50-4D7C-B3E2-03DCA0C848F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbe434350ae64b858592d6e61ed693df4b165d","datavalue":{"value":{"entity-type":"item","numeric-id":5096341,"id":"Q5096341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7634e113b8f07dd357087682f6b572d7c3f073c9","datavalue":{"value":{"amount":"+0.89221823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$C65D19CB-C43E-4057-91AC-D811A4FB2610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693a24e580bfb7334786686a1f95bc3ad13953f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361858,"id":"Q5361858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0909e242f6c6a6138556b01b22ccb12ad32d79b5","datavalue":{"value":{"amount":"+0.89018154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$C980B3FD-A1F0-4993-9117-9F9558853D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ccf0a34abdd88c8e441592f9682e466349b52","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783672a32a7cc67e560351afbd33f298639934eb","datavalue":{"value":{"amount":"+0.8870473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$5B2BF47F-182F-4DE0-B5FD-B015B2006459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95a410de5c36f06ff5562d73789aae482b78862","datavalue":{"value":{"entity-type":"item","numeric-id":3977472,"id":"Q3977472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfd9e002799e12a82e1e85bb3fcfcbb0a7205c1","datavalue":{"value":{"amount":"+0.8681104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$DDE3082E-F279-42E3-A175-2703A4E448F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d127300d1224ce165d5fe2afe3d17323614c99","datavalue":{"value":{"entity-type":"item","numeric-id":1118418,"id":"Q1118418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bc8b97921f43a5cd07383d2b1d7d5117d296c4","datavalue":{"value":{"amount":"+0.85979235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391302$21D8C2C8-3026-416A-8807-0B516E64CDF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary search and recursive graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_search_and_recursive_graph_problems"}}}}}