{"entities":{"Q813332":{"pageid":815180,"ns":120,"title":"Item:Q813332","lastrevid":64531701,"modified":"2026-04-11T20:31:03Z","type":"item","id":"Q813332","labels":{"en":{"language":"en","value":"Improved approximation algorithms for maximum graph partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5005138"}},"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":"Q813332$0221D45E-DE6A-4BCC-89D2-2AA60870AD14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d690dd7a2f13e12add3480c560ba37b1f5088a7","datavalue":{"value":{"text":"Improved approximation algorithms for maximum graph partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813332$32BF847D-7241-46AA-9C56-B61370823A60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4241b4b93ec472c3ba0dd36744bc823e621e61","datavalue":{"value":"1093.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$53D61CF8-B743-4D06-95E5-65E214FA7DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb52ee23a994a17838abfc901f5a11bd5ee7dae7","datavalue":{"value":{"entity-type":"item","numeric-id":813331,"id":"Q813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$9A17415B-D911-404D-8028-7D73CF125962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$BA8381B2-3D38-4A31-9F3A-FED5FDC34710","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":"Q813332$D6B5624E-7EDF-49AF-BD87-2747FED99F05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be842e5bc1b54667cb2f669eb29d91c2f271633","datavalue":{"value":{"time":"+2006-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813332$1361C4F0-34A3-407E-88AE-0D9F282A4BEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$D8B5E6D2-4C07-4ACE-8E21-2D08277EF6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$A712476A-93EF-4FC1-86C7-6BCEEB8A79BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a9bb3cca326859b5f6269f88da5227f52ecff7b","datavalue":{"value":"5005138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$D10D603E-0F09-47D9-93E9-81631BD7BE30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fc298edd0f49774c2aceb98c605408947e3c35","datavalue":{"value":"maximum graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q813332$B4ED499C-9E1B-4DDE-BE37-DF7866897303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506bf18bfad373fc08c4c113cbe2d5927907650d","datavalue":{"value":"approximation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q813332$B67C4C8D-21FF-4AAC-BAD5-B04B05F07BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q813332$CE3A9FFA-BEE5-41AE-B856-CB234886FB91","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":"Q813332$8DED78E1-AC58-4395-8027-AAD028901779","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abfa71707603a7b41213048ae561317064b096b6","datavalue":{"value":"https://doi.org/10.1007/s10878-005-2269-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q813332$38B2FD64-3374-4563-B2D8-A85514763060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50760d5250b123916ef2b058209e8bab39c7bcd1","datavalue":{"value":"W1514508085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$6D81DAA3-4F9F-4B88-B81E-C3BB0203B8D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$C67786C4-8ECB-436F-A7B9-831569EB3C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$F5F9AB0F-72AD-4F1C-A257-A45FD71F0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$1885190A-6429-4697-BEF2-04448B1C3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$4D0406A7-2709-4ACA-B843-CAB1793211F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$51B41FC6-5A2F-4093-8B83-0AD43A737258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4955857fe4a26cf1f34307bb1ec1dc92403ea9","datavalue":{"value":{"entity-type":"item","numeric-id":4535020,"id":"Q4535020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$3BA6A203-1F2F-45AA-8170-920FD0BE6E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$D4122EEB-132B-4BD2-BE73-8223103F8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$F7F5517F-1153-49FB-BFB3-6E4C66DC367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$DEA1801C-1E84-4334-A25A-8605F7D848E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$E0E19C11-FDF4-473C-A416-3D35D2CF67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$279053A8-C696-40C5-9ABE-3694B96113EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$0D642662-F6B1-434E-96D3-E6CADBC484C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6137025bf11892c55296ba7b0add854bcdf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813332$C665EC4B-116D-42D2-AE04-42F3CC595F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d39a98f69679b47dd69b69a777d684fc28436278","datavalue":{"value":"10.1007/S10878-005-2269-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813332$110613FF-4CD9-4D58-BAC2-C7FBEAC223DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2bf2a6a541b197ecfc4adc510ae51234e5877","datavalue":{"value":{"entity-type":"item","numeric-id":5465866,"id":"Q5465866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76903a59f41f605b2416ca9344fc1249a8644d7d","datavalue":{"value":{"amount":"+0.9644321203231812","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":"Q813332$CCDD37A5-8E98-4F53-A42A-1535D2C61A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509780d855bf2b27b4c6312a525f789f370bf065","datavalue":{"value":{"amount":"+0.867107093334198","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":"Q813332$6147B6F3-8BD8-4CCB-96D8-05D93657693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31ba1a65c03a09bb6b817bfa6364f44065b454b","datavalue":{"value":{"amount":"+0.8599030375480652","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":"Q813332$6DB05F98-42AD-41E5-8AA9-BDD28FBFFD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389d99933640d59f2d1a02038df8d215c6160567","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d811dbae1bf4b7c258662321ef8efcc12fa65368","datavalue":{"value":{"amount":"+0.8564444780349731","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":"Q813332$3E611BD9-DEA9-4359-90FF-986D1E280FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fda59fd803d84d8f53aa157fe23399dd345c7db","datavalue":{"value":{"amount":"+0.8541937470436096","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":"Q813332$814B78ED-2B81-48A9-A444-96DFB3A2FB86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for maximum graph partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_maximum_graph_partitioning_problems"}}}}}