{"entities":{"Q3142604":{"pageid":3153320,"ns":120,"title":"Item:Q3142604","lastrevid":86547521,"modified":"2026-06-04T00:27:07Z","type":"item","id":"Q3142604","labels":{"en":{"language":"en","value":"Constructive Heuristics and Lower Bounds for Graph Partitioning Based on a Principal-Components Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446918"}},"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":"Q3142604$EEFE231D-FC3A-4CA2-93E4-31CD209AAAAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b9ba7ec7bef996279f8779cfdd179c2f53394b","datavalue":{"value":{"text":"Constructive Heuristics and Lower Bounds for Graph Partitioning Based on a Principal-Components Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3142604$7C85AC47-F6B3-41CA-B907-E33C129BAF6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5da589b5bc485bea44e238781c3a24fdcd55e93","datavalue":{"value":"0782.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$3F86E3EA-5F93-429A-BDFF-DAA799225F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"139fc17c8514487c328cfcb7a8240782626588c6","datavalue":{"value":"10.1137/0614066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$A59EC04D-7BEC-424B-A7BA-3DD48CA7F9D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f07ae455d17085e36a104bef7753fd969299f72","datavalue":{"value":{"entity-type":"item","numeric-id":3138084,"id":"Q3138084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142604$E26E68CD-16F2-485A-AE47-CF7149A78DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad40bd745c56860e84f815e0cee64ba843ca09a","datavalue":{"value":{"entity-type":"item","numeric-id":3142600,"id":"Q3142600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142604$934753BE-66EC-4BF8-B82F-58D2AC96F129","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142604$959340C4-0D98-428C-BA21-5FDC80FFB9DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3142604$6E07B801-9DCC-49A1-B003-212A5CE6B8A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$0BFCFADE-D2D9-43E0-9F06-485AD6322DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$515243FB-33B6-437B-A69C-A9C66170C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1488b61c4e1e0d3fadd2b5e941969f253e979101","datavalue":{"value":"62H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$22A72263-A776-4C34-A713-59539AFE8157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$653E1387-AF6C-4FCA-AAC3-4E284E25044C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e0b81cf17a869a2a25f007452b9b6816bb5573d","datavalue":{"value":"446918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$1B60D766-8345-4FE7-9273-F98A97FAF49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$6CBDD4F0-4E3B-4F07-B024-C597AE8E2D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174170664789f071ddc493bce095f72e53c7fbbf","datavalue":{"value":"geometric clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$8B16F063-304E-4F67-9ED7-7E9D6BEF9C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f098810e66a6b85416af36add9aaeca1fac996","datavalue":{"value":"rank reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$4C93FBBD-F90A-437A-9EDC-6B4761B72A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96959ed1872a2d0e73141ad92da5c08a453664ac","datavalue":{"value":"eigendecomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$6B883C16-0EB1-436A-B256-1CB26A84E985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afd1ca27ba166a2c30f2e1f91e821e43783c39d","datavalue":{"value":"strongly separated partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$F7ED7583-E350-4380-8872-DA4D3E0EA733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$48FD065D-9D9B-4B19-BB02-7454288B9AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a6e55f557b97479185a775efa6a9e77fcd102c","datavalue":{"value":"principal components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$0E7FF16D-E8F8-4A9E-ABCD-A10F31D059CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142604$C3F58A81-ECA0-47EF-8BD2-BA48497661FD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142604$078D1FC4-9CA7-46D8-A516-17E9A46A0F4B","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":"Q3142604$66E6EBE3-1D63-413F-A9E9-56C67A8AC887","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddc675a606203a5dda7b132bdd2e0cdc835f5661","datavalue":{"value":"https://doi.org/10.1137/0614066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3142604$88B2FA87-4DBD-4002-90BF-3FDDDC64BBFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92026cf37d953b87d899341d02c79028ff91339f","datavalue":{"value":"W2093866354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142604$8794AEBF-8168-4175-A1F0-31DF21126A0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6877e8c3a1259461b7b44d2a454174586dafe29d","datavalue":{"value":{"entity-type":"item","numeric-id":1577115,"id":"Q1577115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c629d7f419a735c4973c9d303bab47abbb4ebf1d","datavalue":{"value":{"amount":"+0.848700761795044","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":"Q3142604$28CB784A-8E00-491E-A09C-8F2B19E959AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013b3c2dd5fb92916093e188ef9b571dd68c4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53942590cb2703f89d1fc161104a0e28ab4ae786","datavalue":{"value":{"amount":"+0.8227387070655823","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":"Q3142604$52179229-46BE-41BA-BF5C-A0E00FFBAA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62379d96a10b1bc141ff2c887060e36d301b93ae","datavalue":{"value":{"entity-type":"item","numeric-id":3338296,"id":"Q3338296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa31268c9d318a7197cac0130cf921266f7183d0","datavalue":{"value":{"amount":"+0.8139164447784424","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":"Q3142604$30E282A3-9A22-474A-8D71-C3E276D4D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fcff870ee61f27a9967fbc404f6b5c74bcf27","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95752ccbde9ad389bb6644b7917669625f16128","datavalue":{"value":{"amount":"+0.8122504353523254","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":"Q3142604$143F758B-6AE5-48DF-9AC5-C3F983A95AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae30e12ee6338a10524c29ade58fab9b846007a","datavalue":{"value":{"entity-type":"item","numeric-id":4326662,"id":"Q4326662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdb8d56657eb199827510230e8531f80a594eb9","datavalue":{"value":{"amount":"+0.7992368340492249","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":"Q3142604$60E333BE-87A2-45A6-89E4-2788528B55B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructive Heuristics and Lower Bounds for Graph Partitioning Based on a Principal-Components Approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructive_Heuristics_and_Lower_Bounds_for_Graph_Partitioning_Based_on_a_Principal-Components_Approximation"}}}}}