{"entities":{"Q3503549":{"pageid":5533453,"ns":120,"title":"Item:Q3503549","lastrevid":88418201,"modified":"2026-06-04T14:28:22Z","type":"item","id":"Q3503549","labels":{"en":{"language":"en","value":"The Generalized Max-Controlled Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284996"}},"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":"Q3503549$DEF3F937-D1CC-4A8F-8389-E2F3FED51E4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27b563fce1bfe8811a4dbef0475ad8ee9cd5302","datavalue":{"value":{"text":"The Generalized Max-Controlled Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503549$AE635D1C-6A95-4AD9-A56F-3699EDE4B05F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d2a64f10faf8303bf9e3ddb5ebdf60dfc48089","datavalue":{"value":"1341.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$CD1F2340-9843-4314-9A24-6EB0ACDED264","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":"Q3503549$6CE1732F-AA7B-4E38-BF08-DEA299A44D3B","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":"Q3503549$D32B045C-401A-4F71-87CB-AFEB4AABE9DA","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":"Q3503549$3CF66C46-E5AC-4BAF-8A7F-F31B52B897B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503549$01FCA19D-2FAC-4E8E-A8BE-809ED6D67480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503549$3DE3BADE-D0C4-4D50-81BC-0DF855401409","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$B59E3FE8-27EC-467D-8AF3-CBA84ED9F44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$89EFDA1F-A17C-43F7-B593-F8636B8493E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b461760e2cfff8b4780dfa5942dd6fbf47d073bd","datavalue":{"value":"5284996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$D3D64475-798E-4FD1-A1B2-F6E4A7448CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511f5491197ba96bb85898f4807d69b6395607a7","datavalue":{"value":"sandwich graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503549$060F1A48-1D38-49D4-A067-EB1D98906DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503549$3E0EF05B-BFB3-42BA-8CA8-B2DB7F8C7FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503549$E431E662-9C3E-400F-83A4-12407A7D0618","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":"Q3503549$78B3B1B0-CF06-42AA-81F8-29E1F6F12B62","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":"Q3503549$D94B8D23-BBEB-4671-A22F-40AD8D07FACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c2bf6b6864f8fee02372651483c4e8ea5e1e64f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503549$CB0A1283-30AD-4ED4-9D48-430592118525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0d856ecc4b298436e565bea0484812b66ab4dc4","datavalue":{"value":"W2085762249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$D0FDF079-D5ED-45AF-90E0-B09C13E868C4","rank":"normal"}],"P223":[{"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":"Q3503549$F4E08629-F0E7-4FE8-AD25-ACDA6FF771E4","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":"Q3503549$C08DB7C9-EDDD-49DF-B914-7F0BF89E23D2","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":"Q3503549$B9F40B7E-2FAC-4F8B-BA49-69665DA02D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"473d9d8db8711affbb3e48a31b1305bd54250a2e","datavalue":{"value":"10.1016/J.ENDM.2008.01.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503549$3FF563AA-9D18-40C9-A671-9A1C373AC31E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5cc442b0d2f22a2f3b92aca98242e5dab702b9","datavalue":{"value":{"entity-type":"item","numeric-id":976048,"id":"Q976048"},"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":"Q3503549$0D9FDB47-914B-4201-8A71-7CDBB36B1FE2","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":"a45ed5d207aac7fa65f6ede0f55c75a28eb96761","datavalue":{"value":{"amount":"+0.8009666204452515","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":"Q3503549$7DFAC0DF-FC57-4DD9-80F8-CBFC91E15EE2","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":"1a2b6027a98dede8d42fd62d6936f922fce72f90","datavalue":{"value":{"amount":"+0.7099418044090271","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":"Q3503549$FE4BF4B1-834F-4D5A-8813-63193C3A4A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390f0924a3c35e0a1213e59adbe10852a281af3a","datavalue":{"value":{"entity-type":"item","numeric-id":850795,"id":"Q850795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6383b3ff47a5511bc44d0e326574a6a3a11aefef","datavalue":{"value":{"amount":"+0.7093374133110046","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":"Q3503549$1D95D773-117D-45AC-9245-19B40DA36F46","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":"9fb3a6c1fd30d95872eb807642db2b3912d6fba9","datavalue":{"value":{"amount":"+0.7086806297302246","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":"Q3503549$2838E20C-1856-460F-8708-E9EBC60A8AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Generalized Max-Controlled Set Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Generalized_Max-Controlled_Set_Problem"}}}}}