{"entities":{"Q6558672":{"pageid":14169827,"ns":120,"title":"Item:Q6558672","lastrevid":55690405,"modified":"2026-02-17T21:05:02Z","type":"item","id":"Q6558672","labels":{"en":{"language":"en","value":"Reformulations and complexity of the clique interdiction problem by graph mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868436"}},"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":"Q6558672$83A97EE7-AEDD-403F-B958-B3DD10376125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad2c179f5a42a15942cc396d22cb9c5c8b2f83c","datavalue":{"value":{"text":"Reformulations and complexity of the clique interdiction problem by graph mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558672$4ECFE24D-8B7D-4283-8E30-BD48F17DEF5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cce36d23fa34d212ba8cf7451cb24ea31d4e3280","datavalue":{"value":"1548.90427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558672$6320A7FA-6748-474A-AE31-91C0ADD70147","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b60d31cb6822ef7fd116039c4a8f43693ddeba7","datavalue":{"value":{"entity-type":"item","numeric-id":325415,"id":"Q325415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$F1E5AF84-97E5-45D6-AA2E-579001B4DC3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$4BBD56BB-C264-42DD-BCD9-74A18BC7195A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558672$FD662E7F-4BCC-4B03-9C33-3BF9CA991755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558672$7E75B162-49B6-4C6E-9630-D7967B16D283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df9ee0badb42b8d311b9f9f9399f2c31eb8cf63f","datavalue":{"value":"7868436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558672$4CC7B792-34E8-4CD4-AAF2-C5967995EAA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$9BB64247-1C53-42B2-B4CB-41D68C232003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$8497D034-36F4-40E5-B654-FDF6BE18F6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755474113c8b132061fa08a83d6555aa0dfc18c7","datavalue":{"value":"edge clique interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$602C6055-4D1D-4577-9E40-E8B03CD9EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1fa85f50668d02613d7c27304892eccdf217c24","datavalue":{"value":"node clique interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$EAA13874-BE78-472B-AF36-A6E0342C8984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$CF1F1369-C282-4048-87DE-5D9B7AC8D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02123a3bbeb2417b9c90f1f6389a18a52be1d5f4","datavalue":{"value":"single level reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$345B9796-E012-40BC-8692-8BDF13EF000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558672$807E8951-B40D-446D-84CF-924D8ABCCB93","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":"Q6558672$6F6FF48D-7652-4177-B241-923FC46AB6F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b63013af496f0060d198510d5e2bd4b0c85689","datavalue":{"value":{"entity-type":"item","numeric-id":5687247,"id":"Q5687247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$84D02ED8-4F0F-441F-A156-71915E5AB031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$A0BC45B7-659E-40BF-A093-F94DEB996E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$08BD6C24-BF8F-4FE8-BAE0-5CC4E07AF48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$29E1FCBD-4983-4D94-8222-2B447376F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$ACE308DC-8534-40DD-97C3-73613B27815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9311f18f1feafc388f39caa3573035c1a5135f","datavalue":{"value":{"entity-type":"item","numeric-id":1612678,"id":"Q1612678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$1514A9DB-2EB9-4724-8212-705B9C4CB1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644237069199ef98288c87dff9090ce4e3c043a9","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$C748B092-630C-441B-818C-DDCB6F81315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$2611CD5B-45E1-426D-B161-416D2EC61A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$3C9CE079-8968-4185-8966-F74CFDDC84C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86acde8a65bf99f12aa732d12e8fb48ae710a422","datavalue":{"value":{"entity-type":"item","numeric-id":4943077,"id":"Q4943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$970981F4-8879-4B1A-A254-7419F7FA34A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964255fd2b71664bdf9f3c39ab4b43d431c3a98","datavalue":{"value":{"entity-type":"item","numeric-id":3716806,"id":"Q3716806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$8ADD3FEA-6007-4CFB-B704-7F1894AF3993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$517C498A-6978-416F-8055-EB0243B00100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660be7c6da8870cb00da7d78788dd36ddab7ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4883380,"id":"Q4883380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$3B103491-7DB2-4DBE-BEDC-D4A1ABECACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$2883FD61-BF64-4389-94C2-F212031AFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$F38F5429-C418-45A4-8F9A-8B21E1EF9A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$85F6AC13-27E3-4AFA-8CA3-AEBD01EFD017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$B2B8761D-094C-4EBC-BBB9-C18969EA9F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$890A31AF-4826-4C15-BF64-90E4F770A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0e3fcba8e46839835dabf20063f54ed2c4bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$836A7DF8-CCC8-4B5C-BDB0-989873B80A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481838f9e6f9f21ccf0e7287005a18da4703e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294622,"id":"Q2294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$B93A5C99-27BA-4A66-9911-652096A537B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f36fb2d1f2c2f1871a81b13d98e6fed9ca5ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":330266,"id":"Q330266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$8907741A-A0B1-4E0B-B57B-7562B49A79B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$42A966BD-9752-4524-AA02-D3F848A79B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558672$1B31A387-2388-4772-A386-9BC74D6B52D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16ae79fc976d6fd3468b7216901836bd2f8b6035","datavalue":{"value":"10.1016/J.DAM.2021.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558672$218F8790-6998-4BB1-A79A-3B069A96A280","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f25d2cba0454199108c7569b93ef902d5cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8c39b13bf82adbbbc27cd89fd78c05dba26f77","datavalue":{"value":{"amount":"+0.7818225622177124","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":"Q6558672$77D04AA2-876E-4C3F-B512-CF2FCD5D5777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81cc4f3cb589eb405b479b08410d073f08ee51cd","datavalue":{"value":{"entity-type":"item","numeric-id":2031072,"id":"Q2031072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac464bd1eb56467d7f31d9c27fd24d6ac55d489","datavalue":{"value":{"amount":"+0.7779509425163269","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":"Q6558672$573D15F5-D1CA-4446-BF1F-8B46199009A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793e54aabf9e2f5090c8548e4caf5a1b6e19a30a","datavalue":{"value":{"entity-type":"item","numeric-id":897609,"id":"Q897609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de9a513e1bc8454906b53f8e8e27c2d00700486","datavalue":{"value":{"amount":"+0.7071112990379333","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":"Q6558672$5B766F0E-17EF-45B8-8F96-3A4281DC0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2197cd9b76c4c354311d84c62dc8040556c702fd","datavalue":{"value":{"entity-type":"item","numeric-id":1754203,"id":"Q1754203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b00fa39781fc61dbcb317941260ad0ff1d69839","datavalue":{"value":{"amount":"+0.7070014476776123","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":"Q6558672$66DFF6AA-9ADE-489E-96AE-896905E562A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a29609983efe1085556fbb2e72319a90ea67f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2851866,"id":"Q2851866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7077797a287a8299341997fc39f7968a3412481","datavalue":{"value":{"amount":"+0.702315092086792","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":"Q6558672$80C56F6E-9C8C-4F4D-BBA8-1EC234B3473A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558672"}}}}}