{"entities":{"Q3455544":{"pageid":5234944,"ns":120,"title":"Item:Q3455544","lastrevid":52408160,"modified":"2026-01-22T14:10:52Z","type":"item","id":"Q3455544","labels":{"en":{"language":"en","value":"Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516594"}},"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":"Q3455544$A7AA63F5-3104-4683-B465-74145AA5BDDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9ffc6366d9e66c5224cf07fc7192203eebb708","datavalue":{"value":{"text":"Approximation algorithms for classification problems with pairwise relationships","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455544$6F170BFF-540A-44D6-A567-8B43A5A34E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4bc1489baff97ab398ea72273004847c7198cf5","datavalue":{"value":"1326.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$539D300C-271D-4319-B47C-1803731C017E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46643ef2723e578bacaa33f4ac6776af5f713d8f","datavalue":{"value":"10.1145/585265.585268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$6FCD2BA6-743B-48CE-A6A4-021483AD55E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455544$29C2A58A-DAA4-4D80-9AAC-DBAA0EF49A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5cb5fe8997c475a8cc72d91aad804cf2f3e623","datavalue":{"value":{"entity-type":"item","numeric-id":1199885,"id":"Q1199885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455544$130F7ECC-56BE-42E5-8F3C-BD2498AC8ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455544$532FF3FE-BA64-49EC-B22C-FEB3257EF887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455544$6DA2B2AD-9F8F-4981-B7B2-FC0290975A99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$E02EBF3E-B1A5-4B84-9AD5-00D38C92DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69266d40cbefa0cd79cfd6057e0106f35c726a03","datavalue":{"value":"60G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$776B09AF-BA14-4745-B570-4A378A0F103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$7BED3CD0-4484-4E11-B8C9-AF5ACE1C1634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$DCC986E6-1CF3-4536-AB77-04C895608CED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a06630885e7e6ee702662c48aa089b4fca212902","datavalue":{"value":"6516594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$A3ECDB4D-A020-4DD2-9963-E82C5C57FC21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455544$5085E432-57A7-42C2-BCBA-A4FC62D7A6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f22473a7b973796d67ad3764ee3e962c9b51f","datavalue":{"value":"Markov random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455544$12478E5A-8466-4372-8295-C4C323CD428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455544$8BD86159-C57A-41F7-9E02-65C4C94EC458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4042f25a7fa39feb2d7970d129e5215d2d72b1f6","datavalue":{"value":"metric labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455544$BA5804E9-6F6A-44DB-B32D-6B1676B26AC8","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":"Q3455544$11241D97-BDEE-4E27-BBB1-C005FF1AB4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7992885f188c08a538ffa21550c1c0687b6fa35","datavalue":{"value":"https://doi.org/10.1145/585265.585268","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455544$7F9010D0-06E6-4BFD-9E60-1E4694C39129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baf9bb5748e2967bf3c8296c0eccd854fd763584","datavalue":{"value":"W2061130579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455544$F6B32899-D136-4572-91CA-927BFCE1AB03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e445521817344fe115c61ebe5c7309af8bf0076","datavalue":{"value":{"entity-type":"item","numeric-id":3192037,"id":"Q3192037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c738e1cb42ea426c72e22f846b8c856726ed8a4","datavalue":{"value":{"amount":"+0.8951786160469055","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":"Q3455544$51BF2456-9626-470C-AF54-C4061075DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a952b6690b0f617f620b9d534c7477afcffb3839","datavalue":{"value":{"entity-type":"item","numeric-id":2768280,"id":"Q2768280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2d729ce35151cd8e246db4e19e2521513d57f5","datavalue":{"value":{"amount":"+0.8590471148490906","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":"Q3455544$8B251C11-C9EF-45E0-B339-83DC2110C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded18f174ed5b31f6b2eb9465fd97b83dd8e36f8","datavalue":{"value":{"entity-type":"item","numeric-id":5450809,"id":"Q5450809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2d729ce35151cd8e246db4e19e2521513d57f5","datavalue":{"value":{"amount":"+0.8590471148490906","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":"Q3455544$7476046F-2C54-4FFB-B40D-9C2463E25AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d248461029bfe82cbbcd483222db1f209a74e80","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20edab80e2ce18f5a52b4a5f6449bb71da3ae27a","datavalue":{"value":{"amount":"+0.8359705209732056","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":"Q3455544$C3672A20-F02D-42F3-AA61-BD61A55227D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a15858b27ceaf3f80bd01cfe7859762fd7e60f5","datavalue":{"value":{"entity-type":"item","numeric-id":5422491,"id":"Q5422491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee8fbae487e171ccb6e0e2e27f195e233761707","datavalue":{"value":{"amount":"+0.8227494359016418","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":"Q3455544$D468908D-43C3-41F4-8922-D961DCEAE7A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455544"}}}}}