{"entities":{"Q1127331":{"pageid":1138080,"ns":120,"title":"Item:Q1127331","lastrevid":46712367,"modified":"2025-12-25T11:06:26Z","type":"item","id":"Q1127331","labels":{"en":{"language":"en","value":"Autocorrelation coefficient for the graph bipartitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189644"}},"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":"Q1127331$7E096075-C4BE-468D-B644-DA00DDC6728C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a91162a20493c6585eb5d4a5a2456972f664059d","datavalue":{"value":{"text":"Autocorrelation coefficient for the graph bipartitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127331$2AD9F2E2-55F3-42A9-A462-0F1EC1031400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff0d29d5ef1f98cfc145ae4d00033c183be26bd","datavalue":{"value":"0902.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$F194A31F-4777-4BFC-B221-E7C19E5A6702","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a49fe2a70c34736af8d9a53961bd12014451583","datavalue":{"value":"10.1016/S0304-3975(97)00176-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$2AB5DD4C-01BF-4F43-AFFA-DE6ABE13CE8A","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":"Q1127331$AE218078-183E-476E-BC5C-C1B83A684B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127331$8B448366-0B92-4F09-98E3-56C3DC748D35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$DE69894B-9661-42C7-81A4-9DAC39AA3132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$74DE4F5E-3A9C-4177-96B7-BEA9E9ACB4D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"786ba55b2e3fa67c4d77c8a9dc7881441733d8db","datavalue":{"value":"1189644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$3D29F486-C912-465E-BFB1-6116FDB9D111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127331$253D0A00-5F64-4653-82B1-4BD23AD494E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127331$99FBE779-FE06-4F76-9A93-6CB789656D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468afcb5e2a31b85ae09cb4ffd87a42843bbd86d","datavalue":{"value":"autocorrelation length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127331$E07FA2E6-8D72-455A-857A-38EB89EF5B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedca52cc8a60a2e9ac51b3b36193f18f5d8f3be","datavalue":{"value":"graph bipartitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127331$8BCB4FD1-E184-4B16-8E4C-6C9521D46B72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$96BA3A8B-D707-4D5D-A73E-E0405FC3086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$68EE3D89-1F4A-4246-B184-105A9D807171","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":"Q1127331$63560E05-FAD3-478A-BFF8-07A4BD265E74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$2BD2589B-4834-4DE8-874A-B966B6F84C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$6F25BE39-127E-43BD-91B8-6D10E96DFF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$D1423CA1-1CF3-4AF9-94C8-FE496730897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$C345294B-A1CC-42D6-BC10-48817EC6E70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$6C45831C-8FC6-4930-8FB4-F1170D0CB115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafc3862eca9c0fe5193211bc282d33e683ac286","datavalue":{"value":{"entity-type":"item","numeric-id":5955738,"id":"Q5955738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$FC12E060-0F97-4B41-B818-F22FDE739AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c3c9a028505ca37afba5fc4b50c3483581cc54","datavalue":{"value":{"entity-type":"item","numeric-id":916592,"id":"Q916592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127331$B39222BF-F7E0-4995-8FC9-F1DB8E7C068D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a40ff6a1b58fbe99e9a12f29bf2542bac0f0ee8","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00176-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127331$C51B3940-F240-48B9-B189-FA453DB640D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceaa925cc044601e6477c3707efaf48dff6b8d23","datavalue":{"value":"W2072294492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127331$F4BD0F34-0E69-48A3-BBE2-F7A8CAEE2298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639b71c0b6c4dc4100b23827e6eca7b910545308","datavalue":{"value":{"entity-type":"item","numeric-id":1962048,"id":"Q1962048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860a574ea0f1bc4a980a676e11a7f5586c125016","datavalue":{"value":{"amount":"+0.8011513948440552","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":"Q1127331$D244B7F8-0EF7-445A-B9A9-C82AEC327FA8","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":"8948498777ca13f415d081211bae377af60c9a76","datavalue":{"value":{"amount":"+0.7968669533729553","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":"Q1127331$AB688101-79F2-44FC-A29D-BD34D4B22ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20034abe792f0343fb6fee181076b033e7c64f60","datavalue":{"value":{"entity-type":"item","numeric-id":1919834,"id":"Q1919834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c39df3c1b4e255ea8e071e19c6c68dd226f572","datavalue":{"value":{"amount":"+0.7884085178375244","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":"Q1127331$B031661D-DEEC-406F-846A-996FF60FC4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c60631abb313b3716cd1b76425b31292e70054e","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dd93310f4e4a3ed59cd11c0a402d2ba33324ca","datavalue":{"value":{"amount":"+0.7821729183197021","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":"Q1127331$B793BC80-81B0-4781-B798-ABBF161B0B33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1127331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1127331"}}}}}