{"entities":{"Q1015327":{"pageid":1017175,"ns":120,"title":"Item:Q1015327","lastrevid":69821622,"modified":"2026-04-13T10:35:07Z","type":"item","id":"Q1015327","labels":{"en":{"language":"en","value":"Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552085"}},"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":"Q1015327$6AAFB8CA-6DF4-403F-87E2-C8DCAB439754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf6a0660e4c4d2538dc073bdee0f009cf04c4d01","datavalue":{"value":{"text":"Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015327$2CD98023-A750-44F7-9B42-74E25C0B87C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ed7d80b06dbb69ed11bce25b6d3d18c21416fc","datavalue":{"value":"1169.05383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$2AE64C6B-CEA9-4D59-B240-C92EEFBA9C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ee09c053c4affd2bea56685d07e2065d4ee85","datavalue":{"value":{"entity-type":"item","numeric-id":281822,"id":"Q281822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$E167145F-13C1-4921-B2BB-3983269BEF11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$F5ECE59B-E452-422B-B7BB-AB0E932CF7ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015327$DD2A221C-0263-4F9B-8952-A048FF52B395","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$1A39A12B-2BB9-4BC8-9F02-533E5D0A03A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$AF7C9371-7D86-4156-971A-A6C52B843988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$70143213-681F-468A-9FEA-3867989C35D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc80bd61bd4c0dc69905f0724c6a6e15a448ec09","datavalue":{"value":"5552085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$F258D3CF-43B4-40DF-B4FB-8481681545D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015327$AE451D5A-85AB-416C-BC91-A014BABA6C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868b45d010181092830c97d785a39e583cfc23d2","datavalue":{"value":"maximum weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015327$69391B73-302F-43DB-8EDA-4BABD33B341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa80562fb2b6353b49556aeb6d3f78ec010ab81","datavalue":{"value":"minimum weighted vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015327$669226FD-FB2A-423F-8BA5-6CC38A128301","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$9EA14C30-18AA-475F-B7BB-743C75FF6901","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":"Q1015327$D91BF2B9-AA29-4F91-86C7-C21F79D46296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7cf18065a260e319e1b2c2a8c18e4851ce6e887","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015327$3238C011-944B-4F75-8DDB-43D723D362F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674f5a5563e81e150ad724800cceec58526fc5be","datavalue":{"value":"W2072210264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$92BED003-8E6B-470F-9F83-E7931B5AF944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$2B3516D9-086E-4268-B5C7-43F843E7AF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$0BD1016B-A49A-453D-9D7C-C4E7DF55D519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$7297EF35-E849-4248-9C86-42F316992D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cb89599501c7da0e7b780c84089f340810e864","datavalue":{"value":{"entity-type":"item","numeric-id":5687252,"id":"Q5687252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$59EF43C0-DE99-403B-9907-A03B5D8BEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42148453545bd23b7960fa3339813b4b5a995d","datavalue":{"value":{"entity-type":"item","numeric-id":4367248,"id":"Q4367248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$A38B8538-4A2D-4835-AEB2-C275168FE4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1f7ae6b9887109895c1467a669ab42e5258e6","datavalue":{"value":{"entity-type":"item","numeric-id":1610661,"id":"Q1610661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$906D26F8-2F52-4034-9D3D-40CADD4B2995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb8d09a58e3cd9d56f587e593b3c6916e705c60","datavalue":{"value":{"entity-type":"item","numeric-id":1777419,"id":"Q1777419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$8D6F91B5-A721-42D8-A9D0-B085DDB23850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba6bb1cb16df87bdfd0eddd521a1f73e8ddb6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2369988,"id":"Q2369988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015327$3D3D7116-621B-41AB-9AD0-14F683035497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10929b9188276e0222393c46d35a36c9b637eb1d","datavalue":{"value":"10.1016/J.DISOPT.2008.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015327$55BD6B24-48D5-4011-AF63-B231BDA341E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52420eb193db1959916d2f0737067f963ad2ca54","datavalue":{"value":{"entity-type":"item","numeric-id":1009183,"id":"Q1009183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b11a584181daf467b2349bd96dedd147e13a8a","datavalue":{"value":{"amount":"+0.8888470530509949","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":"Q1015327$42639AE9-ED04-4DAB-BEC1-449580903553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f9ee9c6d64b627abbc5e84232cdbfb81d8a309","datavalue":{"value":{"entity-type":"item","numeric-id":2369988,"id":"Q2369988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6082bae786ebd94a011d83bc0a67671411185aa6","datavalue":{"value":{"amount":"+0.8535411953926086","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":"Q1015327$E883A6DD-FFDC-40DD-930A-02CC17CAE013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f406f91889088cc3e4e2c143a2130c77451075d3","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f049471ab5a23fa233626df7926e20c13ea041af","datavalue":{"value":{"amount":"+0.7687418460845947","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":"Q1015327$574B4CFC-F4A1-4FD3-B755-5EDE116EE216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e23cfe7857bf9a9988e6412af06db576d86230","datavalue":{"value":{"entity-type":"item","numeric-id":3623999,"id":"Q3623999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f59e6beb1561eb2d0da4ff722b28e4923f91451","datavalue":{"value":{"amount":"+0.7682263851165771","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":"Q1015327$DCFDA28F-5192-40F4-B6FE-4B1936EE5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5e42b60befb84f5fa5ffbba737021a09bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88c8b6904ed94a6f9bad28ff2b85ebeda656c7a","datavalue":{"value":{"amount":"+0.767918050289154","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":"Q1015327$6F49E62F-A8F8-47C6-97A2-7739FA021ABF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimisation_of_unweighted/weighted_maximum_independent_sets_and_minimum_vertex_covers"}}}}}