{"entities":{"Q4864354":{"pageid":6893934,"ns":120,"title":"Item:Q4864354","lastrevid":47394508,"modified":"2026-01-01T15:07:28Z","type":"item","id":"Q4864354","labels":{"en":{"language":"en","value":"A New Efficient Heuristic for the Minimum Set Covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845776"}},"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":"Q4864354$4DB08D94-7683-4047-8487-202B6A11A98B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06be92261190b93f8a4b38c73c2956e06fd400b9","datavalue":{"value":{"text":"A New Efficient Heuristic for the Minimum Set Covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4864354$9E1EFBC5-E256-4F27-9A4D-D75BD3058346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de4296c24e2f6d71cbf3de1331dc406894f7c610","datavalue":{"value":"0845.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$7B9E108E-F227-436E-AE59-1B7D5D1B7B9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64af133ffd4fb4b6587d0134e76f0ddc56407c","datavalue":{"value":{"entity-type":"item","numeric-id":1129387,"id":"Q1129387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864354$346F0F6A-10E4-4D26-BD0D-5499A379FD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864354$662BF30C-3E4D-44BD-9EA4-876C32E69C0E","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":"Q4864354$0C076A94-5119-4EF1-A292-9F177CF153EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864354$53CF7A23-0803-4BAD-A423-576583F58A80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fb0e22fab10673a6e2c3dcb3140282f61fe355f","datavalue":{"value":{"time":"+1996-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4864354$4CC744EA-E77C-4C65-ABB7-EC2DDC283E26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$9E51ED9D-ECF1-4C81-A765-E0F9E6873F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$CCD357DB-CFD7-47FE-A757-757C8215651F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3ecbc25e27437a0736662dd63b93724682e148e","datavalue":{"value":"845776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$6008D0F0-1C2F-4BC2-95F1-89174D861370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5a9c7e00e3e0a60ce1f321dc845779527523a4","datavalue":{"value":"combinatorial analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864354$65DF990C-4A32-4BFB-B290-CEB62FD2EAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864354$AE13CA38-E277-4A49-B894-4ECC903F4C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4440562726675a72b7da341c4bdbe21996de8c5f","datavalue":{"value":"minimum set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864354$2B8DE79A-502D-4F91-BF7E-578825317410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864354$CF29AEA0-E802-4225-95D1-729AA6F035DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864354$6A9FBB1E-4FE4-4276-8CE3-B38D6DA2DC9E","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":"Q4864354$C015AC94-9B25-4624-97EF-770BD323857A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd52132df4a649b91ac928ca1ff489dffbf57c1","datavalue":{"value":"https://doi.org/10.1057/jors.1995.173","type":"string"},"datatype":"url"},"type":"statement","id":"Q4864354$D12E8A07-618B-4E61-96C4-D8D232943A61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5697143a8ff4782dc39414529a1b99bfe11d16","datavalue":{"value":"W2051561306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$00BCB613-510F-4516-BE77-6BB60F06B02A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a26c7389b46924f2e3460e82b004cc43a4904e0","datavalue":{"value":"10.1057/JORS.1995.173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864354$409E6083-19F3-4138-AD16-0E8265E57EEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864354$A3D75044-D852-4CBE-BBE4-506E162A13E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b61d11e61f2f1519a466b008db7c8dabfcc38c9","datavalue":{"value":{"amount":"+0.881418764591217","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":"Q4864354$DEA0608C-47AB-4B30-BA5E-1CF7EB225D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8171d651f38e7fc2dc30f6d72708d70bdf8c1e","datavalue":{"value":{"amount":"+0.8331187963485718","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":"Q4864354$07EEA0EE-BB80-4583-BB1A-1DFB492E5A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f58388e1015b76d3498b89f6f4d0d8d1b2bcef","datavalue":{"value":{"amount":"+0.8207308053970337","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":"Q4864354$E42DEE2B-9673-446B-8A4D-A913C6351810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe50b4ac7d11b0ed664ffa2a432fcc51d2f7207","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae895f7f30c3ff8742089d5327a5cd1f5dffd56","datavalue":{"value":{"amount":"+0.815571129322052","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":"Q4864354$5874B4B9-DB7D-4442-9D57-93E32F21A30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7502991d4b31348933d9caeb134e677ea16a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1312032,"id":"Q1312032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8169bb34ddd35e8ef4312617857dcadf6380a03","datavalue":{"value":{"amount":"+0.8087128400802612","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":"Q4864354$C9369178-5136-4A08-9F65-AF50AC3E93EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4864354","badges":[]}}}}}