{"entities":{"Q3746883":{"pageid":5776789,"ns":120,"title":"Item:Q3746883","lastrevid":90777389,"modified":"2026-06-04T21:20:38Z","type":"item","id":"Q3746883","labels":{"en":{"language":"en","value":"AE1: An extension matrix approximate method for the general covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982515"}},"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":"Q3746883$64D295CD-9C6C-4914-A4B5-8106DE5803C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010d62b5c803e415d151486e7e5bd16a003b593e","datavalue":{"value":{"text":"AE1: An extension matrix approximate method for the general covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3746883$2EEEC8DE-18AC-4AB3-8C1B-22BA5954A572","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b07e11d18c148abc6ba5eaf8ceb5535211d48f","datavalue":{"value":"0607.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$97B58703-1DE7-4AFE-8BFA-3527A16B389C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f071dd0c1bca0c965ab0c83c709c37514bd32ace","datavalue":{"value":"10.1007/BF00991183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$919E6B8B-371E-4F9F-BC8C-D1CF963295D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3e9d546adc6878bfd65d3f1b9e36e4ccab240d","datavalue":{"value":{"entity-type":"item","numeric-id":1125357,"id":"Q1125357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746883$B761B434-B5BC-452E-8F72-E536CD4B4CE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746883$237B5427-E603-4203-99E4-3512BE7D2FFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3746883$A597DE11-0C4D-4DA3-B70A-B3E27CC72A3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$7684AA4E-72E8-461C-A032-C5C7FF0EBCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$943BED00-3F22-40FE-89E5-A214A3A154F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$41F0BACE-A97B-4012-B9BA-31FA182DD02E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b01885dd11ce0f1ce2c865eed1aea9c48b41f1","datavalue":{"value":"3982515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$576C0FE4-5CED-4623-98D2-B07DD7F84A51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2604f07c679a130646f58d440f31eef22a9d41","datavalue":{"value":"set-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746883$C2D7ED24-BC54-4508-978D-C3C47E5A5DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746883$55F5AAF6-4886-427E-8B98-4BFE67D7B53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb8620eeb2b038209d70c9ed9150d2f8cc5809","datavalue":{"value":"approximately optimal covering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746883$68EA9921-5B4B-48EC-80A1-260B9494AE6B","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":"Q3746883$8B3B8226-ECD1-4B2F-906E-66B072D62579","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"767361d8033aa249cbafb02e0be2c3e6a4f61fbd","datavalue":{"value":"https://doi.org/10.1007/bf00991183","type":"string"},"datatype":"url"},"type":"statement","id":"Q3746883$1C2AA183-BBA5-416A-A8EC-C5E1E125D921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948746204929feeca079adcb5c165a060ecd54ee","datavalue":{"value":"W2075203228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746883$3B7A09A2-F1E4-4086-AC1D-BEB7BC7A0A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050082dcd8173d3a4b9678af309977a44ca20289","datavalue":{"value":{"entity-type":"item","numeric-id":4298845,"id":"Q4298845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3557b8bc582e1dfa211e35f949e0b8c669847d","datavalue":{"value":{"amount":"+0.7612430453300476","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":"Q3746883$B6D764C8-F7C4-47BB-83CA-5AB661AE72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4486c4a0ac010dce7c01a1b14c715f2d754a1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4319075,"id":"Q4319075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec959d1db6053ff4410b8bc3af19655cfb23bf1e","datavalue":{"value":{"amount":"+0.7594231367111206","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":"Q3746883$63AABF8D-1DCE-481E-BB4C-FC2884AD24FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bdd3e80afb853ea43facad4d48cfa75b9bb6de","datavalue":{"value":{"entity-type":"item","numeric-id":4433722,"id":"Q4433722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c97d2ce61ecff7499ce7e3ba240e5d2d703c30","datavalue":{"value":{"amount":"+0.7425327301025391","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":"Q3746883$C68861C6-689F-4790-A806-83DD272B173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b73627f8b35aa69c84b4b182d1527b8ec16ab","datavalue":{"value":{"entity-type":"item","numeric-id":1205691,"id":"Q1205691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a3e933d83d338fd39b8c0892785e0448aeb556","datavalue":{"value":{"amount":"+0.7422953844070435","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":"Q3746883$058AA6BC-23D7-4BE1-9182-876E9C4CC665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b6be3337f5cb346f7b8178dedd9e2a4afdcd00","datavalue":{"value":{"entity-type":"item","numeric-id":5562360,"id":"Q5562360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3e0ed357f4189dc0a483c30b15400e3bf9b7f6","datavalue":{"value":{"amount":"+0.7389431595802307","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":"Q3746883$D75A3EC0-08DA-424E-A5D3-13F9CA331934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AE1: An extension matrix approximate method for the general covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AE1:_An_extension_matrix_approximate_method_for_the_general_covering_problem"}}}}}