{"entities":{"Q4584661":{"pageid":6614246,"ns":120,"title":"Item:Q4584661","lastrevid":89744837,"modified":"2026-06-04T18:09:35Z","type":"item","id":"Q4584661","labels":{"en":{"language":"en","value":"On the advice complexity of coloring bipartite graphs and two-colorable hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6931405"}},"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":"Q4584661$DD1C32CA-10D2-4311-9AA8-40C3F2CE5CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cea4b9c3c9947b26c148284c85f23105b259664","datavalue":{"value":{"text":"On the Advice Complexity of Coloring Bipartite Graphs and Two-Colorable Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584661$6A2BCE2C-BC92-4D39-837C-6D2809CCB73E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f46c120c9f98c29364005323822eac7db50b466","datavalue":{"value":"1413.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$A39BBCB6-B333-4089-8170-2352A367407E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584661$27502E9F-BA4E-4303-9D15-586BA2C60454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7a86a6aed7188bb3ff3424d78e3001f3e02dd61","datavalue":{"value":{"time":"+2018-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584661$8C2094E0-A52E-44F8-9AB7-FD6C68B5EED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$26F6D667-8B50-4133-9F3F-26E045E41B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$897C2869-DF0D-416F-837B-3CE6229FB52B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e3d44c70cb69d77afba1eeca6eb8bac13bef0cf","datavalue":{"value":"6931405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$A4D121E8-D00D-452A-84AB-79B7CE0F7D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555c06ffc2294f2f200a8e6b83ac847a7cce1a7f","datavalue":{"value":"coloring bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584661$B4B068F2-D890-40FA-8DAC-FADCE4BD9069","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0dbff15eb8a9d27603c0913b879215272e4609e","datavalue":{"value":{"entity-type":"item","numeric-id":989549,"id":"Q989549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584661$02427207-4C49-4153-B66D-6A1E0B4681AA","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":"Q4584661$ECA7921C-C97A-4C60-BE57-6D43B0D08E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bff8ff4695380be826f01fdf36c0195920b8250","datavalue":{"value":"https://doi.org/10.14232/actacyb.23.3.2018.13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584661$04A98076-80C8-4AF5-A87E-FA31DD214967","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ef3c3df0f85e4dc70092fdcb678a471b31e4a5d","datavalue":{"value":"W2874420044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$4BC674C9-5C68-42C7-A2D6-94419081A6BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"de4460178233e169c677305f5d8af0ae67a53584","datavalue":{"value":"Q129529199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$61C28218-0DB0-4C47-A57F-95E3F1A4ECAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e9cdc73504da789c19d870e4eda5b6d5d3ecdc1","datavalue":{"value":"10.14232/ACTACYB.23.3.2018.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584661$D3B8F9DE-7367-43A0-BC37-B7787D83D480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d497d20946666a16568d5009f70f31fef53e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8772dc1f203d6efcad21edbc3de5e3d34afe890","datavalue":{"value":{"amount":"+0.9442306756973268","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":"Q4584661$4AF41C16-F3A5-4D00-86B0-AB24EAD3AF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11441a91db0869be083baef46b697f524366f47f","datavalue":{"value":{"entity-type":"item","numeric-id":486981,"id":"Q486981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3faaa6560ef551f86960c6146d1ad0c86a8142f1","datavalue":{"value":{"amount":"+0.9436438083648682","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":"Q4584661$B5DFEDA6-A209-40C0-9B2B-64CEECABB457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c850af17f4746d9c49ad63421af394982f44c","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16967b9b085841b91ae3780313abbbe13e975bab","datavalue":{"value":{"amount":"+0.8837845921516418","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":"Q4584661$F81221F7-8283-480C-BD23-85152C0FA805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc241572f6a90aa94f09f2653c9ef3e5e00b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e5aa5604422a24f9eb0785b138647d54156523","datavalue":{"value":{"amount":"+0.8631954193115234","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":"Q4584661$22D98262-66F3-42B7-846A-73D8C3AF154F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970542300c5fa089e519d4a203d8ff6d557737f1","datavalue":{"value":{"entity-type":"item","numeric-id":2947032,"id":"Q2947032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95be6eeff911c81b7ca22fa99548dc947b6e36c6","datavalue":{"value":{"amount":"+0.8541030883789062","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":"Q4584661$19CBD98B-099E-4156-B556-510DDE3362EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the advice complexity of coloring bipartite graphs and two-colorable hypergraphs","badges":[]}}}}}