{"entities":{"Q3094934":{"pageid":3105649,"ns":120,"title":"Item:Q3094934","lastrevid":86188469,"modified":"2026-06-03T15:59:41Z","type":"item","id":"Q3094934","labels":{"en":{"language":"en","value":"Sparse balanced partitions and the complexity of subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964615"}},"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":"Q3094934$AB885150-4FC7-4233-A776-8E7ACFDCD592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ff6aa5000240796998a6912bf9e19c53cbce2e","datavalue":{"value":{"text":"Sparse Balanced Partitions and the Complexity of Subgraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3094934$C5740525-C892-45A3-A0F8-98279F401D0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f46f6ab6cc78d5032ea6b75a042242d2c1e1486","datavalue":{"value":"1229.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$6FC8140D-2CF5-4C20-8D60-17F9C5460E9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b801dd492b893ee6aab5700a0ef940ec9e8122ec","datavalue":{"value":"10.1137/100812653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$076D5488-5158-44F7-8CAD-95D9897DCA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094934$39179721-ADF0-4A05-9FD8-EB9D1AD33E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094934$581C2DDE-9CE7-4AE9-9361-36BA0058F4AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094934$34199D2E-9D3B-49E0-9543-8E43DB53D1BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-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":"Q3094934$8E95023C-6C60-4719-9DF8-8E5D9C2FDB88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94ecc13000e1b6b58f98c4c31fc7f082e57e9f54","datavalue":{"value":"https://semanticscholar.org/paper/16a250b8c22b6cfab6dde5429f34fdbb1712dc0a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3094934$2B132130-7C87-4345-9ABE-B89E9AE6FBD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$9577836E-838A-426C-A0FC-6BBF910A0B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$89A55599-ED29-4FDC-8A13-D5338C0B4A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$A28C109B-77B3-446A-8A66-9149ECE53E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$05518310-BAAA-4903-8604-BCF42672B623","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"266deac0320d2746e2c37f6355384dede6cb6cfe","datavalue":{"value":"5964615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$68907DE0-5826-49A7-BBBC-3DC6CC4A35A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094934$DBB3DCB7-2CBD-42EE-AD1F-4EE8EB5EC2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1c1cb19ea7b76516519d48482b2083ba682b79","datavalue":{"value":"subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094934$699C463E-E417-47A9-A32E-0606B61F8568","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":"Q3094934$9BDC5A66-96ED-4517-BD1C-343ABD93A89D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5f39b565d90b839f45a87d5ac0ba708a99c2098","datavalue":{"value":"W2054605652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094934$648CCC71-AB2E-455A-87A4-38740EC6DE6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98499db0f13d78d7f4367910ddd29f14b0d24987","datavalue":{"value":{"entity-type":"item","numeric-id":2823421,"id":"Q2823421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4618fdc6e4e93a746ca4e1441ea372282dd8662","datavalue":{"value":{"amount":"+0.7657766938209534","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":"Q3094934$8841D7C3-AEB5-4DE8-92C3-8951079C12A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fde6a3af8a345f1319a67d414ff856428d6c24","datavalue":{"value":{"amount":"+0.7654199600219727","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":"Q3094934$0B3B78BE-AF8E-4CC3-B650-8E87966F8BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c9a473a51355025fac0b2b09b1c9e051f64bbd","datavalue":{"value":{"amount":"+0.7604009509086609","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":"Q3094934$806EA59D-DBA4-4649-966E-2E702F71DD5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse balanced partitions and the complexity of subgraph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_balanced_partitions_and_the_complexity_of_subgraph_problems"}}}}}