{"entities":{"Q2256970":{"pageid":2267713,"ns":120,"title":"Item:Q2256970","lastrevid":55937410,"modified":"2026-02-21T07:51:19Z","type":"item","id":"Q2256970","labels":{"en":{"language":"en","value":"No sublogarithmic-time approximation scheme for bipartite vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407076"}},"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":"Q2256970$BCF5FF1B-338D-45DC-AF3B-62F8D35245BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"294719fba2a5f2a31f3090c03d3c8c1d1c007ce6","datavalue":{"value":{"text":"No sublogarithmic-time approximation scheme for bipartite vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256970$EA7AD0FF-16F0-4770-8918-6CC4465D8E49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"203738c80b008f90cbe072d08ec870eb45234aa3","datavalue":{"value":"1320.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$5CF7C0C8-58BF-4378-B1CD-ACA0F3377F87","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":"Q2256970$2C0F9D2B-D9E8-4C02-BB61-455F4A6E3D3E","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":"Q2256970$46848FB3-9E6B-45CF-A7E0-312BA0AD32F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$51BE39B9-7E87-4FBF-9642-CCAE264FAC32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"327ec1e4b48ef8cb2eab85e47071bab036811132","datavalue":{"value":{"time":"+2015-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256970$366E1309-EEEE-4F98-A386-3A61836BE332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c6932fc707950a2e623e43b9f152e7eb01b4059","datavalue":{"value":"http://hdl.handle.net/10138/37521","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256970$A1340345-F047-49DF-A0C0-2C340890F113","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$A8104F2C-0955-45F7-8632-04F818A8CB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$38A5F87C-18C3-484D-B09B-77242FF730A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$8208AA1A-DD35-4BB0-A1E8-237FE47D8517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$7561DE65-3556-4505-9469-3DE7393560F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$DA248994-2F13-4C1B-BA5F-632B02646268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$BF75CFFB-A565-4F38-B9A5-FDAD54A33AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"678916ce14f3f5c61fcd3b1ee95d937f0500f1fd","datavalue":{"value":"6407076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$971E663F-8E07-498C-BC31-EC183E218449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256970$8AA0EA89-A08D-4B87-872A-5BF4DD34A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3482572ddd2f5094abab9b7903546d7282a8a334","datavalue":{"value":"local approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256970$5997273E-F2EC-4096-93CE-23CA2CA910EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256970$FDB08099-4D00-409C-B8FC-1D6233060065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256970$EE96C9CC-149C-469F-9649-422EAD1D2B21","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":"Q2256970$3737A3A9-6628-43D6-B93F-2E55A73C6568","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34e8016dca848adc7cb1f81c4980db51ec9f389b","datavalue":{"value":"W3104625252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$F9A55446-84DB-4F63-8463-E64A081B8D64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37393f9641fc7b255a1861138d139ab7186b5671","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$00C4BA95-7EA3-4DE8-819C-A765AC9B5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$55F7539A-4F42-4282-87C1-C1D3C937B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$11BEF409-6905-4FA6-A97B-7205677D902E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c870db197f3047947291d9de30f5a5c854579bc","datavalue":{"value":{"entity-type":"item","numeric-id":4909410,"id":"Q4909410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$B6CBFD4D-6900-4882-B278-E4B93A90D7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$9FD347C0-D2CC-4432-8921-1ABDA320D647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$323AF377-1916-4052-859D-51C228CFDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1219130b9853f1459f65e150a016d2728cacb61","datavalue":{"value":{"entity-type":"item","numeric-id":4736772,"id":"Q4736772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$17973E7D-F305-487A-AD0A-40FF07FECB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$0D0BA2B4-BC43-4F98-81BF-FE64540FDC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$84C5C896-A258-4B7D-96C0-E69E9FC21BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$9EDDA5A6-08A1-41E9-8950-8C3B0D736C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$7271CC27-C14E-4F6D-BD57-FE8063964682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$849D2995-4920-4936-A648-B9D290DA96EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$5E14E4EC-A304-41D4-8438-A7BAA950491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$AEFCE8E9-F1ED-4208-88B0-E02630354B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$5802CB9A-6203-4FB9-8F7C-EB8617155FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$D0484A95-9184-41D4-BE2E-416B9C5380BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$AAC5AE21-4B43-4D33-A724-2DD7BFD3F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$4E3F3B7A-0E4C-43E8-8E64-FA5230A0FDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256970$396B8907-B3BD-435E-B4FA-E69E40ED8C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0780595939b9ac3f5228509a109c42f55326fd0","datavalue":{"value":"10.1007/S00446-013-0194-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256970$E015FDE7-AD2A-49D1-955C-2A656D994FCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495995b2d7f1563e5846f02d9f834f4888dfe2f5","datavalue":{"value":{"entity-type":"item","numeric-id":4909410,"id":"Q4909410"},"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":"Q2256970$010B9A60-E7AA-4514-ACED-DFFD76766F2E","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":"ad9e9d6353f972af9cc2fb719ccd8bb1c918d6bd","datavalue":{"value":{"amount":"+0.8427963256835938","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":"Q2256970$F5EABA8D-85A1-4D7D-A283-5102141573FE","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":"265b101cd12d1495a662e01cfb9234178d481050","datavalue":{"value":{"amount":"+0.8319164514541626","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":"Q2256970$CFD3FB6F-4C8A-4E8B-9307-11FDFE8A830A","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":"21e81c9360ff97457a47b524cbe5b46b857f209e","datavalue":{"value":{"amount":"+0.8138699531555176","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":"Q2256970$414DCC81-3CC5-475D-B86A-F1B3A769C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa31673ae40df17e458cc804f512a1f6fb0fd68","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213e98f7aff0c67e569bb3d68e0ad569e1fc391f","datavalue":{"value":{"amount":"+0.8044024109840393","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":"Q2256970$57C48B96-42AC-48DF-91B2-DAD6B751EBAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256970","badges":[]}}}}}