{"entities":{"Q1791898":{"pageid":1802640,"ns":120,"title":"Item:Q1791898","lastrevid":68967321,"modified":"2026-04-13T03:25:41Z","type":"item","id":"Q1791898","labels":{"en":{"language":"en","value":"Efficient heuristics for the minimum labeling global cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951740"}},"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":"Q1791898$B4893C23-0567-461D-A2A9-FD0949946012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc8d304fad9ea78b058ddf1b9842288227c9b231","datavalue":{"value":{"text":"Efficient heuristics for the minimum labeling global cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791898$695DD47E-A116-437A-AC5F-B5A678218C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e6dc933fb063e40211eccb99be25bed0936d634","datavalue":{"value":"1408.90336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$051ECE4D-1F7D-44E9-B356-4983C4E21635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a217c82da43e1748b2d5ea87a128312ac4fd8288","datavalue":{"value":{"entity-type":"item","numeric-id":1755224,"id":"Q1755224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$236C7444-4BBE-422D-9983-FD25ACB9889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"312f8752a429ce1e9afcc9b839969a78b91f6c75","datavalue":{"value":{"entity-type":"item","numeric-id":505421,"id":"Q505421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$1B96CA6F-166A-4540-9692-6E92924D4965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3b6ba21914d99d8d99010dc4d5133cc60ed786","datavalue":{"value":{"entity-type":"item","numeric-id":1791897,"id":"Q1791897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$8E4BE618-508F-4350-AC38-03A09F6F1D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400e77ba3912d39254de99dad9e428123e663a07","datavalue":{"value":{"entity-type":"item","numeric-id":1652546,"id":"Q1652546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$977EC4A9-DC59-4C49-901D-5C83633D89A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096d4a68ea036ed58d801495f70871e9b880c64f","datavalue":{"value":{"entity-type":"item","numeric-id":247855,"id":"Q247855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$1463F018-7519-4882-A759-24D25E4F72B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57a0415985c7654256de070bcfd8c7dcf70d5392","datavalue":{"value":{"entity-type":"item","numeric-id":323234,"id":"Q323234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$8B512EB5-B38E-479F-BEA4-5CCD527B9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625668ac7c7f497bc8b0ede6424c058cf5bbfd6a","datavalue":{"value":{"entity-type":"item","numeric-id":190033,"id":"Q190033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$A4D4CC35-E816-4048-835E-E65C30DC3195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791898$3C2D5885-71CE-4041-88B7-EE0BCA9E8450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$C1C063E1-60E6-4DB3-91C5-4DD74444A163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$CD891C6C-46DD-42E9-83E7-18687465983B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f753383c26f8315cdbd21b11c4d6bd60ee023166","datavalue":{"value":"6951740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$980B97B6-F058-4C57-A3EE-AD0A06CF678C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a003abb4ba76b4854d277b28ea61a1b7547288b","datavalue":{"value":"edge-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791898$ADCBFE5C-A9F6-484E-A1DC-D024B20D258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791898$5E24345F-7A71-42AE-A13C-CF2340948C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791898$CA4A1707-4F53-49BE-AA4A-2BE0258D78BE","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":"Q1791898$75EDB81D-026F-4A45-87D8-2166B5E1625A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab71186613016dae59f42cfb8dc568ba1964700","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791898$E8C94F4D-EF86-4F6A-B586-B465C5BB2C52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb48193e6a2046eb35c879ad0659b35ceba97d3c","datavalue":{"value":"W2797445847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$2F631A7A-E43B-460F-9C1A-689303A440AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$1BD5006D-0FB8-42A5-944F-73A0DDBB41B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da487ecf6d877c888cb616b5fb292d84286e38","datavalue":{"value":{"entity-type":"item","numeric-id":2894506,"id":"Q2894506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$F88593F1-1C02-4B47-BD06-35576F4996EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00fcb56b7acbe69d2ab71b643d5ba9bfcedbd39","datavalue":{"value":{"entity-type":"item","numeric-id":5410648,"id":"Q5410648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791898$A9DC56C8-DB9F-40C3-BFEB-9F7041BF61C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e27b33a817eae5cde83f78ce76ea511353e15859","datavalue":{"value":"10.1016/J.ENDM.2018.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791898$69247AC2-AB9A-45C0-B325-03D4338AEFF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a1ac602f0c9e6cb4c36b84bb2f867f35003e51","datavalue":{"value":{"entity-type":"item","numeric-id":5410648,"id":"Q5410648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b109b5993781ab18030699dae765fbc52076c7","datavalue":{"value":{"amount":"+0.8175560235977173","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":"Q1791898$BE17FED9-EE40-4DAD-8C7F-6F23B11F3361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb7837928e52e307f31cda0374ab1e55068b940","datavalue":{"value":{"entity-type":"item","numeric-id":1755227,"id":"Q1755227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b823af477ab9b7c1c9474c65c38c30840e9ec7ea","datavalue":{"value":{"amount":"+0.7915054559707642","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":"Q1791898$9562B166-CA0E-4C79-B733-585316749F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872276cdd9c75049b7eb07cb8309dd5f48529e17","datavalue":{"value":{"entity-type":"item","numeric-id":313962,"id":"Q313962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b6a18fe8b8334dc4fe5dd3fe6a3f2ddccc9230","datavalue":{"value":{"amount":"+0.7789441347122192","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":"Q1791898$8F0C6700-1F14-4777-8092-F40A950B7BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81ac05b516a613f67a4354d3224f3041907c448","datavalue":{"value":{"amount":"+0.7645608186721802","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":"Q1791898$E1F30333-C7F4-46AB-9C1C-A00E6981DF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c70d020514ebc8c9b1fb382d9370a104e85f41","datavalue":{"value":{"entity-type":"item","numeric-id":313969,"id":"Q313969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd9463cf95596794d4209e7242268a87617446d","datavalue":{"value":{"amount":"+0.7614103555679321","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":"Q1791898$70657750-3E19-4688-ADAF-466CEE4D2776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient heuristics for the minimum labeling global cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_heuristics_for_the_minimum_labeling_global_cut_problem"}}}}}