{"entities":{"Q6646734":{"pageid":14257889,"ns":120,"title":"Item:Q6646734","lastrevid":57274992,"modified":"2026-03-27T19:21:34Z","type":"item","id":"Q6646734","labels":{"en":{"language":"en","value":"Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952404"}},"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":"Q6646734$174ADA77-CFA5-4488-8A1F-63A3FCE761B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21078abceea2fb8bfd34a1cb2c81685cb05b7de9","datavalue":{"value":{"text":"Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646734$69AF3ECD-6830-4B77-A29B-B635CB200133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5245743f3a2d2bb24d100d297fd4454744614f","datavalue":{"value":{"entity-type":"item","numeric-id":1627175,"id":"Q1627175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$C43BF913-D948-4F4B-A45D-4A650442DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63eea3c9bbef4d605cdb02b9fcf97937fc06a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":6646733,"id":"Q6646733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$185DE381-FDFE-4AB1-9089-FEC7089F3E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$058E73B7-A969-4164-923A-215B1CE9865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$8481DD62-1C10-4F0A-924B-3F85F543AB6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$C2A452DD-DEF9-48FB-BE10-6F5AA4BB7622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809041de86ee9cb36549c7a4467a0d3c1c42deac","datavalue":{"value":{"time":"+2024-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6646734$DFF8351F-F604-40EC-A300-F0883FDC877F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646734$F1EA7631-1EE8-4B41-BD99-C6A71F30FD7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa6698e9ec5d96320bba35588b1bd5ee27ff0611","datavalue":{"value":"7952404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646734$D5064828-4A53-4AAD-9111-E55B9E5E7A80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa1446c3e0ddfd69c49d2af267f6190e7769b8d","datavalue":{"value":"clique relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646734$234D1478-B290-4932-9F00-242C0A41C7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646734$1BD8A297-524F-4183-B5EC-2F34CC892DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646734$7A6003DB-2DD2-4B79-8377-E8DDFB3E78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2592f68eb98097bdd444c430d20ba2d5f486f878","datavalue":{"value":"data reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646734$F915459D-07AE-4957-948E-FD27AC250F60","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":"Q6646734$00D263A7-3A76-4A37-A92C-5C170AD960EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7731e7cbbec95875822846c9ccfe76773bf5d0b7","datavalue":{"value":{"entity-type":"item","numeric-id":2273677,"id":"Q2273677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$6CA84E51-B5A3-4BE6-94F1-2869068FAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$A0DD2B5E-925B-422E-9FF8-00BDBCDE967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$2C8DF457-8E24-422D-B3D1-A5F34A6A19A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75dd8ecb1edfd668b65117b1ca72c4dc9cbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":2359790,"id":"Q2359790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$39EEF198-D75E-4ECA-8BF7-D5AA84A5B71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69edd1807b579b2271202291c59d01ea8274fae5","datavalue":{"value":{"entity-type":"item","numeric-id":488393,"id":"Q488393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$C79EAC29-BCE7-4049-B773-707976467D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$FF907843-E63F-4E96-946D-350DCE5C32B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b59bb0afe66bd6e6bdf774ba805047562c7cf58","datavalue":{"value":{"entity-type":"item","numeric-id":6056631,"id":"Q6056631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$6DDA62FA-6C21-4646-98DE-411C8F7B5551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7fa230cf5e35c27a8771d3bd84ee16ebefcf4a","datavalue":{"value":{"entity-type":"item","numeric-id":5246711,"id":"Q5246711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$894F6FBE-9170-4346-8418-C0F5F84AA612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72af41dfca86fdd362f79774eafeed25b70f55a","datavalue":{"value":{"entity-type":"item","numeric-id":1719617,"id":"Q1719617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$0B60BAD1-6613-43FD-AEFB-F8A20CF5876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52da57c45d2514165e5f72987a1f40361cc9253a","datavalue":{"value":{"entity-type":"item","numeric-id":5060794,"id":"Q5060794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$99CDB01E-6E79-4499-AD74-841965809841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692f1fccecba6094d8bae380211ec3323452fbe6","datavalue":{"value":{"entity-type":"item","numeric-id":2957469,"id":"Q2957469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$0A533DFB-BC77-4EE0-8147-9174DF114A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e97500faf7e42b3fb633265073c5f079c38d4e","datavalue":{"value":{"entity-type":"item","numeric-id":513610,"id":"Q513610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$493712DF-2DEE-4129-9084-42FC5099A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$8428E215-8C06-4888-9A68-CEBDA9DB0615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4defcb491f41e3ad5fa01fcd6d8a69fe9ef48d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2220903,"id":"Q2220903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$99BFC705-9576-484A-966F-E8746EC9925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$DBF321A7-26C8-4FFC-BBBA-551B3DCFD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$ED79BE14-D9FE-4BF6-93C2-FE151B2BE54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdeccd2d19b33e96e26a09d2eec353e31881922","datavalue":{"value":{"entity-type":"item","numeric-id":1694912,"id":"Q1694912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$87FA4FBD-514D-411F-B249-DC9E053B8CD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2b26c22642617871b1b456752f1a9f200d92769","datavalue":{"value":"10.1007/S10878-024-01204-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646734$80E39C3B-72DD-4148-8367-4024E5792DD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f6673a259766b3fe643de0fa0621a19140472d","datavalue":{"value":{"entity-type":"item","numeric-id":5246711,"id":"Q5246711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1489fe293345b5f517dbc9007d2e0452a3cc777a","datavalue":{"value":{"amount":"+0.8021586537361145","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":"Q6646734$09BF0497-5F0F-4AA5-AC20-77C230FCD31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4ace175ce54076d78cd30c838530c70eab1447","datavalue":{"value":{"entity-type":"item","numeric-id":4899256,"id":"Q4899256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cc360fbbfc34f6ad64852e87a2868dfd539ebe","datavalue":{"value":{"amount":"+0.8016494512557983","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":"Q6646734$F3E7AACB-377F-4886-8702-C8527CD60E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841b1b182b4775ba22f4bc45eef1112d525a2d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1719617,"id":"Q1719617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77b8144e3295e4298dc26f0c57ff13b87c0d32b","datavalue":{"value":{"amount":"+0.8004650473594666","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":"Q6646734$EEB5AFE4-FCE3-4E28-BD9B-D4DEABFE12CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5946061526582b22d840eeea1290498ceec559","datavalue":{"value":{"entity-type":"item","numeric-id":6056631,"id":"Q6056631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e74889571a05eea797513f7f92c54fc11db60a6","datavalue":{"value":{"amount":"+0.7825426459312439","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":"Q6646734$C6610777-6591-4ED4-AC08-9B20DBC6813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0a1a0526808d070812fbde84bb95f9efdd02fd","datavalue":{"value":{"entity-type":"item","numeric-id":1694912,"id":"Q1694912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f79df59315e9f64bfed722541ce53662459595","datavalue":{"value":{"amount":"+0.7818485498428345","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":"Q6646734$8E920179-FB66-4FB6-8CCC-E5923560FAAC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646734$7DAE433A-A490-450E-B6BB-97D020EFCD9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6646734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6646734"}}}}}