{"entities":{"Q1328615":{"pageid":1339365,"ns":120,"title":"Item:Q1328615","lastrevid":47262568,"modified":"2026-01-01T04:11:49Z","type":"item","id":"Q1328615","labels":{"en":{"language":"en","value":"An experimental comparison of three heuristics for the WVCP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611345"}},"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":"Q1328615$31059421-BD3A-40F6-9920-C983FCA00F3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7429b42e0ae94bcb6d851158eb97c531feca6465","datavalue":{"value":{"text":"An experimental comparison of three heuristics for the WVCP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328615$EA7B0D71-54FB-4249-A9AF-36C8B01B87BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ef4f885229b3486f7dfd4da5536978b86d6d95","datavalue":{"value":"0811.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$229D522B-BA07-47D8-97BE-C69BC6700E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca689c5464c72163f0c4a239da998f041cf89df","datavalue":{"value":"10.1016/0377-2217(94)90160-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$1A849E96-F177-4553-BC4A-491D7DE36D06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29de363d5f4d62f4eaee70bde5b842b4e1032fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1328614,"id":"Q1328614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$F717513A-71E6-4D31-AAC0-2FEFCB75F109","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$51B5533F-866E-481B-A84D-892E4AD44E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f372641ec08eb7e207a747fbb409927d029ac18","datavalue":{"value":{"time":"+1994-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328615$8AA85955-E970-480D-B933-835D55E7125B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$475BD3A0-4E6A-46ED-BB7F-8C41571C73C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$F8331824-3FBE-4493-ADBA-0702BCFA8AD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9367cbb4f2dd422617f1ebae4798f1331b631ab8","datavalue":{"value":"611345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$A2A42182-1429-42E5-A172-016B983579EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a737d57830bd39c6e0b4446cb3961afe6c6e5a13","datavalue":{"value":"heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328615$7BC7580D-315C-4E28-98F0-44E06D94EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328615$8A0797A3-3799-490B-9124-3EE550C17B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328615$F44231CA-E417-44F7-9E64-483C5163797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328615$8B28EAA6-13F6-4D35-AD9A-FBAD837FCAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f1f2d9b85552a01c1b2b165aa6b9e2e035902","datavalue":{"value":"weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328615$156CBA9E-BD9C-4AA1-848A-C0E3A7A21B89","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":"Q1328615$758C6A70-509E-4920-AD3E-89C83D2448C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dab9c788e8b881a1db465b8f96d8af26fc508d5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90160-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328615$BCAD3942-6AB1-4825-8D07-4A22C322CD06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0c9bdf52d2b6431acf09363cf8eccf26df49ec","datavalue":{"value":"W2038006607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328615$84A936A6-079F-4255-92A3-B5D06B478D4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$5210C11A-A9F8-43F2-A34E-93B9775F419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$6F75DEFF-50D5-49AC-8385-052A28959229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$15062010-E3AC-4454-975B-686D0B3449F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$2CD81E61-2254-4EB4-983E-B5973018FC0E","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":"Q1328615$4A938DA0-D0D3-4E3E-8DCF-02C16833FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98015e97980f6444ed053a2df32da14f9a9b53a","datavalue":{"value":{"entity-type":"item","numeric-id":4302313,"id":"Q4302313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328615$4C88BD50-886C-4895-A8CC-CAF764334726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a290735b255e76da42ec9b4e29f9e17c9d957b0","datavalue":{"value":{"entity-type":"item","numeric-id":3976603,"id":"Q3976603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cceb0a77de37efcd8809fbb3c9e40780ae29ce1","datavalue":{"value":{"amount":"+0.7970929145812988","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":"Q1328615$F079ABDE-A993-4297-A8B7-8597D534699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e755bb9085f41f3b4ff3141f7970487689b2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f56ea47fa147f64d838f4058ec2ff73efe4555","datavalue":{"value":{"amount":"+0.7970925569534302","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":"Q1328615$1DD524DB-135E-4050-9DB2-06D8A1ABCCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbe2c2f14150e9bb5b1027c72dd8c5e5b94d80","datavalue":{"value":{"entity-type":"item","numeric-id":5406226,"id":"Q5406226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f2ee19488033891cada231c923b872e098172f","datavalue":{"value":{"amount":"+0.7789453268051147","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":"Q1328615$4E918DFF-C13E-4BF7-97F0-5C2F63CA7EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f17b98d0087d33ae7c5ca3c4818d07b3d1c7d42","datavalue":{"value":{"entity-type":"item","numeric-id":3971267,"id":"Q3971267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc968fa52e119fdc78107f46823cced9bee5b76b","datavalue":{"value":{"amount":"+0.7751756310462952","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":"Q1328615$D8EC8A11-CA38-4C3C-AF06-ED54AB46E00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dfed3839335f265591620578f3a03266b50653","datavalue":{"value":{"entity-type":"item","numeric-id":1790196,"id":"Q1790196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ec627055eb1b92ab08d13a015d1bec88cc6036","datavalue":{"value":{"amount":"+0.770432710647583","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":"Q1328615$E7AB7110-63C6-43DD-BD93-54F7998906F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1328615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1328615"}}}}}