{"entities":{"Q6956309":{"pageid":21241380,"ns":120,"title":"Item:Q6956309","lastrevid":84074114,"modified":"2026-05-09T10:36:08Z","type":"item","id":"Q6956309","labels":{"en":{"language":"en","value":"Algorithms for 2-balanced connected \\(k\\)-partition problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8066544"}},"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":"Q6956309$17C1F0B2-FD7F-4EC9-85CD-D2597BC0ADC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c396495da2657f7262f9be4458878ff98ae933df","datavalue":{"value":{"text":"Algorithms for 2-balanced connected \\(k\\)-partition problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6956309$39A1A921-5AAF-4A0D-89DB-991572220E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a604c9db8d62966f4884c2d860685b9833efcde3","datavalue":{"value":"1567.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956309$82AEE6A4-36BE-48EA-B493-A6F8247BA78E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd75503dd3f4ecad75d452be3ad5486073ef635","datavalue":{"value":"10.1007/S10878-025-01332-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956309$3CAC325B-C7DB-4603-A0EB-45B7FA1C3355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cee5cc04b5f96118e385028a84e5a9aeb0acf83","datavalue":{"value":{"entity-type":"item","numeric-id":6883376,"id":"Q6883376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$2A403DCE-A607-494B-A816-66124E2F853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec17470febb753c947bc4f99345c79e9a4f2767a","datavalue":{"value":{"entity-type":"item","numeric-id":280523,"id":"Q280523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$C747E619-A360-48A5-A630-5203F99DB990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a75e1bdad0b7bb0353d925e0b3b2599105e5c0","datavalue":{"value":{"entity-type":"item","numeric-id":621023,"id":"Q621023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$9A126942-CDE4-460F-B07A-713F6011E025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$DBB9D258-106B-4DB2-9963-E902848A5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$A275FA23-FF61-4477-9728-2EA5C290B50B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$6A5B593F-50A8-4D2A-ACBA-7FD7A8ED0939","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb7b9db0b20616654e71ab3fa192c2f43da18bfb","datavalue":{"value":{"time":"+2025-07-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":"Q6956309$44814B29-A11B-48B0-AECC-9CE4853C6631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956309$B2E6E6B9-74DE-4480-A153-48AC4DD3041F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e916c7b83d0dc0d5a391be2a21fe4e895464e74","datavalue":{"value":"8066544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956309$8272B7DA-DDE6-4727-BFED-14AEEE6D189A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f265e258cc82f795f863f6ca24812eef9b7651","datavalue":{"value":"graph vertex partition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956309$8881ED30-D121-4B35-9E98-9E46ADCA82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16814ee650204f5f1978f01b1d247dbfb9b18e88","datavalue":{"value":"charity vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956309$30A2698E-9BED-44E1-A2F7-386FBC46DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5293c22fea8132c1ee539fe2b1dba6b73990355d","datavalue":{"value":"balanced connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956309$10091C1A-8EF0-4240-B5DF-C89DCC9F00C2","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":"Q6956309$5A6F3EC9-9910-4862-BDD3-15536D9A0B07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$9F162254-4C2F-480A-9E90-B6A0A50FB012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e5ac83923a673b5505ad71a4ca487f943eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1171508,"id":"Q1171508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$98138FF3-C591-4778-92BD-8D381D78D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$F6D606CE-5BE0-4F32-9896-47FFD6471D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07524d3e6714615966ac6a2eb81857e27e876bea","datavalue":{"value":{"entity-type":"item","numeric-id":2082191,"id":"Q2082191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$7DC9482D-39BC-4031-8A4F-E9CB966C206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e2e61fee1442d97a90259dda58695617ce7d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5918464,"id":"Q5918464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$311759D4-7F6A-4110-B610-34EDA0392DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d79addb9865503324253842a3efc93e76de78fa","datavalue":{"value":{"entity-type":"item","numeric-id":4957912,"id":"Q4957912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$84DD6C9E-227C-4E92-A9C7-C978C0E79393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e5078ab86d917b7e61d19aeef427ef7c6b986f","datavalue":{"value":{"entity-type":"item","numeric-id":608252,"id":"Q608252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$3CE188F6-00DF-4F7B-BD98-1421ED7F5A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$78E9AE44-A9EF-4FB3-A1D4-460A5243CDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$9B0E41DE-D40D-46A9-B6FF-0F2F9ACE2542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$915F3869-0435-4CDF-AF33-7405EFECE139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$4C592056-A6E2-48F2-8327-8EF6889CAE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956309$F81C416C-3B41-4266-A9B5-97403D2E55B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for 2-balanced connected \\(k\\)-partition problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_2-balanced_connected_%5C(k%5C)-partition_problem_in_graphs"}}}}}