{"entities":{"Q845863":{"pageid":847711,"ns":120,"title":"Item:Q845863","lastrevid":64810884,"modified":"2026-04-11T22:23:19Z","type":"item","id":"Q845863","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for the zookeeper's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664713"}},"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":"Q845863$B99613EE-2E2A-442E-9ED3-F23DCD150E49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b976b8def4a12f225fc4ccbef57d0b27765f016","datavalue":{"value":{"text":"A 2-approximation algorithm for the zookeeper's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845863$C1933AE3-003E-485B-874D-6100F0889A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a27608511b782cd6f989b3f833276d4a5215dcd","datavalue":{"value":"1185.68861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845863$720225F3-2F1A-4F5F-BE12-B6AAE94D5EDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$2E819BAA-E399-47A6-8452-B651A1D67882","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845863$E9D13CDD-8FEA-4D66-AE9C-4488FA6C2814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845863$6ECF923A-B2D0-42AE-8D18-59AF7D7BFD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33225e8e81017ddded1c29b0bf7f4ffff814c1dd","datavalue":{"value":"5664713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845863$4158B73F-1FF2-47EC-96EC-E92BF632540E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845863$43B61CFF-E5FD-4D1F-B6AF-3BDB139604C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845863$BA8E2A9F-4152-4AA3-BC50-552D75D54C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59443e3352454bcb3a7cf85697120d0b4de52ef1","datavalue":{"value":"zookeeper's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q845863$DA815A7D-5C87-41DF-9F04-1B3B82A96CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a7259034a69dba9795d60eb84030736290db3f0","datavalue":{"value":"unfolding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q845863$FB99572D-CEC9-40E9-BDF1-680C07BAB73E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$649F3149-C6E6-4508-A8DE-4C65D72E77A0","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":"Q845863$0FA5FCBD-B87C-4F95-84AD-06660F00B230","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0429c9bb37a4c4e84dea2b95a71139db30e7b1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q845863$B2248ABE-3FC4-4AD1-BFD2-64993C42E98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f594e802f775be00c33d6b5baab5902d5cd4d845","datavalue":{"value":"W4234806859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845863$BE5FE9AB-595F-4EE1-9BCA-4BDC64F2243A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf089e04523a3d3269b45b048946efb0086f1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1869741,"id":"Q1869741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$07264525-86C3-47DA-BB22-21F77648458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$6E88EF65-7A28-4DE9-8ED5-6C13A652EB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$737D425C-F5DE-47CC-B5D3-0121AA5DF3B7","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":"Q845863$D0DB4EB3-0BA7-4592-A183-C84E303F3744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$F7944BBC-2D39-41B8-85FB-1D439BE92FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96854e5f3a48547c37fd95a8ec51a895193188da","datavalue":{"value":{"entity-type":"item","numeric-id":1014446,"id":"Q1014446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$B48FE921-BD9F-46BE-83F0-075D049D4675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a98bd80b3615320320cbd4deba44f638bff4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$BACD98E5-C365-48DC-86BC-3E5A7902AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$190969A3-4980-4FDB-95CF-38EC472A08BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808f27b8854cb3ffd6b36d95fc3c07dde1c35e02","datavalue":{"value":{"entity-type":"item","numeric-id":1014417,"id":"Q1014417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$47DCA8DA-807A-4B0E-A242-EF3BC4626886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a594a255360f75d93bb8ec3ef4752302b651bc","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845863$DCDAB631-DD64-4E10-9693-38829D985E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06ff70268eb35577195cfb5dfbda2f0b3543fee","datavalue":{"value":"10.1016/J.IPL.2006.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845863$C677E338-441B-4552-8A4D-7723FF2E5C32","rank":"normal"}],"P1643":[{"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":"5c8841dc7f9e1ab42266e50ccd7814e54f65c5c8","datavalue":{"value":{"amount":"+0.9414634704589844","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":"Q845863$A4F73FE6-97E5-4717-8EE3-067F43DD7AB4","rank":"normal"},{"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":"a748e8629e4a3087a6779e1073b4f776f2ffb324","datavalue":{"value":{"amount":"+0.9266449809074402","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":"Q845863$E9547BE2-23E1-49FC-9D08-9EF55C5DCCA3","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":"2d894827cfc2b2f60c9a3c447f8380dd2a184dc5","datavalue":{"value":{"amount":"+0.8926813006401062","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":"Q845863$89D74DFF-76B5-461E-963D-400B1331CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedfd789daa5df3ec28e6ccfc14d073096d1b03d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518e08817c5a2e30328fe6041b1fc647ac85671b","datavalue":{"value":{"amount":"+0.8920365571975708","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":"Q845863$3AAE7E1C-D99E-4A88-968D-C3219FC1EFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0448620813d2e970e9ba6af7d8cf1235a0f56194","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb824a217a264faea464606a7b89c293cdd2ae85","datavalue":{"value":{"amount":"+0.8847099542617798","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":"Q845863$BC6AEB11-B4B4-4825-A192-BA08A2D7FF71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation algorithm for the zookeeper's problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-approximation_algorithm_for_the_zookeeper%27s_problem"}}}}}