{"entities":{"Q4907577":{"pageid":6937156,"ns":120,"title":"Item:Q4907577","lastrevid":51648869,"modified":"2026-01-19T06:20:28Z","type":"item","id":"Q4907577","labels":{"en":{"language":"en","value":"Improved approximation algorithms for bipartite correlation clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6134255"}},"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":"Q4907577$19709048-AEA0-44BD-A999-1210DDFBC49B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7422f9cd83b5f7b64f8496a17361fb320825edcf","datavalue":{"value":{"text":"Improved Approximation Algorithms for Bipartite Correlation Clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4907577$B59B041E-51C5-42DF-9938-EE3C02062342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf10e9a5a7f1266f2544c2e0fe901443ea24b1a8","datavalue":{"value":"1257.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$093225A2-01E3-4B49-B6A0-61E316C81642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e258d2e561a032f9ac3705571a41809b71ae3080","datavalue":{"value":"10.1137/110848712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$2C98F06A-40ED-4D48-993E-B48C340F06AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbefbfca2005bf8aae3934fcf957e02ca9f75902","datavalue":{"value":{"entity-type":"item","numeric-id":284582,"id":"Q284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907577$3849025E-76A8-4011-93EF-E8A2B631978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1ba6e810b80ca497eedb911ac1899dffb6914ce","datavalue":{"value":{"entity-type":"item","numeric-id":3092213,"id":"Q3092213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907577$B05F4A14-A18D-465F-9C0C-03ED4CFCA25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef97ae6a54a043526f33dd01d27b480872fb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":629830,"id":"Q629830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907577$41C10412-146A-434A-A6FD-B62292624353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907577$AE8FF7BE-F47D-42EC-B96B-98D79EF7A132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907577$5BFB3FEF-5D78-4AEB-BEE0-002001915EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3303370592b590ea2daf77b34dbd2db9a539c4a2","datavalue":{"value":{"time":"+2013-02-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":"Q4907577$126FED45-9E90-41DA-ABFB-23EDDDC1C8EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$AECE7A9A-14DE-45C8-87C0-886CE7189971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$4ECE95BC-37B7-4082-B47A-330BDC656E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$56FC8361-C28B-4820-93EB-6B8748B159C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$92A2BFF8-EF48-4C58-AB91-C933B3319E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15407bf83ee006fca21b5dbced6227c90397680a","datavalue":{"value":"6134255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$9B3D71B9-D5AA-4FA0-A607-52198A3E95F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907577$1D413974-CAA1-4468-BC89-37BBEA5AD04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a41b8b2e35497b69766ca1d3631cebd63a30302","datavalue":{"value":"bipartite correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907577$F1C16E93-B79E-417F-976A-7369CCFEB5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907577$2CEDD99C-B331-432A-8789-7F05B5E5922C","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":"Q4907577$6ADC9725-498F-462D-A850-5B82EA5444EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ab240691f193834fddc50dd3d00747cf69deea","datavalue":{"value":"https://doi.org/10.1137/110848712","type":"string"},"datatype":"url"},"type":"statement","id":"Q4907577$EE95DE42-4853-48D0-90B0-7CA1963958B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48b9b2de335724345cc25b2b12fb0ff499980457","datavalue":{"value":"W2071234528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907577$4E7776DB-50E2-4389-9A7B-44E4A2F5B29A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658b40b2fdf73430edde1273f1ad73dfb7dcecf2","datavalue":{"value":{"entity-type":"item","numeric-id":3092214,"id":"Q3092214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb529da630db86798df0d3d945bcc2ef3b5831a","datavalue":{"value":{"amount":"+0.979656457901001","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":"Q4907577$21DC4971-1341-4C55-BB19-125279143F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c6e90a122ea2f1492a5b655c3fd86a7f97e798","datavalue":{"value":{"entity-type":"item","numeric-id":2941510,"id":"Q2941510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7c274875ca9c0c7a06a10d035acccb31434d73","datavalue":{"value":{"amount":"+0.7890432476997375","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":"Q4907577$69626A35-BFE4-4EDB-A1C1-A8D31B419CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f278f7babde7c4d8178357d0a90495356ac78c7","datavalue":{"value":{"entity-type":"item","numeric-id":4690849,"id":"Q4690849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d860d8f7c312600ee978f76816a07f3ed46ffa","datavalue":{"value":{"amount":"+0.7660744190216064","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":"Q4907577$7508C35C-12E1-486D-8313-839C3DDACB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61be9d0359951774fab4a668c4d66fb7c12dc311","datavalue":{"value":{"entity-type":"item","numeric-id":5501301,"id":"Q5501301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a55f8116cadbacba09d823256d719318d7c9502","datavalue":{"value":{"amount":"+0.7660631537437439","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":"Q4907577$42A4FB5C-4EF3-4360-ACB1-193E0FC4404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3bfcfe013f53e19441e2c6acb8df74e95d12d2","datavalue":{"value":{"entity-type":"item","numeric-id":5897247,"id":"Q5897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35257be336f5f4fa0b53e0274c154ea7b278301","datavalue":{"value":{"amount":"+0.7629086971282959","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":"Q4907577$52883CC0-E553-4FB4-8F7A-2BF360FE0E71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4907577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4907577"}}}}}