{"entities":{"Q541693":{"pageid":543460,"ns":120,"title":"Item:Q541693","lastrevid":62671281,"modified":"2026-04-11T07:40:16Z","type":"item","id":"Q541693","labels":{"en":{"language":"en","value":"Upper bounds and heuristics for the 2-club problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5905039"}},"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":"Q541693$ED76C040-6EFE-456D-989E-29A3CFFD7948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d555374e57562f3253f7e67be5eff824db8bf2d5","datavalue":{"value":{"text":"Upper bounds and heuristics for the 2-club problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q541693$C16656D7-D741-46C7-B87E-29C067D05382","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d836cf0533e3221d2790d08ecb991f3b0cd9d8e4","datavalue":{"value":"1213.90250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$F9D57454-5133-48CC-83A2-C4A20E7B866B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0efc63da27d7e98d9f8919b7a2141a3b3fd041","datavalue":{"value":{"entity-type":"item","numeric-id":337186,"id":"Q337186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$AC899166-989E-45BB-A26C-5DF214AD1080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84eb2685fc6010280c3a62d73557ca1b0d18780f","datavalue":{"value":{"entity-type":"item","numeric-id":337185,"id":"Q337185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$A5CB152F-419B-4208-AF67-805A7F77158F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$2F9A1B5D-B75D-4D8B-86F6-78805D53396E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59c7414a462dce542bc3468dbc06343ce0474cb","datavalue":{"value":{"time":"+2011-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q541693$B4BA3B64-459B-4DC0-B5C7-9233EF7F323A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$5055B7C1-8FC2-4EA5-89A4-16B8BEBF1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$C61E85FC-5F67-4D17-851F-FC9E1400B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$73550619-7A8D-4AC1-9475-447B4AEB7A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8628dea7c7e7f3afd0b7e7c81758a49ed2622f32","datavalue":{"value":"5905039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$8AAB7E2E-DB7E-4653-A745-77A139EA4B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q541693$9E987BDC-E886-4788-9BB6-8678B6120EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q541693$4E84D727-2FA9-4A0C-B03D-2DD677751744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224634288b63e9cfa09852dc0d93c63b7afed225","datavalue":{"value":"\\(k\\)-club problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q541693$9D0DEDA4-D644-4506-964C-BE4A22FCDFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q541693$FF39070C-1C61-4AE6-870B-AB0F9D74865F","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":"Q541693$71FB0FE0-E2FC-4ADD-8DC7-F9C28F92A8C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b551e979120ebba5ef66e2d22c7ebdf0eb4ae4b5","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q541693$B3D85CC1-EA1E-4172-8647-F251705DEA12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ae878c8db70e8134649668c87e70ee7f2704031","datavalue":{"value":"W2014904707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$DDFD246E-1799-48E9-A0A7-C19EB26DA419","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$66ECBC9B-C387-4B9C-B8F0-57957B4CC7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a43548b9b49802466d27013f19abf58b9ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":877032,"id":"Q877032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$695A696A-C1C6-432F-8122-17E4B7CCC5E6","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":"Q541693$76EBB2C5-08C8-4801-BCF4-0B13BED3027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$170F86CC-89E3-4CF1-9910-FDCC506C904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d5d62fbf7f5e78bbae787274fa964807a7f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":706944,"id":"Q706944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$CD5A8BC8-C784-4E40-BBDF-EC2C56FD6701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb04c2fe80f13e11e62d765fd4a70f2dc33bf99","datavalue":{"value":{"entity-type":"item","numeric-id":2499151,"id":"Q2499151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$8941586D-3EBE-444E-859B-B11ABDF8D8EB","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":"Q541693$146511E5-0B76-4BDD-A517-3D69A03B993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b84b02ffb64989170f9119fa93d20c33798bd91","datavalue":{"value":{"entity-type":"item","numeric-id":1977620,"id":"Q1977620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$63D02843-1DD2-4F65-A5ED-0D8E63F9B453","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":"Q541693$41C83D33-0E5B-4615-A928-A2BA6A973557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$79978482-246A-4DF6-9463-6FD4FF803E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4528351cf7cd8f5a6baa4d53399485f5ba567eba","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$F3F3FF76-F21C-4210-8443-539D46E5EC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c5d2b0fa10ac1e1b6d17ffa0a253bac941237e","datavalue":{"value":{"entity-type":"item","numeric-id":2655650,"id":"Q2655650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$1AA909AE-6E0B-49C1-B403-A3EF8FDE778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$DCF3140A-0EA7-4A3C-B42F-A6B6F6EAE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d45fa0b71d5b0aa598869774cdda0848b34875","datavalue":{"value":{"entity-type":"item","numeric-id":1278438,"id":"Q1278438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$8C5A2629-807A-4241-AAED-33D66A02AEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69173a1afc6df27d2271a994f8ea7c1d8c161fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1420411,"id":"Q1420411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541693$D31B41A8-D293-4C32-B864-E0FE85914571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49250d3a2f6370842214722d0ab703752599094f","datavalue":{"value":"10.1016/J.EJOR.2010.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541693$97F18C33-DAFB-43A1-9A90-788D2FC0CDDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3db783b6f631a1666e61ffbe719ae8b77ecad38","datavalue":{"value":{"entity-type":"item","numeric-id":337187,"id":"Q337187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c624cfc2d781675787551cb36d1d2dd4289ba6","datavalue":{"value":{"amount":"+0.8781558275222778","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":"Q541693$2ABD1510-E201-4FBE-B6F5-6248D5C6D5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbd766bcd208156e9579413ea055f196f64754","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef39e90476b754638ec61e0e0a8262716866d87b","datavalue":{"value":{"amount":"+0.8690606951713562","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":"Q541693$9C529782-EA7F-4CB4-939F-9D221E8F116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6082946b50d4b61dca67020f2176dcdf11379382","datavalue":{"value":{"entity-type":"item","numeric-id":385488,"id":"Q385488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcddb708f2805045667fd8dd362cc4c7ff1400df","datavalue":{"value":{"amount":"+0.864230215549469","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":"Q541693$0675B92D-0ABB-4EBF-8566-01EEC65A521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de1a3a76485d20d311fe577d8002aab78a2330e","datavalue":{"value":{"entity-type":"item","numeric-id":1634801,"id":"Q1634801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4805082d9c941c17e4b0cbaa0ff1e7d3efec82e1","datavalue":{"value":{"amount":"+0.848405659198761","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":"Q541693$94632109-BF43-4BC6-9147-0A732C169123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d94bad587af02a4437882be219228aedda6f07","datavalue":{"value":{"entity-type":"item","numeric-id":1977620,"id":"Q1977620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ea94a33648d0168f73697dae2f2b393607c8f9","datavalue":{"value":{"amount":"+0.8480579257011414","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":"Q541693$A706BB19-27B5-446F-9CF3-F9FEED22733D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds and heuristics for the 2-club problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_and_heuristics_for_the_2-club_problem"}}}}}