{"entities":{"Q6544072":{"pageid":14155216,"ns":120,"title":"Item:Q6544072","lastrevid":55668490,"modified":"2026-02-17T20:42:59Z","type":"item","id":"Q6544072","labels":{"en":{"language":"en","value":"Dense graph partitioning on sparse and dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853685"}},"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":"Q6544072$3CEC9D5B-0FB4-4F3D-9A91-E7DB2EFC4920","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3365794e46e63d9d355be5dec687b5719ba92037","datavalue":{"value":{"text":"Dense graph partitioning on sparse and dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6544072$19616902-3CA7-4185-80D0-0E774A71F34C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544072$C4E0DDD6-45E8-4C2C-A78F-F9C94A95AEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544072$5AC38DA6-921E-4429-BF8F-92585C948125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5601252c2cbd41c6da5402090ca71f2b9efa1c57","datavalue":{"value":{"entity-type":"item","numeric-id":2034393,"id":"Q2034393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544072$EF932D69-9FF9-446C-B13B-414CE425C4DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb446d46e1c3c1f4c9c481337a64fd2c7b9ecce2","datavalue":{"value":{"time":"+2024-05-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":"Q6544072$27710E90-E05B-498E-9DC7-26B7737C3719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544072$4395589E-D646-4683-B0D8-4940BBE5F9BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c46dd299832092f00f7e82885c7766c6eb66d7b7","datavalue":{"value":"7853685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544072$DE9B2423-586C-46E5-BC6E-6CA010DB75D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$1D3EA9D7-4DEF-4889-AB8C-5D018FBACF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$B885E281-08D3-4D9E-A1A1-9B363187D7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$AF0D25ED-59C5-47F0-B473-7F1431CFCF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$C7E883E8-0C4C-4340-BB57-8E3CC9F6885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$DAE4DB7A-C685-4990-B952-789E2764C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$5D037416-8062-47E2-86AE-84D65D59110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544072$1C2F8D01-311B-45F9-AA52-3B0D5F9B7E48","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":"Q6544072$AC77376B-298D-4EEA-A422-9709EA9ADC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b298746e2528a1f65b2fb7e77ad7b9e92025a1de","datavalue":{"value":"10.4230/LIPICS.SWAT.2022.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544072$D310C54B-527B-492F-9525-E440F5E55DB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfc4027f484ef6594142b04f665af6cf8d7c28a","datavalue":{"value":{"entity-type":"item","numeric-id":714027,"id":"Q714027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f34421d3f54e16ff405938d73487371cf5e8dae","datavalue":{"value":{"amount":"+0.85501629114151","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":"Q6544072$8A1D0F78-603C-4B3F-96EB-8F31A4EC460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb0da61d4d7f494aa1adbc12ae2d58c41407172","datavalue":{"value":{"entity-type":"item","numeric-id":2334039,"id":"Q2334039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fa5d0542052787003e91b33820e70c51d183fc","datavalue":{"value":{"amount":"+0.7908658981323242","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":"Q6544072$9E5150DB-DA42-4451-85A2-B79CDE265114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58281ed5dcf0781591d156a89b2b2ba655fd7d8e","datavalue":{"value":{"entity-type":"item","numeric-id":624186,"id":"Q624186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eb7c84f290efdff07944e5a67dfe7e9b45f513","datavalue":{"value":{"amount":"+0.7898353934288025","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":"Q6544072$CFB3B6BF-A1B5-46BA-9910-EEA0E03F1744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06543cc3cc2c90a94fa12afe04dd70fc7d27e38","datavalue":{"value":{"entity-type":"item","numeric-id":3094934,"id":"Q3094934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb026c10a6a40369c765cbd4d67e03ebf7c1eb3","datavalue":{"value":{"amount":"+0.7879407405853271","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":"Q6544072$C5D2A60F-4F56-478F-A42A-8B3484E6BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43ebd94422c0e9b4c7cbd41113224616e767c97","datavalue":{"value":{"entity-type":"item","numeric-id":5897860,"id":"Q5897860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305cabefe7a5553e18cf66a591ef6686d7815519","datavalue":{"value":{"amount":"+0.7812167406082153","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":"Q6544072$51B8981C-AA2A-491C-B63B-A5A1FD24F792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6544072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6544072"}}}}}