{"entities":{"Q1750352":{"pageid":1761094,"ns":120,"title":"Item:Q1750352","lastrevid":55980994,"modified":"2026-02-21T17:49:52Z","type":"item","id":"Q1750352","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the maximum happy vertices and edges problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6870375"}},"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":"Q1750352$8C187FD4-185D-44CE-A771-3975ACAC17B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e25daf8fc15519ad602697ba78eb440623b74f4","datavalue":{"value":{"text":"Improved approximation algorithms for the maximum happy vertices and edges problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1750352$5B018A8D-2204-4588-BD85-0F5027C70BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"213a46cf3d0ea7a8aff8bfe840195c128772f618","datavalue":{"value":"1387.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$95AAD401-62A7-481C-A833-9506FCB8C936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$712812E3-58DA-4910-AEA0-E8F5D753978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26fc6fd907d13476fcf903d6a0078a7bb5dbc0d5","datavalue":{"value":{"entity-type":"item","numeric-id":1750351,"id":"Q1750351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$3C2637B3-67CC-4416-9D4B-77C380405BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$8BA3A96C-7A63-48D0-9752-E9235D5A207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$F3E52521-13CF-4C17-BEEA-8D9A3A2C40EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f046327fd5235814d48f026c157401940e2b238","datavalue":{"value":{"entity-type":"item","numeric-id":1862887,"id":"Q1862887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$BC0E3883-24CE-48F1-BD78-4C40F409541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$014C2D25-9AA9-4700-96B4-26831C4A3818","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$299EA078-4B0E-45EF-AC93-36F807452698","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0fc96b23bd22c58b1c85efb766530f41ccd3b2c","datavalue":{"value":{"time":"+2018-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1750352$39CBFA5A-693C-4D79-AD56-8C353E10B186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$3CC0DF84-641D-492A-B17B-4075669620F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$EDD0F30E-18ED-4C42-AB75-5019BE4ACD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$CB8BFB3A-D2C7-49C2-9CDB-4D43AC8CACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$F328E1CC-120E-4F91-8BC3-BAA4028133C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ea9deb2138ad8bfb281193284e058b6b19af57c","datavalue":{"value":"6870375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$0DBDD45E-F279-4443-BD14-B9F1B43F2C60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50d1493e5abd525843b7ff2cd7577c55baa9c6af","datavalue":{"value":"maximum happy vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750352$67CA8BB9-189E-4433-A432-7625D8A318F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5eb23e6085b1cff7cfb188fc6bfe26a46ee0cb","datavalue":{"value":"maximum happy edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750352$6F691F4A-B0D0-4C84-A5B8-F9067F1F5765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750352$CA5D4BD7-67BD-47CF-807D-90FA247FC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750352$D4AB2C9D-100F-4CE7-9E93-0D20A7A9BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff33fef3b09c6dd6c9e5586e1e873e9affa4c82","datavalue":{"value":"network homophyly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750352$8E5624FE-F55D-4A97-9373-602517A48009","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":"Q1750352$CC8035B5-71B1-4684-A4EC-C2CF7CF8F3C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab74379df91f4a0c3c320b9efbb02ef304aa6983","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0302-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1750352$B55C8B54-D50F-498B-AC49-8F68623E303E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44542e36785cd1a962248b1e6d8371484dbe3552","datavalue":{"value":"W1164874588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$B83CF5EB-386A-4B65-90AC-D991CBFD4D1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"105d7a401c01a9e09f312be47e6946de4248da35","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$D3AEEF23-CDED-4625-A21B-95301106E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d7ffc8a32c952030896af3b3f4bbac57e0e73","datavalue":{"value":{"entity-type":"item","numeric-id":3327527,"id":"Q3327527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$8C9CB44C-FEA7-4596-AD27-52241B57FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$422F7138-C4BC-4685-9F93-59DA222CF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$10CA61A5-8DAF-4421-B08E-C72B2700EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$873E2601-4C2D-4BEA-A81D-8DAEB522D5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$AE2A7A27-B8F4-4AB2-87C5-AA9488265BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca36dcf6c23bc86e9edd764a6485d407dae7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$7E672E93-5597-44B4-A69E-7C9AF3EB5593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6970c8f7d646c13c2577f624bc6bee7cde6547d9","datavalue":{"value":{"entity-type":"item","numeric-id":3595371,"id":"Q3595371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$69DA2C00-F0D8-42A9-B4E4-07A09896DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$B6AC3914-ABA7-4C8E-A27B-89DEA51C6E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$4EF85614-0555-4289-9B55-E26046BECEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$49AC2D97-CAC6-4244-85FC-CF2458DEB90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2397a0fc12ea5e1d4ede96924f9ca439bbe407a7","datavalue":{"value":{"entity-type":"item","numeric-id":3196381,"id":"Q3196381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$D17A2C88-51DD-4EDF-8C35-56C9994043D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac0aea7626e04f0ac43c8be82517ac1dc3955dc","datavalue":{"value":{"entity-type":"item","numeric-id":501003,"id":"Q501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750352$BE26E584-A7C8-44E3-A357-0EADA3BF7EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"909e717e366f00bd12cf4a4ede5c177f0ef20b14","datavalue":{"value":"10.1007/S00453-017-0302-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750352$D904E92F-FBAD-4101-B6A3-FBD3886A42B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb9939579a5585b4e73486b3a218e0a3092d0ec","datavalue":{"value":{"entity-type":"item","numeric-id":3196381,"id":"Q3196381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75f5c1a78d5fe85c676ec2924768cd31ce87351","datavalue":{"value":{"amount":"+0.9961534738540648","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":"Q1750352$6FE81361-24E4-4147-BFB8-50EA13423D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164227fccbd026dae79591c9e9341dd8f3f8e142","datavalue":{"value":{"entity-type":"item","numeric-id":2326078,"id":"Q2326078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8f2ef93c1e720083b68f0cbfc08c47ebaee521","datavalue":{"value":{"amount":"+0.8724446892738342","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":"Q1750352$0B502FEA-3D01-48C8-8879-D89D6BFF0AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a85523a6e9c004562acb6792b9fbd06be9a79a1","datavalue":{"value":{"entity-type":"item","numeric-id":501003,"id":"Q501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6490bf982ed74bb66e5e0e14dfb83492801aaae3","datavalue":{"value":{"amount":"+0.8683409094810486","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":"Q1750352$829FA90C-A57F-491C-81E0-1129BA41EFE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1750352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1750352"}}}}}