{"entities":{"Q1849503":{"pageid":1860245,"ns":120,"title":"Item:Q1849503","lastrevid":73893180,"modified":"2026-04-14T17:38:55Z","type":"item","id":"Q1849503","labels":{"en":{"language":"en","value":"An improved rounding method and semidefinite programming relaxation for graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837127"}},"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":"Q1849503$85945D1F-3D3F-4943-A23B-E5068014D51A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45b5cf92f2502fb35ac2186f497af28a7bcf1895","datavalue":{"value":{"text":"An improved rounding method and semidefinite programming relaxation for graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849503$42225780-8D7B-46B9-9906-119D9969FF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb43d1b9e93383e28ab73a6fdcc3591f7ff1644","datavalue":{"value":"1008.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$3D944CC1-F96A-4991-8265-0B6F2B7D9550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6963ee9f117faa6b6c8799e1f7a7a89b6aceef6f","datavalue":{"value":{"entity-type":"item","numeric-id":200425,"id":"Q200425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849503$17AF6D38-B844-4E1F-BEEF-53049237D16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849503$7A5DFAE2-28D4-4E95-8A29-66E5CA45CE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd874b9a46dbdafe06bbca74951679444a15cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":1697894,"id":"Q1697894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849503$47349742-4914-4A3D-AC7B-4280C3D88933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849503$23D1AC35-420B-455C-A5B8-43C693FA5A8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849503$0D0667CA-9786-44F4-9839-5181E07BB0BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$6A806F2D-8C02-4378-92A6-AF787EF70315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$9F3C25FC-1A49-43AF-B8DF-521396B8626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"825824b72358cea3f4c538ac811267e114a8e2b4","datavalue":{"value":"49M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$10DDD92B-C818-4FBE-A362-5747E025F8BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eef0abecaea652c0200567e5952e72c475fe7ce3","datavalue":{"value":"1837127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$C9AA4E0D-8C7B-4B14-B9BF-7E449F694260","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":"Q1849503$44AB1FF2-DE3F-4A30-8F1B-DCE18DEF6D86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d634fa68d6a61b0dd42821685d3a19f5ee9c22de","datavalue":{"value":"https://doi.org/10.1007/s101070100288","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849503$99359362-ADE4-41F0-99B9-49A5B1BC1931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea5e61a7bb5a3e46e4cc1fbaa6bc704adbab75be","datavalue":{"value":"W2032321507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$455B56C6-91A3-4795-A41A-1CD95734C54D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f62cbe9274bfdc2551464b2a337593747868b1","datavalue":{"value":"10.1007/S101070100288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849503$8267C88D-A255-4038-B9BA-6B6318BA9DC1","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":"81952bdb5ed2e2244e541c171846bea0196fb257","datavalue":{"value":{"amount":"+0.8565597534179688","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":"Q1849503$03F58EB1-5C61-4538-A255-7309FDE74C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a81f5bff2de4440daa8010c99dd173be51ad32","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"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":"Q1849503$44782F97-1836-4D9A-98DF-2CB72DC113AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0be59a83d65d140d2d38026e389db1f911bbc39","datavalue":{"value":{"amount":"+0.8455873131752014","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":"Q1849503$5CA76055-9E6F-429F-903A-D391483822A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd979ea32f9c68e163ba3464310dcc307fbe86d","datavalue":{"value":{"entity-type":"item","numeric-id":5240428,"id":"Q5240428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2b0a3a53476149ec5fef36e982153edf12d5e2","datavalue":{"value":{"amount":"+0.8401976823806763","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":"Q1849503$397BDCBB-EBD5-4333-875F-4E19F3C744FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e024142a94beefa2a891ae665c14917b2403814","datavalue":{"value":{"entity-type":"item","numeric-id":2354294,"id":"Q2354294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cbb2308578e56c2e8b2dd03bb5e83f83bd6eff","datavalue":{"value":{"amount":"+0.8340147733688354","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":"Q1849503$FACD6AB7-7911-4271-9AF4-856BEAAB64FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved rounding method and semidefinite programming relaxation for graph partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_rounding_method_and_semidefinite_programming_relaxation_for_graph_partition"}}}}}