{"entities":{"Q4608622":{"pageid":6638205,"ns":120,"title":"Item:Q4608622","lastrevid":58299147,"modified":"2026-04-04T15:17:49Z","type":"item","id":"Q4608622","labels":{"en":{"language":"en","value":"Advice complexity of the online induced subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851892"}},"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":"Q4608622$5D83E192-CBD2-4C90-A629-E33AC12D5BCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0984ab6407a131b9fef33574402e5966fc19c5d7","datavalue":{"value":"1398.68691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$008075EF-39CA-42D3-86C2-9870CDD46C01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608622$76F99C79-EF38-4E0F-B2EC-9FA003D4CD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608622$932FEED3-A730-4A0A-A98D-A4C656F3B06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608622$7112CA7D-BC26-4B9C-AD78-48A4F72670CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"466de27e2d09ba521e4e2c5665c95334771b247f","datavalue":{"value":{"entity-type":"item","numeric-id":726102,"id":"Q726102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608622$26C96533-4961-4725-AC72-9A29F975382C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608622$A53B3056-7D81-4F42-B6A2-355AC566C39E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c712756fe11ba0c25071126f0e65766472b3fbff","datavalue":{"value":"https://arxiv.org/abs/1512.05996","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608622$A8323893-9EB6-4E8D-ADE9-13CBB8B400D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$0CCB56DC-FF9F-435B-ACA4-98DBC37F2BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$38820835-C4D3-41C2-AE87-2020F886DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$2851D8D0-81BE-40E2-ABC8-9025CFDF07C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$8809ED6C-4B0B-46B9-AB7B-ED6E2E47DD80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43aa51081159ed20fed0b84d2cdc0bd823ebe1fb","datavalue":{"value":"6851892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$CF0A1F71-3887-4F97-A707-1CD3F8586EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608622$4D98BBC7-08EE-4984-B8D0-B1D99B683A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608622$4E843194-0F77-4546-8256-DC4F81DED16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c53c952818b89760821fed02dcececbf47dfa5a0","datavalue":{"value":"induced subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608622$2452CB2A-2332-41FD-9D6E-46267FDC1335","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":"Q4608622$9074BA7C-70FB-47C7-99F3-73A8CE17C051","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e13c8e44b96d10079736b574fb58b6b3cbd4e6e","datavalue":{"value":"W2962942578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$071C17D8-C3A2-47BE-8041-0D28E14DE5DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a75f4de102484fdc282e460ba09a113814e52d53","datavalue":{"value":{"text":"Advice Complexity of the Online Induced Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608622$697B5A70-9E5D-49D1-8AC3-C991AB51D79F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6958dcd6fe8c1512a12990ecefde308936d8750","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608622$ABE54371-2837-4528-95F2-BBCCA3E4D6DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e9d735c91fc417a00abd09b9a57bd5f37caac","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7119c8f2824b1812ea84318124b9e4ac4072bceb","datavalue":{"value":{"amount":"+0.8437511920928955","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":"Q4608622$6AA14827-4B50-4CA2-B41A-23C1A73CD41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aacea8cd61f2f103d2c27d6799fd3675dcfa808","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51a2ed39324dc1249a916f063281e95e60d19cd","datavalue":{"value":{"amount":"+0.8277775049209595","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":"Q4608622$0E24067A-EC59-4370-AD33-64F6A12B8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b87f203387f393806c7d3f011f91ad049fecb0","datavalue":{"value":{"entity-type":"item","numeric-id":2848909,"id":"Q2848909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9187ded9f738dedd14e4a8171eb47cb04d0a756c","datavalue":{"value":{"amount":"+0.8256087899208069","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":"Q4608622$F51BF644-6126-487A-8EAD-A55BC3E01ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caf686f79e488baee822db1c0a9156516b2191b","datavalue":{"value":{"entity-type":"item","numeric-id":6163644,"id":"Q6163644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e7176b6ca68b968b23d0433a7cc1b982371227","datavalue":{"value":{"amount":"+0.8191973567008972","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":"Q4608622$6FE83A15-C478-4EDF-BD9A-0DAB8C6FC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9bbdd65a1206a87b833134db8a28aad1bf6f71","datavalue":{"value":{"entity-type":"item","numeric-id":4471994,"id":"Q4471994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efdf516c15c9a3d44184f7320123eef924df367","datavalue":{"value":{"amount":"+0.8177895545959473","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":"Q4608622$E5829F2C-3D1E-447E-BB03-BC4967516F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608622"}}}}}