{"entities":{"Q976048":{"pageid":977896,"ns":120,"title":"Item:Q976048","lastrevid":65787207,"modified":"2026-04-12T05:22:02Z","type":"item","id":"Q976048","labels":{"en":{"language":"en","value":"Near-optimal solutions for the generalized max-controlled set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720314"}},"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":"Q976048$4AA292F9-0538-4989-A918-D7C5E24700A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51208f810dd22c798bd6525406874cc2df236326","datavalue":{"value":{"text":"Near-optimal solutions for the generalized max-controlled set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976048$4A92E0D2-DC93-4E1A-AF00-B7B5B3EA9FF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9100baf98c73276790e30d21e95ac56097c80071","datavalue":{"value":"1188.90270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$37988C25-C73E-4D2A-B73B-46BB9989254F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d73d1f115e0db0245f9a5ee719cee7fac66c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":976047,"id":"Q976047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$8BB2F975-83D8-450A-A880-32A9F257D84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788ffb397e4ef208ee5b2017c2f055d7ce3216ad","datavalue":{"value":{"entity-type":"item","numeric-id":497682,"id":"Q497682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$0A20BB0A-FCD3-4B51-814F-C99E226762A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096d4a68ea036ed58d801495f70871e9b880c64f","datavalue":{"value":{"entity-type":"item","numeric-id":247855,"id":"Q247855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$EBA08FEB-9167-4F8F-8990-11E036227216","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$6A694734-C9E2-4B3E-A710-F08DCC67E8BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976048$9C607B66-7539-4DF5-B525-733207F46AB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$CC5CDF94-621F-4108-AC06-AC3121B00652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$2AC54A08-1CFF-47F9-B484-50CF743EC6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$D8179338-C0F2-4E98-B0E2-558172D60EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26e4fb30b52cee6422f32bd3aa44322bf25f2cbd","datavalue":{"value":"5720314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$43DCE007-F1BE-40C3-B8E1-AD01D097CAD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ef4ae5be4c4cb535c78a5223e32635e2102a89","datavalue":{"value":"sandwich graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q976048$D7030F0D-0DBF-4BA2-B312-DD0A55BC2F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976048$0F3F3CBC-7120-4C89-8336-D8806D2E0110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q976048$3933E706-C950-4908-8AEF-1951E71FAD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q976048$E7A141BA-19A4-47A9-8D46-529B63E72639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q976048$B3EA3A3B-B1A4-4F94-86DC-C0D61185D4C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$FE3FDD95-5FE6-4D58-98FC-BB89CDE583B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9b5d361a9b650918f5f79b1890af47edd40e0178","datavalue":{"value":{"entity-type":"item","numeric-id":17431,"id":"Q17431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$F532CD81-318D-4567-A81E-764BE7579BA9","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":"Q976048$D47F5A74-E122-4DE8-993A-555DBE09279C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3499625b9525b6f7fb3c1883d8156358b28990d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q976048$36B6D59E-2AD4-40F4-B2A4-133F105D4D16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ebbc1ec41b6c7dcb2504ab9c64f312853816a0e","datavalue":{"value":"W1969327771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$78E6B0EB-FB53-4216-BB32-A65F54E979BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$EA6E16C1-7CD1-42DE-BA56-A29D7D86F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3440e186cb55790733b1df57b3c0f01a2a9232","datavalue":{"value":{"entity-type":"item","numeric-id":2776545,"id":"Q2776545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$ECED1B2C-9236-47A1-816C-00A67336E2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c67beecdd8d8e8371e444d1cb3f2fe2bb07fab2","datavalue":{"value":{"entity-type":"item","numeric-id":1811064,"id":"Q1811064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$EFEF4CD4-4919-447C-9728-F4AE89A3D1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$84F0D00E-CFC4-4078-B503-C55DBCFFDD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$39E6480C-BA1E-4ECC-80F5-E9B39D27144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808ae9df400fef66320eeee8278dccce350bb32d","datavalue":{"value":{"entity-type":"item","numeric-id":4247468,"id":"Q4247468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$15F25458-61E3-4F52-95E7-C58E063C5C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf53d276727f5e3309b5314440904fd2804e79","datavalue":{"value":{"entity-type":"item","numeric-id":2731676,"id":"Q2731676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$FA2BD8B4-CE5E-4FD7-8815-57C5AFDEABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$0C1823B7-A7EB-48F6-84D8-0351BD9E0372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$CF2C26DF-86B1-410E-A9A2-4D1D2E9F0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a68c3346d0012d522ec968350b6ee47e25883a","datavalue":{"value":{"entity-type":"item","numeric-id":1854483,"id":"Q1854483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$5DF05D00-4A94-4DDF-98F4-FD7BEE28460B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a1ff2b44584dd8bd1517a4dd7747b50fa08826","datavalue":{"value":{"entity-type":"item","numeric-id":2491329,"id":"Q2491329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$BD64B3BE-38BB-47BF-9391-49125C88C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$DD4F1796-9497-45EC-B891-A1D2A5267D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa5888758fa2557e92b0931b2d3915945260cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1849375,"id":"Q1849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$3863FEB8-3550-4328-8EF0-79E52BBA6790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d50858e948e89ad80c10564c02d9f31ad9b27","datavalue":{"value":{"entity-type":"item","numeric-id":1270828,"id":"Q1270828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$55E2C9C7-3556-42CF-AB59-43F968FD558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$104E02F8-3BEA-4C6B-AAEA-F8968C69C3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$A26E703A-8053-427F-82C9-6ED5238CC2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976048$794ED103-7C6C-4810-8BFF-30F2FB1028CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7272600c05621a083ff4ef6a96be669fcfb8eec","datavalue":{"value":"10.1016/J.COR.2010.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976048$727297B0-7E79-4288-B4DB-291DF4864821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7c472aa88132b84539ecace06e434dc589a880","datavalue":{"value":{"entity-type":"item","numeric-id":3503549,"id":"Q3503549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6370305f563ce19338328b6e2f1c2251980bc56f","datavalue":{"value":{"amount":"+0.9810819029808044","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":"Q976048$57675F02-4B1F-43E3-B6F3-145125E707AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f44a25e489556df978e8a38c4eefc4e811b64cb","datavalue":{"value":{"entity-type":"item","numeric-id":5198931,"id":"Q5198931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1390a61253ae5ba3bb5f7cedcc7c9c844ad6bd10","datavalue":{"value":{"amount":"+0.7761944532394409","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":"Q976048$D9F74C80-32D6-4CFB-8F9A-5CDBDE560927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac18332347d2ef85966a5a4ae4eeeba24b21c93b","datavalue":{"value":{"entity-type":"item","numeric-id":2722008,"id":"Q2722008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756270be125569978c94bfa1b55b2fa9deb4c345","datavalue":{"value":{"amount":"+0.6910471320152283","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":"Q976048$1DDA13BB-2CF8-4C1F-A73A-4C61EF6F5691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68069bfa2aebe346aad4993f6dfa7f8595f6c6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1627167,"id":"Q1627167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9e0be9082ac62143408be79fefbcbb90e00643","datavalue":{"value":{"amount":"+0.6903399229049683","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":"Q976048$7774DD8E-C1DC-48AD-984E-3FE0C44E033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb6661b235071a1744b5b0405f6acd39f7a2e70","datavalue":{"value":{"entity-type":"item","numeric-id":1849375,"id":"Q1849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f6965b27bd6d0b7ceb9c3d44bad59cc6649da8","datavalue":{"value":{"amount":"+0.6901274919509888","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":"Q976048$B6F6967A-02D0-4F51-8760-7B237968E5E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal solutions for the generalized max-controlled set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_solutions_for_the_generalized_max-controlled_set_problem"}}}}}