{"entities":{"Q499339":{"pageid":501106,"ns":120,"title":"Item:Q499339","lastrevid":62336904,"modified":"2026-04-11T05:24:30Z","type":"item","id":"Q499339","labels":{"en":{"language":"en","value":"On the max min vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487384"}},"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":"Q499339$7DB016A9-EFB3-4FC7-8B17-81B4DA0A7EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a47f0005c728b5d9181a318faccd3480737555f7","datavalue":{"value":{"text":"On the max min vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499339$EF71F642-C434-490C-9210-83F7E8371F20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e7f02c7cb57c36894aef444215e63bb58c7643d","datavalue":{"value":"1321.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$7BC3A200-F716-453A-A030-AE723DCA6122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f185238115ef3aea669092248869d8689be735","datavalue":{"value":{"entity-type":"item","numeric-id":386898,"id":"Q386898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$E2F5A1C1-33C3-4FC5-8B2C-36EA3B5CC8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$AD4A1AC2-67E9-4EED-B460-3F5C39F86E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$65B5C46D-271A-4506-8D6E-72FDD715497E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$8AFDC23E-0AA9-47F5-9E43-F4B614848EA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499339$07D5D3C5-5409-4FB7-A85E-0F5AD166CD93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$1EF39D1B-C62B-42EA-A7D1-0DDBC460465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$6A06D50B-E513-47C8-B07D-190092C55CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$B39BD137-9C77-4453-9596-735D65B22E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"505a5abbd772fedd60af077e1f9f198ca12be4d0","datavalue":{"value":"6487384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$7A65EDA7-630C-47AF-97D8-95ED77E26711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3de24abfac94fa3c51b7984856afa388a8f48a","datavalue":{"value":"max min vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q499339$B8A84EE9-649B-41D5-A185-A934E2E738AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd7d753f8ba726585502b36e75fa2d80370e06b","datavalue":{"value":"min independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q499339$20D3FBAB-F702-4620-B15A-0C0DD8DEDD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q499339$96779ABE-3B55-424A-9007-B1AB81DA9A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q499339$28BFB12E-4C0E-43FF-BE40-FD136E2A11F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a240bc2cb59effa1768d42a8e0af03ff1afb7af","datavalue":{"value":"parametric complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q499339$CAAE1B4F-2B76-4388-BB5C-1B4941070474","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":"Q499339$2116D038-8012-453D-B643-052F65B53C7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0de162fbbb1c6ba0752b604654bf10be6bf7600b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q499339$64B5D6D9-8A9D-41A1-B3DF-2A6397C79D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de395d21295692c285dc43b3252e53496b3826a6","datavalue":{"value":"W1968988491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$04A97195-A125-49DA-B528-9B7F47983A1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55c596ac2440040d967966f11f46e35248e31a2","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$766A80B4-8776-4E64-A1D3-ABE5D40D5BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$0421F471-C51B-4777-9B39-27B59F28A776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$93F83A30-5DDC-41B8-AA5F-5FE6118601B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$571A971C-8CFF-4420-B9C2-D88CD0781FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$EF123C93-BB14-485E-B79E-30752282C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6995ccaf8b9dd2acf55be8373b30dd80cfe648db","datavalue":{"value":{"entity-type":"item","numeric-id":1941381,"id":"Q1941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$3E3318B5-0CF3-417B-921F-16A954C57724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$0BB2B0F3-6DCC-478C-BDD3-FF704E72A983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$B179104C-0D2F-40AE-B905-9926F188BB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$2A980919-5742-4634-9201-0C60ACCF8982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db22bdf29e2a66d83f0cfc8c38d13be97dd177","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$E912882E-0D33-4FDD-B064-CE4163F4491C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$6DB11044-F03E-4ECC-AC1F-7FF813198B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$5CC3F936-EA79-4EDD-AE84-168D865B3FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b147fdb8c4d8f6ca630095ee6bb5bda3143ad15","datavalue":{"value":{"entity-type":"item","numeric-id":4899238,"id":"Q4899238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$917E11BB-7272-48EA-B940-6987CF1E3DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$96C138C2-0371-40C7-A56E-F796C6298888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d26fe13e42d0de7cbe0c7e3d0998ae3a572697e","datavalue":{"value":{"entity-type":"item","numeric-id":2843261,"id":"Q2843261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$A1715EEA-EA3F-433C-8163-8158FD2B59C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60865977ac12587440be4e4bd8f301f834e89d93","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$0FA21E0B-5C41-43E0-BCFF-D1BD18AC1107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ebf0aa8df871ff9a18b1271fd7bf2373a4354","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$FF1F4D80-41BF-4D32-AEFB-CCEA616428E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$53F44926-B267-4468-9EDA-6E253ADD9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f98473c40ccc816fba0735c4c435402e3a8cd7","datavalue":{"value":{"entity-type":"item","numeric-id":4381058,"id":"Q4381058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$220BDF2F-B76E-4834-B6CF-AD7D40C0B09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$1DBB6C79-A817-402C-A12F-38C8574D785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$ADFAFE8A-7815-48A4-8855-D2D85B96FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499339$0EF1CFBC-391B-41BE-8735-BA86756AE224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a52a232c022807a01d362d428f5113bef60c9cef","datavalue":{"value":"10.1016/J.DAM.2014.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499339$503D0C6C-B671-4362-9E5A-F6CC634D9E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e854753046c91ee579554a4a84c1be441ab8324f","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef097c9640d8057421df0d2cd47c3f5a41686107","datavalue":{"value":{"amount":"+0.9984163641929626","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":"Q499339$010D02F9-69E1-40E1-B8D8-E7E8AE47858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2786f2a6a45dbd1b972df579ad4aee824a0963a","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6008bbbde7b12344c89058dfdf5d98ec92dd99e4","datavalue":{"value":{"amount":"+0.8017829060554504","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":"Q499339$FF55315E-A1C1-431C-918F-B37B0E7FE302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9485ac19449add347d797b26d9f08b5674bce5","datavalue":{"value":{"entity-type":"item","numeric-id":4472438,"id":"Q4472438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375a9294ec1d372fa18b0d633ce032e925ff6dd1","datavalue":{"value":{"amount":"+0.7999745607376099","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":"Q499339$E35A72D7-3BCA-4F23-B521-7DA759E1A0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf79d53ff5c9191210e3376daa6fb03a020b94","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb17078c8adfc89059d72e6f0ff779a48e4f8615","datavalue":{"value":{"amount":"+0.7993835806846619","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":"Q499339$F5BE413E-0334-49D5-A655-EEE07EF035B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7323ff5ac7dd9658f15837c586af4374f17b15e","datavalue":{"value":{"entity-type":"item","numeric-id":2946427,"id":"Q2946427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa732bb5076b97d0d198a2402bd054c27171dd78","datavalue":{"value":{"amount":"+0.7991638779640198","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":"Q499339$12DE8559-3665-466B-A494-07B7CD95E461","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the max min vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_max_min_vertex_cover_problem"}}}}}