{"entities":{"Q1634801":{"pageid":1645542,"ns":120,"title":"Item:Q1634801","lastrevid":53307752,"modified":"2026-01-24T16:57:28Z","type":"item","id":"Q1634801","labels":{"en":{"language":"en","value":"Finding a maximum \\(k\\)-club using the \\(k\\)-clique formulation and canonical hypercube cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994907"}},"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":"Q1634801$3C185BF8-A944-4F96-BFD3-C01A65739620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7762e1611212b9d07d829c2124a0706f7b91f80","datavalue":{"value":{"text":"Finding a maximum \\(k\\)-club using the \\(k\\)-clique formulation and canonical hypercube cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634801$025A3AA1-3E8E-4DCC-9C4B-9258B4023BB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbda90367af88fc6140b91d186e46323e6a9bbf3","datavalue":{"value":"1414.90349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634801$2A7511F7-2DFD-432D-88BA-FAFC6B162E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"327c52931ddc7ac58638efa3b44cbd7e879c11d8","datavalue":{"value":{"entity-type":"item","numeric-id":513609,"id":"Q513609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$28428166-0E5C-4F12-8893-494006AE8AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5b5d94c563590b024aefeaa4ca5864ca8f522","datavalue":{"value":{"entity-type":"item","numeric-id":360374,"id":"Q360374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$54639317-3A86-402F-845A-B492A2303BCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$5C834B22-A38E-4961-9CC9-3B9C29AFFB0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1634801$71E810FE-5AA0-4FA7-8D24-765AECC1ADA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634801$F9834668-10EE-449C-9A2D-A11469D179A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2ba0bb19402276667f7e18a441c68360054f34","datavalue":{"value":"6994907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634801$82EE4BB6-BFAD-4A1F-9800-263D439C628B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5254fbc7af723cadda5d0002e4e5b9f94bff61d2","datavalue":{"value":"\\(k\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634801$643788F7-0518-40BE-BA60-38E16D3519F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634801$705F6455-A009-445B-AEB1-863665F63096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a965ebe28fd612781ac6436e904657e416ac91","datavalue":{"value":"low-diameter clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634801$22C056A8-4549-4288-B27F-D7EDB4535488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0295b381afdc557ede37fa24256bfede5759d338","datavalue":{"value":"lazy cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634801$6EFCA407-C88E-4956-AC22-FB8451B99FCF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$E6689F4E-DB61-406D-BB3D-75E359954BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$586F906E-A9CC-4EA0-B812-119F2FEEA062","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":"Q1634801$B67AB5C9-E6AC-4765-BB5F-57DC8D87B69E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67d71506aa81e3a7933fbc1a6c42f3d983efbae4","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0971-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634801$1B63E1AD-6C95-4895-860B-20BE7742BFF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45903345966bb37259fbb01d72d6df754771890c","datavalue":{"value":"W2180772693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634801$46B08FE0-1B22-4083-87CC-5F8D34804772","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":"Q1634801$F82682AF-4C9C-44D7-9548-1EF93593928A","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":"Q1634801$19AB0434-56F8-4357-B1D4-510B208F14F5","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":"Q1634801$3B546971-D404-49F4-A24E-150918BD19FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$7905C007-1630-485A-88A6-56DCA26CF4D2","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":"Q1634801$ABBB5B0F-52B3-45C3-8B40-01F3B04F6A1C","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":"Q1634801$912329F1-EEA8-4F47-830B-6C7D979D5A9E","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":"Q1634801$34BA8B48-980E-424C-9379-698B3C2236D3","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":"Q1634801$0EA13DDB-B700-4ACA-AB57-BFF80ED3CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb4726295fbc116f2ed85509f037e75d246e42","datavalue":{"value":{"entity-type":"item","numeric-id":4639688,"id":"Q4639688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$A0BB4BCD-6F59-4D46-BB8C-A3CC2E96F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e24af53c970fb4aa7bd4b9590d9f76e4a7a60b","datavalue":{"value":{"entity-type":"item","numeric-id":360493,"id":"Q360493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$9DCC1033-01E1-4189-98DA-CFB6ABFEC343","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":"Q1634801$BDE82FF9-122B-4DC3-B052-F21D3C42706B","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":"Q1634801$43A0F294-F614-440B-88E9-37329FD1860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a21bd08915cfc685d5eadb07d2c30ad9e0cd3d8","datavalue":{"value":{"entity-type":"item","numeric-id":2917214,"id":"Q2917214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$1A5C00EF-2622-49E3-B4AE-0EACDDC455BD","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":"Q1634801$5849D906-D823-4A0D-BF52-B973017CC13B","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":"Q1634801$7EC2B2C4-DDAB-447A-8D25-C92FBB7A08C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb427fbdc45487342f3b2cea3c91467cd35dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2820114,"id":"Q2820114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$7839CE53-7005-4443-8B0A-20F733EFDE4C","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":"Q1634801$8FCE7046-A2B0-4D59-9915-A233B7972DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634801$AB84DCA3-AACD-4870-A338-505FD0555532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df66cf2e1063b2738e76414a5d102c333bc8435a","datavalue":{"value":"10.1007/S11590-015-0971-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634801$B38F09D7-9E4D-4CAB-A19C-FD57688EAD03","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":"25ef46ca27fedf32c2f89e1866c04d1c81c2e127","datavalue":{"value":{"amount":"+0.8551702499389648","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":"Q1634801$0DA9A26C-1161-4783-B94A-8F1AEE94FF48","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":"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":"Q1634801$27FAB0B9-AF2A-409A-86DF-2F03B77C8DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc5220b66e2eeea4017c6cb5520439b3ae48f10","datavalue":{"value":{"entity-type":"item","numeric-id":2220903,"id":"Q2220903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deceab07d161a01778d1e19520e9a1cda2201186","datavalue":{"value":{"amount":"+0.8475682139396667","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":"Q1634801$0277F787-7BE8-490D-8305-CA409D5789ED","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":"e6e53c1b0df22b5983135051a1c50eb3a4e00e46","datavalue":{"value":{"amount":"+0.8348538875579834","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":"Q1634801$62ED53F2-650B-4FB3-B65B-C6302EF1968A","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":"c500f05f10156cfd38a3c375b626b72af099a145","datavalue":{"value":{"amount":"+0.8181195259094238","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":"Q1634801$5A22AC2D-DF63-4436-B263-DC8720A424F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1634801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1634801"}}}}}