{"entities":{"Q337187":{"pageid":338954,"ns":120,"title":"Item:Q337187","lastrevid":61149921,"modified":"2026-04-10T21:29:54Z","type":"item","id":"Q337187","labels":{"en":{"language":"en","value":"Two-phase heuristics for the \\(k\\)-club problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650733"}},"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":"Q337187$5599161A-8006-42F6-9E30-8F0A08026591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cd03bf469eb6238090e019a962a8df0d83eba19","datavalue":{"value":{"text":"Two-phase heuristics for the \\(k\\)-club problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337187$980C6116-68E8-4F47-B8D0-A1F658463047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3bc30df4f8879063bcec8b3e59aa6b39f45b450","datavalue":{"value":"1348.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$47D1A0B1-5A7C-4FD2-9040-07477A13C524","rank":"normal"}],"P16":[{"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":"Q337187$6A51F5DD-BBB4-49B5-94A4-5CCE2394A207","rank":"normal"},{"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":"Q337187$D69ED18B-08C3-4A55-81D3-336839D7D0B2","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":"Q337187$E14FFF75-2A4D-43BD-BC12-AA7E259E7C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337187$5256509B-5EA9-4DE0-8BC6-88ACDAB735BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$C0133222-825D-419D-A122-3FB7A59BC2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$1FA6F533-56BD-405F-B35C-F6146933D3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$FAE04017-2931-4DA4-9547-33B8AED6D269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$1597D253-C4FC-4DC2-A439-C76C5AD7A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$85780199-8821-46DB-954D-B5B2AFF49916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"173ece7fa2d8f4d78675e20a4e8692fd226bfa6b","datavalue":{"value":"6650733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$06971631-628F-468F-AC3B-892C0AD9CD30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q337187$0385DDE8-1B73-467B-B948-B46F74850D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca49210e7ffb8a89e3f21c8168744019164aa3ab","datavalue":{"value":"maximum \\(k\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q337187$4871C317-A0B9-4E67-B571-9ECD7764486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a466d4a5699b7fe2eac165c6a5e7190644d9a","datavalue":{"value":"clique relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q337187$DD519537-5613-41C4-9C87-FC3A9291BA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722fa3fc10861b119732207b70ee7af68cc85934","datavalue":{"value":"social network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q337187$C855162D-DECB-415C-BF14-A1F21DE9B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q337187$81A0798F-5F7C-4F8C-8A39-C6B4DDF87675","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":"Q337187$FDC414DE-98C2-4A05-9F7C-CFF8ED96D717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3364b303f8455cefc54d0d211e63ebfdf6def27a","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q337187$F0D2FB22-79D1-498D-81A5-AB998038CE77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfce7da682d0a6c3e490a72357a1da61d6a3a700","datavalue":{"value":"W2066875775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$FF10F165-6894-4958-A437-A4A10D4CB903","rank":"normal"}],"P223":[{"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":"Q337187$616393C6-3B44-473A-B1F4-BA3A40022C2E","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":"Q337187$6FF83A3C-4951-4C71-A6E3-4FCC5C6B992C","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":"Q337187$0A40A36B-408D-42D3-8191-601D78323B45","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":"Q337187$C87B5611-736A-4DAD-B4C2-B1FEBFA78A6F","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":"Q337187$73A583B5-5297-4DC3-BC5B-25148A007FD7","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":"Q337187$B5014519-B876-4307-A9F3-D07B92D27443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae542191151e0ffd26dea6bf9a440c0429b4bc81","datavalue":{"value":{"entity-type":"item","numeric-id":339563,"id":"Q339563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$514DB351-E259-49A1-96BA-C662CB14B99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4291151f06233cd016c2848cbd26d52c75491af8","datavalue":{"value":{"entity-type":"item","numeric-id":434188,"id":"Q434188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$92C93EB6-D636-477D-9DC4-4285CCBC7758","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":"Q337187$3DB4BAD3-83D2-4878-8088-4506B303438F","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":"Q337187$61587971-A542-45C6-A3E3-141C24CBE9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14526e27b8d38edb621e57a0d5aff31478fa6f5","datavalue":{"value":{"entity-type":"item","numeric-id":448967,"id":"Q448967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$B94C1AD5-F6B7-4473-A255-64DF70A878D5","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":"Q337187$74F307F1-297D-4AA8-889C-835A9B86A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906bf3f2982dc71308ad6b749b526435dc3aa7c","datavalue":{"value":{"entity-type":"item","numeric-id":541693,"id":"Q541693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$DE3C7C45-6FC5-4B2B-9A8F-28529EEEA0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e91e61b03e4a92a6a205a2b6f7313081eb7cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":385488,"id":"Q385488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$E62330F4-F8DF-4A02-A61A-AD2C0B2F9EDC","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":"Q337187$F514326E-BBE8-43FA-8DA7-9AD9A1EE316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$D7B5EED7-D6DC-478B-AF89-BF7DE95833BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ee2b2494e14b519c46abfc4e89e3ae7c52d26c","datavalue":{"value":{"entity-type":"item","numeric-id":2255969,"id":"Q2255969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337187$63247969-6583-4F78-B4D4-94B30294535D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a53d740fbdb4a6472ee81a1efb1a57c82d87533","datavalue":{"value":"10.1016/J.COR.2014.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337187$7D8C8E09-AA1B-49E0-BB9D-CD70DBE0FBF2","rank":"normal"}],"P1643":[{"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":"cdac548f6aa04ed180faa6db8af7125953b80058","datavalue":{"value":{"amount":"+0.8822065591812134","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":"Q337187$7C0B0143-37B5-468E-AB5F-3A276DE12330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febc4b38a51f79f75ea895c01cf968ed972b6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":541693,"id":"Q541693"},"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":"Q337187$DBF5F3E6-8958-4E14-B1E1-225FC8EF8ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619b1517495411088846171f85d946c1e651537","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0079928227aa758c4ffa955787ab0d9ff4050dbc","datavalue":{"value":{"amount":"+0.8705868124961853","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":"Q337187$AF496679-0B17-413D-A0D9-6D09B37AAC98","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":"6ee7129346463dfc38f7b0d29837cfdb77fd3450","datavalue":{"value":{"amount":"+0.8480110764503479","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":"Q337187$27F6BD46-2B08-48CE-9707-82CAC7220453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b0e16c158e70ad4338dc492d5b0d3d06b69d3b","datavalue":{"value":{"entity-type":"item","numeric-id":448967,"id":"Q448967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c558c770e71ec7711f6a7bdf1f776d89d2cbe47","datavalue":{"value":{"amount":"+0.8397606611251831","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":"Q337187$F9C96BFA-C113-4BFA-93FE-4332F973872B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-phase heuristics for the \\(k\\)-club problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-phase_heuristics_for_the_%5C(k%5C)-club_problem"}}}}}