{"entities":{"Q4397095":{"pageid":6426694,"ns":120,"title":"Item:Q4397095","lastrevid":46705809,"modified":"2025-12-25T10:46:46Z","type":"item","id":"Q4397095","labels":{"en":{"language":"en","value":"A modified noising algorithm for the graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1170307"}},"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":"Q4397095$82AFCC42-F792-49EE-92D0-833E8D270D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c4a51d4f3de16f26594c16e856c5f7503b5c93","datavalue":{"value":{"text":"A modified noising algorithm for the graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4397095$421ECF81-8DE2-418B-8104-B32FF44A87DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14b2c0fe44a4d646f82f407b760fa5b5cbb8c3f2","datavalue":{"value":"0894.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$E3313439-9838-4BBF-A3DC-DD86B0766D8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab9126ac89361195b21cb9779802f85a76490f9","datavalue":{"value":"10.1016/S0167-9260(97)00007-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$63B0DBF8-C119-465B-8D90-D01EF852AD94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"492434abb9ea8022c3c8278c59882c89fb971c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2908904,"id":"Q2908904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397095$9B4B74E2-1E38-41FE-888F-3E253E6C3FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fdacec2a347b263926b4e3ea551d9303ca3756","datavalue":{"value":{"entity-type":"item","numeric-id":557651,"id":"Q557651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397095$1DC032CE-CA8A-417B-8F51-52B4B2999039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397095$3A0EEAB4-D33E-4BC1-8A11-AB0722C20480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f219d7d1f0a69180d363f24f243049839e281b","datavalue":{"value":{"time":"+1998-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4397095$15D6BF73-804E-460B-8F87-8DB5E79A1B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$D88BA8A7-1B0B-4370-9EF1-9557F0A8205C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$B31FF569-562C-45F7-973D-F52AE11AF71B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41670cb1060a0a2492e86f914fe03ff7288902a7","datavalue":{"value":"1170307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$543C308D-0822-4539-B068-E1394090F616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$DDC2371C-6E06-4699-AF0F-53BE91F1925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$B9BD14E0-9096-4C68-85B7-AE35D8D6AEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$222F4354-0786-492B-B041-F9D0CC4E8127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$CF4BC23B-B08C-4B76-900E-081F856EAB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$D0244AA1-35DE-4EB6-B191-943DA368821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa629c348fab98924761db9ad33c64b9fbaf6556","datavalue":{"value":"noising method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$29BBE5D1-65FB-4953-AF99-EFAA128748DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397095$85A066CB-3075-40F3-B679-70F74F4EC0F4","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":"Q4397095$DB91087F-4C92-42E1-8277-BEB386A9A39E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"121567ac949f00c7984c353325ffcc2ecd4eaa87","datavalue":{"value":"https://doi.org/10.1016/s0167-9260(97)00007-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4397095$B7269925-B734-4925-8150-12C721E73EF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9241106a578128dd72fd4cb5aaef06cc87fc2ce6","datavalue":{"value":"W1983330799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$8946C3A8-3F75-4559-98DE-8D895A24158D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c52cdf64de23e89db6229ad9ffe81ccd9b3d3fd","datavalue":{"value":"Q126528073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397095$A554FF87-7B8F-4431-B441-821DFE976A67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8853f30e23f3ffba6e31aae14e9cfa72b153f42","datavalue":{"value":{"entity-type":"item","numeric-id":1319680,"id":"Q1319680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe63a644dfb03b0c197fc45245e4ddcf1e34cf4","datavalue":{"value":{"amount":"+0.8389332890510559","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":"Q4397095$CEE9BBF5-69DF-45B4-8178-BC68257B78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db2429d3f2229e6543cb1b9339e0a4eca54ed85","datavalue":{"value":{"entity-type":"item","numeric-id":2489901,"id":"Q2489901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475dbd6a69f0020c9a5023385311bb759b4265df","datavalue":{"value":{"amount":"+0.8204531669616699","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":"Q4397095$62C1FD5C-EA93-47F8-B508-B9823C8073E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb6802cfa06032c1b47184e84e65c35941f75c","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8edf8754dca0c4044907e71a24245b4325f947","datavalue":{"value":{"amount":"+0.795657217502594","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":"Q4397095$409E6F9D-F81B-4F6A-8258-F55C917CCE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdaf718a54d1f1187280cdc0ce826268718a8ba","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098a7406a66aba4b7a8a73c63854ecc096fafe65","datavalue":{"value":{"amount":"+0.7700194120407104","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":"Q4397095$E26F7752-3DF0-4797-ADE5-BAC5EB0A5430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c326c267bc11ec27f7d59feeec650eb83d0b24b","datavalue":{"value":{"entity-type":"item","numeric-id":2776560,"id":"Q2776560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cb66157bc6b5f324e8bbc05d830bde80c8d9c2","datavalue":{"value":{"amount":"+0.763500452041626","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":"Q4397095$68CBF32C-26CF-464C-967D-333DE2E47966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4397095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4397095"}}}}}