{"entities":{"Q899313":{"pageid":901161,"ns":120,"title":"Item:Q899313","lastrevid":65263215,"modified":"2026-04-12T01:24:17Z","type":"item","id":"Q899313","labels":{"en":{"language":"en","value":"Min-max communities in graphs: complexity and computational properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524283"}},"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":"Q899313$0359AB2D-7AAC-47BE-B0C3-B6233912AF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20a006fd8ff60870f11670f7c14bba6a45fac03d","datavalue":{"value":{"text":"Min-max communities in graphs: complexity and computational properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899313$C7352F64-F35F-445C-8BF4-78F821DFA2C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27fe43d63e60f7747db4edb28053b8b60d4b897c","datavalue":{"value":"1333.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$54D4D39E-8E35-47E9-9180-AD8369720299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be8f98d06f151ca6f21a1369fa794e2468d0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":876730,"id":"Q876730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$3B42F9A9-FD68-4028-9E88-8325AE95BA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$4C628F56-54F2-4033-8903-7B4E325088AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0538be50839595013ad820ab0e1fecf2c0f5eff0","datavalue":{"value":{"entity-type":"item","numeric-id":899312,"id":"Q899312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$79215BB7-5205-4BA6-A68B-5237F53DD10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b954053d4aa8df1ce2efc6ec9d6a34fffebc505","datavalue":{"value":{"entity-type":"item","numeric-id":169307,"id":"Q169307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$6A07E1BF-76E8-44B9-9FB6-304C4ECB8AFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$AFF4DDCA-C000-495C-8549-1C5121C559C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899313$7BFE3F1D-FDB0-4941-835C-4D225563D5B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$E199E331-C24D-4AC1-B106-7C56B93A2200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$2AA0D15D-A187-4E3C-BFB9-9FCDFA76EB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$3341490A-DA3A-4C58-9D42-CB9C69C3FF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$0E97D4EF-0575-45B3-9987-C849F4CDB624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21a1c96c04cab8f8559cfffb614ed5621ce30a14","datavalue":{"value":"6524283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$916E47C2-04C8-4033-88D9-2E5943D59BB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed002d4ec1b920d784b2fc59c740ea504030afb8","datavalue":{"value":"community discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q899313$555CE753-8DBB-4BE9-9CD4-8FF09D75A474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q899313$5F19F718-A2F4-468B-A858-BEED94B171FD","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":"Q899313$BC51FCB9-21B5-44D2-B2A6-8FF559EE4321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8a8d76e8923e1dcbaad065d6835511e84995f17","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q899313$470FAAF7-D0FD-491D-86B5-76BE189CD816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5de82a4231460255c49ca8a0d75bd31158d3cfd6","datavalue":{"value":"W2474071255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$6FB2F168-7166-4DD4-83DF-8AD00F2B6067","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$8A52184B-EE52-4CF2-8643-8C2B9422B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$6573649E-9A40-44D1-9BE2-DBBC5CD510B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d508c261ab7a7ee4f3ffe871718ef77b55254e8","datavalue":{"value":{"entity-type":"item","numeric-id":2406857,"id":"Q2406857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$DB537F41-F170-4352-AD05-18CFCB9EB948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9db1b4048e4e362845ea12784d05285c63cef4","datavalue":{"value":{"entity-type":"item","numeric-id":2388721,"id":"Q2388721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$2870BDC6-BB43-4889-8D4E-05760A559EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a85f980367eeb786031836a40ddb292a461bafc","datavalue":{"value":{"entity-type":"item","numeric-id":2868627,"id":"Q2868627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$0733C8F1-C480-4037-AD29-724B6E871EA8","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":"Q899313$DA6316C4-95A4-48CB-ABFB-DA534187237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59d04b19ac0708078e0712ef24d993e3b0ae24","datavalue":{"value":{"entity-type":"item","numeric-id":4672747,"id":"Q4672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$D6CCADD3-767D-4740-A289-B0F575B0732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$0BE50018-36CC-4E32-82AE-868E38B1F992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$1C7ED916-863E-4C3E-AD80-B45FE5C2F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$2AF2BBA0-27F9-4FC3-9364-4346C4083061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$5C1BC756-BA74-46AB-9669-87D144A29E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f5b25060e5dd7e39d8eb91baaa282864160733","datavalue":{"value":{"entity-type":"item","numeric-id":3005566,"id":"Q3005566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$9AEFFD8F-2376-42CD-84E6-2C93D55F0016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad1899343772dbaa38e9e77b4142262789b8a3a","datavalue":{"value":{"entity-type":"item","numeric-id":468684,"id":"Q468684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$116FDD5E-0361-44F9-821C-3117FC301220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$155B9319-957F-41B6-A144-8382DBACBFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efbbc7dbc57aaf196a182b0f2741d4133c42cf","datavalue":{"value":{"entity-type":"item","numeric-id":4405794,"id":"Q4405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$D9B1A5FC-0796-4D7D-932A-820C527A7DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899313$A5DFB1F7-4DA7-4423-8698-39017F20854E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46a92fe72590514722f5b1828be4a8b04de218a7","datavalue":{"value":"10.1016/J.TCS.2015.11.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899313$655BB67B-4947-4642-A4E1-B10460C2954F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d9a7bdac2d828c3e899c068f7be58d7f71523b","datavalue":{"value":{"entity-type":"item","numeric-id":459400,"id":"Q459400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9984b8704ab4c637e7d6962e17a72d1d85bf99ec","datavalue":{"value":{"amount":"+0.8242507576942444","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":"Q899313$1BDBE641-E40F-4B19-9F90-FFF6E0ED49C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c698c5de60722b8c8bcf6117301e0a6ee706e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":2874043,"id":"Q2874043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675beb17d7ddf4dd5a818447a272fb2b469f458b","datavalue":{"value":{"amount":"+0.8013612627983093","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":"Q899313$2AC7B800-F2D8-4FA1-A826-76394814BEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7120427a026149b8ee7f71999c00877412021edb","datavalue":{"value":{"entity-type":"item","numeric-id":4985780,"id":"Q4985780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f2cff8412c66e0d943f0043fbc0d377c3b2f8d","datavalue":{"value":{"amount":"+0.7813146710395813","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":"Q899313$2E1B0773-DDE3-4C6F-BEB2-C4E1992EED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7748e8accbb7ade14da16ff17f498288881aa86","datavalue":{"value":{"entity-type":"item","numeric-id":336716,"id":"Q336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54f255ac0b3ef8ddc7f7e802b1f1e16567843b4","datavalue":{"value":{"amount":"+0.7708861827850342","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":"Q899313$7AD3E713-144F-42D5-A942-59B245764454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84288180a0d30a13e6a200e9901e62fb8082b84e","datavalue":{"value":{"entity-type":"item","numeric-id":904925,"id":"Q904925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0467e27fe964759cb567dcce1c6d4361da6a8ab","datavalue":{"value":{"amount":"+0.7609628438949585","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":"Q899313$C42799C4-5CD6-4135-80B8-350949EE0402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-max communities in graphs: complexity and computational properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-max_communities_in_graphs:_complexity_and_computational_properties"}}}}}