{"entities":{"Q3196381":{"pageid":3207089,"ns":120,"title":"Item:Q3196381","lastrevid":55981003,"modified":"2026-02-21T17:50:33Z","type":"item","id":"Q3196381","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 6501914"}},"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":"Q3196381$6A9DC061-A924-4FB2-B987-72322F15D1FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e34dc117cfe7c30b3bfd5c0dc30646482a6569d","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196381$4B8CFA03-2F48-4A33-B839-B8E08D0E0F3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf7aa16e495764770f1201ea4e3f0e489d92c221","datavalue":{"value":"1386.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$2457B384-F3CF-4BC6-A990-DFFD5D487EE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f917493a2311b05b4734e596f56f44233566055b","datavalue":{"value":"10.1007/978-3-319-21398-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$7015B93F-43A7-4812-A1A3-F8F4A58D81FE","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":"Q3196381$7B01D8D7-0CF4-4930-8E72-9CB6DD727EED","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":"Q3196381$DFA2E133-67FF-495A-AD0E-06A7997D38F2","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":"Q3196381$AE574CE5-3E35-4138-BAEF-C14760E6B463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196381$7BE7441E-E333-4820-A1C3-4F004BC68D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196381$B633C40B-3349-4FF9-A1C8-66411F721FB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$40B6DCAA-5AB9-4C88-BBE8-4E675F8941A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$D4991395-5219-41D4-9FED-7E7B803FEA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$8C60B0AA-29DE-4029-AD15-E158C27F9467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$828B1146-2BE8-45A4-B047-7A0DE3322CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c24a2bc2bf0d2375ee3fe28184774353186cce7e","datavalue":{"value":"6501914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$EDA7BAD6-AACB-41B7-84D7-599AA0823FF7","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":"Q3196381$2D83FBEC-572B-46C6-8A53-4DC7BE988374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68574cb1fba0497e6aa7f56aca96d3d86fabba1c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196381$FB9C43CC-F3F3-46C3-A438-901C1F5BBCAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcf3da572685a00b5f6b9671e44c224bf014e1a4","datavalue":{"value":"W3023272694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196381$C36B3E29-BF5D-4E04-91ED-CD595A11A652","rank":"normal"}],"P223":[{"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":"Q3196381$EA523082-55AB-438F-AEFF-9DB21400C180","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":"Q3196381$8D2CB079-5D82-40F0-884A-134138ED26BC","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":"Q3196381$78BFC5AD-FA62-42A6-8878-85C361111CA1","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":"Q3196381$3877FC6F-C934-45B4-88EC-92420758F557","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":"Q3196381$8A9C34FB-6470-4DE9-BFA4-8681ADD31154","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":"Q3196381$BA90D92C-C03C-4E2D-8294-6A531BD2FD82","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":"Q3196381$59B570E6-436E-409D-AFF0-69531E2F6E51","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":"Q3196381$76879D37-ED31-47A8-BB7F-44FDDD3C78DE","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":"Q3196381$9B840B25-4659-4EF6-B4B8-DB411328608A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fffd43db9720add338fba0343a2e4f745ad5321","datavalue":{"value":{"entity-type":"item","numeric-id":1750352,"id":"Q1750352"},"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":"Q3196381$F4E58A8F-8F08-4CD2-92CD-CAA18D7CE732","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":"f0f3ec817c818788123cb8e7de8ceb43aeddd5fc","datavalue":{"value":{"amount":"+0.8709080815315247","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":"Q3196381$87D169D1-BACF-4277-A7FA-6D3A404D8E57","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":"2fc1724ab95f7121a660808df8a38ebd9ddc4475","datavalue":{"value":{"amount":"+0.8665336966514587","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":"Q3196381$56EE2882-3614-4956-9E4D-8C2D72F00CA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196381"}}}}}