{"entities":{"Q966027":{"pageid":967875,"ns":120,"title":"Item:Q966027","lastrevid":50968334,"modified":"2026-01-15T23:54:55Z","type":"item","id":"Q966027","labels":{"en":{"language":"en","value":"\\(2K_{2}\\) vertex-set partition into nonempty parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701987"}},"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":"Q966027$8C2CB847-58F4-4C5F-8971-9342A57D989F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"544aba869d6ff454123fe2f207107b7131297ba7","datavalue":{"value":{"text":"\\(2K_{2}\\) vertex-set partition into nonempty parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q966027$1EA06BE3-1914-481B-84E7-096685D688CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29eea227ac66427bc7ee8b3abdd8cb4df29fb350","datavalue":{"value":"1230.05233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$8F5D1F4B-0A63-439D-A5D3-5497AEA9F0F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdf4c6db0b74e8e11cc505d38ccf06a567aec410","datavalue":{"value":{"entity-type":"item","numeric-id":966026,"id":"Q966026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$4F389B89-E9E4-4F58-8845-0F53A88C065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$DF1E825D-3D26-4F2F-9725-8ED0F0230BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$1877F726-2C8F-42FB-9054-2005D47CBC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$3C3A7E73-9FCD-4914-AC9D-3746452E91B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$9B28FE93-7EAE-4F1B-9C3F-4737C1A2928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$2D8E63FC-C0CA-46ED-B6D3-A7CC165EC016","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$0DAB9AAA-CF69-4A09-8CF6-CEB584AAC9A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q966027$1F1E0730-9685-4077-B2BA-F57952FE8792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$137E8C2D-756D-406F-911D-AA53BA9B6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$34203D00-7B9F-455A-8DD6-3115DB64950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$872F0022-51A3-4559-9C58-6ECFA3F1287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$1B6A9955-0E68-4DB4-B61F-C22F37F44253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36b6759af53ad2c98b641833d1517d5fc1501293","datavalue":{"value":"5701987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$FB005047-B1CD-4FE6-85EB-C6C4D869E3FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q966027$C865CE7A-3E24-45DF-991F-1705E7F9783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q966027$8582198B-7256-46AD-9DBB-78543A2CEF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q966027$8653A10D-EBCB-4BF6-A3D6-6D5CF9E417E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q966027$D05A157C-E0CA-4D14-9436-CA82030E6323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q966027$5320E120-A1A9-41C4-B6F2-8CE64E2C18A1","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":"Q966027$8AFAA10E-9978-4C9A-8001-8C7C76ED16FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd44ca4a74bfc1b5539d2b70e42fea302504e70","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.11.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q966027$0ACCC3DF-6ED0-489C-9DC8-FCF7E4B82C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7056e460a4cab0fb4ba208cb9f8e0a4f7f2480a","datavalue":{"value":"W2097058112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$D5BFDA71-121C-4A94-93C8-A90BF7FB9B62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$443A9C21-CE57-497F-B705-66807045E1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9552158d217836891b0ae7f09c1b5b26ee3b3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3439337,"id":"Q3439337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$536C0CA0-0BD8-471D-825E-2829E0C44FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$1DC0C44B-AF08-49FD-AD2F-5EFBC229BA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611a2363f23c5f542c820201cfb5cc7159d6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4680731,"id":"Q4680731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$9DC66A9D-1BB3-49C4-B7AC-23CA1618E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$EEE7DC25-7737-43AA-B95A-39FF979AD270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$B8D00305-2CAB-4DF7-B5F7-4E6F01165562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec0465953a34f2e3f84409f079ad4bf173467b","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$7F2874F7-5DCB-4AD3-9C26-4C54FA03A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248140aeeb37620566796300bd8a17b90bce4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3424776,"id":"Q3424776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$E9F6B0FB-B564-4694-86A2-822DE41EB1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$96DB1B0F-9F98-497B-9D14-8DCDBA431DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$A884148C-50A3-4D70-BF52-A7489FFEADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$39DE6E5E-C188-442C-8776-D3FB93C26078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$9D57AB70-E4DC-416E-B03F-D4BC8BEFB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$FDE2268C-5624-4BD5-B700-F06178D95E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966027$D9FD4660-99CA-417F-BD6B-E4B46EBCD341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f35eb14f7dd8ce52b0ccfa05d6cb6bab9bac348","datavalue":{"value":"10.1016/J.DISC.2009.11.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966027$897115FA-B85D-4EE2-B750-DA65427A0B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9447dd21097ae70d6edc9dc01031734a15319acd","datavalue":{"value":{"entity-type":"item","numeric-id":3503567,"id":"Q3503567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f82a184cc50ee06fea9d3ce31c68c945b62cf5","datavalue":{"value":{"amount":"+0.9816455245018004","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":"Q966027$79625400-3EA5-4E84-A8F5-71BDC31B9938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca34097dc07f4bc52f61f6aaa01b3f09a964e4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1759842,"id":"Q1759842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef6901369d52cc09a71466faf0e9d401f25fcf0","datavalue":{"value":{"amount":"+0.9164211750030518","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":"Q966027$24B72737-3A72-4C40-91EC-F75993E7ED70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58997d5a352cd5839611b2c54a78c0725551015","datavalue":{"value":{"entity-type":"item","numeric-id":3439337,"id":"Q3439337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d16237fce92b7a4200b3e63aab7451c8c454005","datavalue":{"value":{"amount":"+0.8774889707565308","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":"Q966027$06BEC1F0-3B11-43C3-9701-A283438D4E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8eef150e98427ffd11e5783ae6feaa0af1945","datavalue":{"value":{"entity-type":"item","numeric-id":2419120,"id":"Q2419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981292bc3884710f33ca30e5c2a4d9343fcd0ef7","datavalue":{"value":{"amount":"+0.7973828911781311","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":"Q966027$2D747BB3-A520-4BE4-A688-87778A08C558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14f14fb59fbc338421a338cd62ac6b05c7444d","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca83748060812bf044f65eddabc6d7d8dce63aa9","datavalue":{"value":{"amount":"+0.7770166397094727","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":"Q966027$1F3059C7-B2FD-42FB-909B-0DF0CD0AD84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:966027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:966027"}}}}}