{"entities":{"Q1869741":{"pageid":1880483,"ns":120,"title":"Item:Q1869741","lastrevid":69059571,"modified":"2026-04-13T04:16:09Z","type":"item","id":"Q1869741","labels":{"en":{"language":"en","value":"An O\\((n\\log n)\\) algorithm for the zoo-keeper's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902831"}},"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":"Q1869741$E028156E-7DF2-4531-8E0F-7FDFB63C3AB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8dca1efdada07a2e999a5c27c2f03cdbb38810d","datavalue":{"value":{"text":"An O\\((n\\log n)\\) algorithm for the zoo-keeper's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869741$1C266207-6EA5-4EF2-8E2F-9510048423DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66df8375206dfaafa553ed29f89a2fb5ec1fe85","datavalue":{"value":"1013.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869741$BE4FF2FA-6222-4486-BB7B-08C3DEA24B0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de627dce6652053baa8d6289641222b092879fcb","datavalue":{"value":"10.1016/S0925-7721(02)00092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869741$1D65BBBF-AE55-46FD-B1E1-FE03F9FA27B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$76170B19-A58B-4B49-B4A1-E62B154D7AFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$86618018-549F-4B8A-874B-D656A913B424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869741$FCC1DC3F-060C-4400-8022-4EEF63B80BD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869741$B1F453E7-7042-4AC7-A873-67D4A1B380A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbc73861ea17abaebbc6b3f433eaf52fed2bb0e1","datavalue":{"value":"1902831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869741$95FEB8B2-89CA-4B20-ABE7-B5E2A8338769","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869741$3663D536-ECB6-4CF2-9A9D-25DC7605FBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553502b45a4029debb78d52329a0b8b71221828e","datavalue":{"value":"zoo-keeper's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869741$A92F4996-9A34-4B09-8A4C-3FD0BECE248B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731db3c16fc07165fc858bd4ac7f7a22b9925207","datavalue":{"value":"floodlight tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869741$A29213C4-3DF7-4D0A-86B5-4BFD70F6C422","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":"Q1869741$98DFEECF-806D-4434-9CF6-97162DD81399","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$4C8A4B4C-D62F-4BC3-9F7E-CA9B537CAB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72949d3c2e6355207d9500c3f02bb243a743ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$1DB18C49-8889-4236-B2B8-2F3F20297281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$57696CBC-3DA1-4DD3-86CD-D1F8277866D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$44601034-0ACE-46A6-B9B6-1BBE3374F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$B265A38C-0BB7-4629-AF7C-2E96BFC7F98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b54078f7dbc3ff17bcf441a9ffce607379ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":5501793,"id":"Q5501793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$564F9B14-CD94-4F6B-974B-F7EB88B64EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$8D0B28CB-F178-44B3-9C18-02D3E8F35498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869741$F948478E-51E2-4C6B-8770-313DE67388A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d201611f4205f3b6b92f3960c850032a3f406a8","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490f67509e8db3412f20f81bce8f8d15bc4331ab","datavalue":{"value":{"amount":"+0.8446511030197144","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":"Q1869741$E2456407-3A8E-42AF-AE47-4D56E8FB7A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3ebe5683e402920fd1b2708e2e2f4d77cc7703","datavalue":{"value":{"entity-type":"item","numeric-id":3799834,"id":"Q3799834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b574d3df0cd274a9ea1ed1218641a470a8ee225","datavalue":{"value":{"amount":"+0.8336193561553955","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":"Q1869741$711531F8-D2D3-4639-80CE-B839ED59B426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c92155d19bc2d8c6e72628403e35b182097a87","datavalue":{"value":{"entity-type":"item","numeric-id":4028486,"id":"Q4028486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47382cba5e38906261f6c77c29ced350b58e359e","datavalue":{"value":{"amount":"+0.8177689909934998","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":"Q1869741$30E37017-6D88-4A4C-99AD-982C59EBEC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e5f6a9a02e9f5bf8c361f5013390a4d811f916","datavalue":{"value":{"entity-type":"item","numeric-id":4551360,"id":"Q4551360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ee9fcb8630dbe642cc204ddcb374bf137beaa5","datavalue":{"value":{"amount":"+0.8137878179550171","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":"Q1869741$6864E5EF-CEB7-43D1-A919-89199F0A2C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1234de543c1c1aba969ed58da0b37c4cebdc04de","datavalue":{"value":{"entity-type":"item","numeric-id":1014446,"id":"Q1014446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641e06a0e4f81f93bbb75eb28c88bfaba2bf6fc9","datavalue":{"value":{"amount":"+0.8103165030479431","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":"Q1869741$505DD017-F06A-467D-A27D-569555849D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O\\((n\\log n)\\) algorithm for the zoo-keeper's problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_O%5C((n%5Clog_n)%5C)_algorithm_for_the_zoo-keeper%27s_problem"}}}}}