{"entities":{"Q4909410":{"pageid":6938989,"ns":120,"title":"Item:Q4909410","lastrevid":58362210,"modified":"2026-04-04T21:35:26Z","type":"item","id":"Q4909410","labels":{"en":{"language":"en","value":"No sublogarithmic-time approximation scheme for bipartite vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6144216"}},"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":"Q4909410$0DF28876-3945-40E3-AFC9-61AB93668E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98d859e6511ac0edad31d5a00c6043567b2eac4b","datavalue":{"value":{"text":"No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909410$3FEA25FA-ABBB-4739-B860-DA2769EEC5D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"221f0604074faceab11f509519a4c395bafbf6d0","datavalue":{"value":"1377.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$C4983CE4-8635-46EB-A865-5A2226EB2FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51437bafda2f026abca72d249b578c7ba581b2e0","datavalue":{"value":"10.1007/978-3-642-33651-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$B2196980-C969-4D05-B780-5238D4C53B69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909410$7EB7EE6A-14F8-45BC-89D4-32A43C5CF11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909410$7751E9A4-51FD-4386-BC9A-BF8899B8561E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909410$A1595D54-C5BF-4D1F-A09E-0B826CEFF0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1483deb76331c5364b733486f7a01dd6a7f43ab5","datavalue":{"value":{"time":"+2013-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909410$3CBDAC5B-3C40-40A5-9905-C97A97618A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48091dae8c092721683cbd2584c12433d50c0baf","datavalue":{"value":"https://arxiv.org/abs/1205.4605","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909410$C1716C44-A2C9-41D9-9835-99B51840186F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$2E261B38-2E14-4F4A-9F24-85F651FB2A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$736473F7-AA3F-459C-A986-6EBAD52CE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$CC189747-D1CA-404B-A256-A210041C7677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$69EDA940-DDAB-4A51-AECC-DEC7F0001A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$6C449FAA-0360-48A7-8668-074248FB7656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9afdcef3978a0f3aa5ea6680b77c89ee28aa8d","datavalue":{"value":"6144216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$40514F39-06D0-4600-8D2B-22209F71D88E","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":"Q4909410$B7D1BC08-3279-4325-9FF4-C24A10EBF8AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1752aa739237a506780691ffcc654033eaaf128e","datavalue":{"value":"W1925030049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909410$1801704A-4E8E-4FD2-B2DA-6D9734CB4570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb8b0967001d95082c5e67470701133720d862d","datavalue":{"value":{"entity-type":"item","numeric-id":2256970,"id":"Q2256970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d99f79df1e28e85c4e57e0c44e149960ef24e88","datavalue":{"value":{"amount":"+0.9974467754364014","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":"Q4909410$EAF09F65-8273-4EE2-B822-48852A702AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b10a7a5b734a541b8c4426217e04042ea41a0e3","datavalue":{"value":{"amount":"+0.8400726318359375","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":"Q4909410$BA50EDA0-808E-43A3-A982-08D9DFA833A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ba679a35ffd7b678bb8510f95aefcd5fcaf099","datavalue":{"value":{"amount":"+0.8290812373161316","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":"Q4909410$5E8502BD-FB59-4F49-AB2B-BA96A8EDF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5768de53856150d449a2309a7e6081d519b8f5b","datavalue":{"value":{"amount":"+0.8142331838607788","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":"Q4909410$86311B29-3A88-4C16-84E7-6349ACCFB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ffb7ec9505857ff7700db4017ec3018991cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3578307,"id":"Q3578307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986c19e08115f942dd27313f89aaae5a00df3099","datavalue":{"value":{"amount":"+0.8021485209465027","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":"Q4909410$EB157263-96A8-48C8-A34D-6B57B7B5A097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909410"}}}}}