{"entities":{"Q3503567":{"pageid":5533471,"ns":120,"title":"Item:Q3503567","lastrevid":50376407,"modified":"2026-01-13T22:24:36Z","type":"item","id":"Q3503567","labels":{"en":{"language":"en","value":"2K2 vertex-set partition into nonempty parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285014"}},"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":"Q3503567$CF10D000-270F-438E-9D5B-FB59DE1B8CA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9049a8fd9479165a6c5c6442f4dd49927117290f","datavalue":{"value":{"text":"2K2 vertex-set partition into nonempty parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503567$175E7E7F-B1B9-4626-A10C-C8CF80F8EB65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d896fd47bc822ca957a9faee0857341849d5403","datavalue":{"value":"1341.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$FE87FECD-069A-4F33-AC84-75356DBCBB19","rank":"normal"}],"P16":[{"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":"Q3503567$88BD8ACD-D4D1-40E6-89FA-561439B38704","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":"Q3503567$87078027-A547-4395-AB9E-84191578A9DB","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":"Q3503567$127AE328-0F94-4FC7-AF81-F19E8AD6F146","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":"Q3503567$9668B06E-7838-4FD7-814C-EB0E3B1AFFFA","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":"Q3503567$6C6ED55D-90BB-47A6-9D5D-5CF0AF254EA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503567$29677CE4-EFE0-4472-84CA-F53DF6D7BFA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503567$8B926C99-6812-4476-9B49-BA3BC6C7F9C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$B571B17E-D1A7-4CF7-95AC-7C06D7AFB4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$DAA6C635-815B-4FBE-96B9-6648FEEB439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$ED9AE377-CADB-46E0-B831-2963C49B79A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$CBBE8481-F890-490D-97FB-24B90ED88A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$2ABF6286-8E6F-4D20-9753-EFD4B5F98029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1386c4b8639a1af34a1ab2802079ba5d6bdbc5","datavalue":{"value":"5285014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$57B822DA-09FC-453B-9EB1-8B45CDAD2C59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503567$6DB2964B-173C-4BC9-B899-5E7083DB5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ead63aa888bb46b4e37208ef071ae7c57032d8c","datavalue":{"value":"computational difficulty of problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503567$C1650657-D2F9-4A3F-985F-66A237377C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503567$B417849A-CFC7-4F78-80C0-BB3069887396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4690630a9d143e3addc8d28fe1682f964373a8d4","datavalue":{"value":"problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503567$08A2E680-E884-4462-BFDF-8392FA988770","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":"Q3503567$E2B4DDB4-74F8-4B0C-A564-1FD2CC286425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f01a8e479ea2af8a5885901375365754dd169e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503567$6EDAC645-AA8E-4849-946A-960B14E386EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc7e720140de2f1711a7537cac7cc0ab7b38f6d1","datavalue":{"value":"W2181072477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$74FD8D1F-3E55-4FEB-99E1-38FD414A065C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d23632338d20f91b3529902c86ae5e4dc9dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503567$EB5D2376-2D97-4A9C-8B60-CA4F714FA4F8","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":"Q3503567$5B7993C4-94ED-4DE3-A9D5-306D978583A4","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":"Q3503567$0FEEE676-0ECA-430A-A1BF-5150A81501C3","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":"Q3503567$60840615-692F-4B10-82FD-310623DEA6B8","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":"Q3503567$4879F8CC-DCF3-4A1D-A255-2D10416C9741","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":"Q3503567$1F440B44-B776-43F3-BE8E-C1AFD4CC77C2","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":"Q3503567$76E11432-89F2-4EDF-896C-E42743ECA604","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":"Q3503567$CC5BE0F6-853C-44FC-A964-655AC436D9AA","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":"Q3503567$E0CB0EFE-D5AE-4A8D-8E79-4192866903A4","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":"Q3503567$F5C0FB9F-2CD1-4B4D-B6CB-313028942D3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09d164588781ce5c26a9845ba1a162a240b86172","datavalue":{"value":"10.1016/J.ENDM.2008.01.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503567$FA53AA7B-DC33-44CE-8F15-05A51E258531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7182d130ca313ff92d6fbcd6fd180046dc732749","datavalue":{"value":{"entity-type":"item","numeric-id":966027,"id":"Q966027"},"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":"Q3503567$FB15D530-521A-4738-8F3A-77C77376E547","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":"c1f745c151e1180bcdf5366872c5d73728611517","datavalue":{"value":{"amount":"+0.9189119338989258","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":"Q3503567$D5C356B9-CDF3-43AF-85E0-5D29BD01D8F4","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":"0bf8d985b8ee13944ca8ede194cd09546b1f98c8","datavalue":{"value":{"amount":"+0.8776829838752747","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":"Q3503567$F2CD1546-0098-4778-BC2C-378B0ACF672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a157069de258afbede4f44c8454a67604f45ca33","datavalue":{"value":{"entity-type":"item","numeric-id":2118240,"id":"Q2118240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd82e41b0157d9a9841190d5168ca3337187f05","datavalue":{"value":{"amount":"+0.7899199724197388","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":"Q3503567$EDDAEF14-7FBB-4DB1-B179-917898F2AD3A","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":"f7bdeb21a4b3ef7c4670361177e702ec14967856","datavalue":{"value":{"amount":"+0.7794862985610962","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":"Q3503567$9597E02C-4B5C-4D72-A376-98ED2200162D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503567"}}}}}