{"entities":{"Q499689":{"pageid":501456,"ns":120,"title":"Item:Q499689","lastrevid":62298552,"modified":"2026-04-11T05:08:15Z","type":"item","id":"Q499689","labels":{"en":{"language":"en","value":"Exact solutions to generalized vertex covering problems: a comparison of two models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6489770"}},"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":"Q499689$67A12D2E-2A28-4C6A-8377-396292DEF365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bb98ed90e165fe28523ea353e035e1cab99570d","datavalue":{"value":{"text":"Exact solutions to generalized vertex covering problems: a comparison of two models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499689$00E56747-B327-4054-AA37-DDE1F972E35B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25e60dfdff4f131488adfa69031a833a16c8a6ae","datavalue":{"value":"1332.90226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499689$0C968E67-3539-4582-8D67-BCA89AF4E84F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$461C8C9F-1D60-424F-9273-98FC46B7386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb60adddcb2a2a6e23d124921ba4f9eeef2c8335","datavalue":{"value":{"entity-type":"item","numeric-id":285750,"id":"Q285750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$FA52453D-B5B2-4AE3-8126-D65B7EE5EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbaaecaef2dfa668ea21477d02b4828ae0a87bbe","datavalue":{"value":{"entity-type":"item","numeric-id":405666,"id":"Q405666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$2B991ACB-2049-4561-BCB1-3F588AEC74FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$8B0F9843-7209-4825-915E-60B95EABE059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$04D4DC7A-5B02-413E-90A1-00B89672F8C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac87d7ed0870e47948661ac71aab6e65eb7e398d","datavalue":{"value":{"time":"+2015-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499689$E5332D8E-7454-4F71-BE36-D87B42B9CC0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499689$05C62570-CD5D-4198-8090-85EC6BC45626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"131dc21677ad816709b8fad289f92e3a2d231437","datavalue":{"value":"6489770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499689$B2222AFF-CCB1-46EC-897E-A350F3563645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q499689$6EAFDE51-0ED8-484B-AD14-9097C68E12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q499689$C90947D3-CF29-4ED9-AD29-81E35791262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q499689$F960A189-104C-4328-9506-F035EC05AA2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$61F7B3F0-0E33-466E-9C0E-376251CC0182","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":"Q499689$3113526A-525B-46B8-BEE5-2CC764E19031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62045735805a1ea95d6a571acf55921a97fa056","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0851-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q499689$CD06FE0B-1B2F-4F2B-B0B0-22A255C8D3E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13432f2f8c62fa6cedf8ab387c6dde931edc10f8","datavalue":{"value":"W2108109721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499689$141D1B5B-EF27-4B65-9DAE-D61D758D35F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9e0167cc54d7ef4b69776b9ab47f050e3dc8ba","datavalue":{"value":{"entity-type":"item","numeric-id":843386,"id":"Q843386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$E0624866-7BC7-486A-A6C7-94216E284D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0726c2408c3413871fa3ee02a72580f2a1dc56","datavalue":{"value":{"entity-type":"item","numeric-id":1947625,"id":"Q1947625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$913BC578-4E03-429B-B4D4-0D8C079EDDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83723c31d8a20731ee97a778efa402a5a7bb0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$9F2D9429-13DB-4050-9FCD-03480D81E995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6620af7eced3592432c375e7a47d98c2f50555f","datavalue":{"value":{"entity-type":"item","numeric-id":2496053,"id":"Q2496053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$ADB29F4D-B074-4EF6-B0EC-50669FDF6555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257201b77a98aaafb84ca3b2425be15bed5c8039","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$744B2CC4-85AE-4945-AFF2-671A35DE0AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3cd137b34ab776db1a9bba44269b109adaf940","datavalue":{"value":{"entity-type":"item","numeric-id":5191123,"id":"Q5191123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$F1EEE72D-687C-4B7C-A423-6A13FDD8B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdf21db42e9c613c4f6758c35a8b8e676733617","datavalue":{"value":{"entity-type":"item","numeric-id":674187,"id":"Q674187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$6A731CB7-9B97-483C-9636-41CC0E0D071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58173f1138e71b48cf0ba08420592be8dda08c","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499689$BB7294BD-EF0C-4494-B934-24BD5C0F6594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafb10470f0e0ab9b3b35f17eb24aca9fcd2cc52","datavalue":{"value":"10.1007/S11590-015-0851-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499689$D076E1C8-45C5-48BE-B951-9859A9CE77B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fad1f67bc9f41a0d8a46df25480318b58cfbc2","datavalue":{"value":{"entity-type":"item","numeric-id":1756348,"id":"Q1756348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b046a9e9063e9f4c73d7a4952f1a6e2702ae7bc","datavalue":{"value":{"amount":"+0.8605982661247253","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":"Q499689$78DC1165-17A5-4D99-98DD-C792C0C69470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8c35c30df14b2509a1fa27ef9ac2371beb0f41","datavalue":{"value":{"entity-type":"item","numeric-id":1328615,"id":"Q1328615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1cbf0c609e0b50ba6f349b07ee5171b714705c","datavalue":{"value":{"amount":"+0.7530525326728821","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":"Q499689$F81C708A-7A08-4607-A283-905F9EA1AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428be1790de6eb6e0503a64f649335b566fba6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3188836,"id":"Q3188836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b322a7f462d7232a229778a188a6131564aa6990","datavalue":{"value":{"amount":"+0.7530522346496582","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":"Q499689$7A1686E9-3943-47A6-B929-A11FED90C58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd5418dfb6d1fdab9efdba9e0a19883f364489a","datavalue":{"value":{"amount":"+0.744992196559906","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":"Q499689$E74AEDB4-4187-4D5C-96EC-7E01183E443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2da4e359c524e755a08f0c7f574fa99967758","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd5418dfb6d1fdab9efdba9e0a19883f364489a","datavalue":{"value":{"amount":"+0.744992196559906","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":"Q499689$10927C5B-F5FA-4D73-B52A-64E23FE19C8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact solutions to generalized vertex covering problems: a comparison of two models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_solutions_to_generalized_vertex_covering_problems:_a_comparison_of_two_models"}}}}}