{"entities":{"Q2185605":{"pageid":2196348,"ns":120,"title":"Item:Q2185605","lastrevid":78289331,"modified":"2026-05-06T11:14:25Z","type":"item","id":"Q2185605","labels":{"en":{"language":"en","value":"An approximation algorithm for graph partitioning via deterministic annealing neural network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208945"}},"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":"Q2185605$DD637B6B-9165-4ACA-997C-E890C7799E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2d58a02e4f89f80aa48a061535a3bbfc461d1c4","datavalue":{"value":{"text":"An approximation algorithm for graph partitioning via deterministic annealing neural network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185605$838A9D25-0809-4826-AFD5-703F939CB5AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e99fb90c450439d39157542bc16782fb75d5f87","datavalue":{"value":"1434.68683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$9FF0FC95-A0FA-4DF2-8FE2-F10E41D97CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b48f529690003368ec2ffa57f390e5bed69977d","datavalue":{"value":{"entity-type":"item","numeric-id":1718837,"id":"Q1718837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$B052E072-88FB-433C-B27E-6F098522C278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66319dca248b79a580e75690a5fcc5d96c0f5120","datavalue":{"value":{"entity-type":"item","numeric-id":278837,"id":"Q278837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$41548514-32ED-47AC-B917-0113657008E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81464580d7abd84f3e03fdd745051256639946a4","datavalue":{"value":{"entity-type":"item","numeric-id":166227,"id":"Q166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$31408E0E-A4C7-4484-A95E-C22EAD00499E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2c1cfbee571de8cc00ab78ec8c351ebddce0ba0","datavalue":{"value":{"entity-type":"item","numeric-id":117134,"id":"Q117134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$879454CC-77B1-4466-8CE0-7CC3B1EF2595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185605$E3B6C6FD-3D70-43D2-85A2-B34531E07A6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$20B8A966-357D-47DB-9218-8B4212B710C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$E11C1CC6-84D9-4DEF-91AC-E1132152ECFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$239E23D8-FAFF-468F-9E08-EF299A0EAEED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d04d15228e3b07821ab0c0c69c1a94909880b77","datavalue":{"value":"7208945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$07CB0359-12A6-4ABA-856C-E11BC8EEE13F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185605$99647705-EE25-4D8C-B4A9-33CBC08F302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694eecdc2f71e4a898283c6db5c2b7894fc662da","datavalue":{"value":"neural network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185605$3A0F29F6-9BA4-4B94-82CC-8B9F858D5CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185605$5900B675-4537-4674-993E-D355CB46E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185605$EDAB6D03-DE22-4168-BE32-51862B549103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb4d9ee50b3f24f5e1052f994b9ff40d8c983ea","datavalue":{"value":"deterministic annealing neural network algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185605$8B3B4CF6-9172-4A52-9D19-DD069B8FD110","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb567d1c323d2ecc55270e769d9570aeccfcd7e0","datavalue":{"value":{"entity-type":"item","numeric-id":16362,"id":"Q16362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$5FFA2D18-E255-4248-9494-1A44ECC7070C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$1454203C-7E72-4B7E-BB77-CFB061DDA72B","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":"Q2185605$F3CB0700-AB14-42EF-B3F8-27FDF8D25F6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90fc1685221d783a25016ac5ad163c9c3f6cbea6","datavalue":{"value":"https://doi.org/10.1016/j.neunet.2019.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185605$C26C1C26-A639-4705-8098-74ECF1260A3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a95ce7949c1b8b5c9d71b61dc4e031432a74b0a4","datavalue":{"value":"W2945118073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$C130ADA3-99E2-417C-BC1D-458B6E064A5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44403a2b2c061c1029521703c5339e0167f96ee7","datavalue":{"value":"Q92587439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$6D5BAE60-FA92-4F89-BD85-126EF5D49071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"526633cb5f87c3aa522708968a40b5e61a97927c","datavalue":{"value":{"entity-type":"item","numeric-id":3356074,"id":"Q3356074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$665F3CF1-05B6-4F37-B1D1-C952CA83198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e11755e09dd4a9e3d94e56ec61e1b767bdaff83","datavalue":{"value":{"entity-type":"item","numeric-id":4326408,"id":"Q4326408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$3D7B60EA-78CC-4095-8E86-EC52CE440669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc5f54eab3d5a5a16cff5bb784fb6c9826a17e","datavalue":{"value":{"entity-type":"item","numeric-id":901339,"id":"Q901339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$003DC364-67DB-4834-BB8D-5B4A18EF687B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9995e14e96ae2efe97a1ac5f942b7b054af242","datavalue":{"value":{"entity-type":"item","numeric-id":280315,"id":"Q280315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$89365D83-9F1C-41CC-B077-7E1D0441EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad354e7cc712ee23537f7d9a695cbf5c89b4a399","datavalue":{"value":{"entity-type":"item","numeric-id":1952548,"id":"Q1952548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$2363A831-BFF1-4373-8AF8-DF92601EFA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5432fa61f8ed0d09b4af5c3062bbde050a99a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4210399,"id":"Q4210399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$18C7BBC4-B61C-4DA1-82AB-5386D93E532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$A9B10F14-4C9E-4639-A2F6-7ABCF6BCBA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef3cb0d92681ae7f9c87b32679ff04906c5b932","datavalue":{"value":{"entity-type":"item","numeric-id":5363834,"id":"Q5363834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$06E3FD14-897D-4174-B184-8EB4DE1AC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a179487929eded500f2e81c57c5ca0790b5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1062454,"id":"Q1062454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$585B97FE-98FE-4406-AFD3-2D5712B1A9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da7034883015ed58524d2645f7c41509c96df2c","datavalue":{"value":{"entity-type":"item","numeric-id":2422870,"id":"Q2422870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$6FA4BA28-A03E-45EC-8C0C-61F94512828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629dcf133a187facf1ef42e0b2a726ae5bb3ff25","datavalue":{"value":{"entity-type":"item","numeric-id":4001486,"id":"Q4001486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$FB3435ED-C43B-4760-ACB5-C2CD11FE9357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$EEB5DA36-870F-4D55-9A69-6D7441F77691","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":"Q2185605$AAAE0904-313D-4378-812A-1F78C8E88E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e39b6f3ca7446257ac0d46f8caa9a5a01cb5f64","datavalue":{"value":{"entity-type":"item","numeric-id":3738922,"id":"Q3738922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$D09DE384-5040-44EA-90E9-A5381405D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661d5aadaa4babd6c501c25a2c1aa5de20dcefe4","datavalue":{"value":{"entity-type":"item","numeric-id":4594838,"id":"Q4594838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$1A2FD629-F660-4EDC-AF02-03DA1B3E7EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$B2519A1B-0AA9-45CD-A2F9-CCACD9665CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399171d52ec572a677465b622d14c7bd9b59daee","datavalue":{"value":{"entity-type":"item","numeric-id":1631652,"id":"Q1631652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185605$4D2AF5FE-07CC-4085-A97C-F56ADBA38112","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ad88733b8062e14e4c7dbaf2cc7046502eba5285","datavalue":{"value":"journals/nn/WuKD19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$3E71B09D-6914-4835-ACC2-83F96A156BC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d79620e5cd92ca6e650f139373d6ab01bce89ed0","datavalue":{"value":"10.1016/J.NEUNET.2019.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185605$226A2B09-6005-4A81-B4FE-E8821A7EB50B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13ba3f77d7aaf7ef05a8c273db8ff8fad8575b0","datavalue":{"value":{"entity-type":"item","numeric-id":3307578,"id":"Q3307578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f2fa5a962692f1e344203f1a96b12b4e1f6ab4","datavalue":{"value":{"amount":"+0.8695574998855591","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":"Q2185605$29992A9C-D452-4EA6-B07A-F4620C405C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b5ee15dcec7cdaa7e49c1407af7a9712ef5610","datavalue":{"value":{"entity-type":"item","numeric-id":4258168,"id":"Q4258168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fad66f7046147013c8455c1acde5a5abb804db","datavalue":{"value":{"amount":"+0.8543056845664978","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":"Q2185605$90B56CA8-AA1B-4459-AE61-59B4EBBA2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c3d551d1dbdca702d99b2c85c7d8dd90b3e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":3619393,"id":"Q3619393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fad66f7046147013c8455c1acde5a5abb804db","datavalue":{"value":{"amount":"+0.8543056845664978","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":"Q2185605$106C92DF-4C77-48E6-B21A-87DA60D34A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7fb97e8083b76d33967bf5956acb643946ab72","datavalue":{"value":{"entity-type":"item","numeric-id":280315,"id":"Q280315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aec1202a604f9d8f5dfed918b62a857235d098c","datavalue":{"value":{"amount":"+0.8083783984184265","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":"Q2185605$75E0AD74-BDA9-477D-A973-2417F9C52451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc04be8e911317cac89d0bb7b3e7ee1b35da4d2","datavalue":{"value":{"entity-type":"item","numeric-id":3377353,"id":"Q3377353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bc2b78237ab72a7cb266c431770ea3d1dff585","datavalue":{"value":{"amount":"+0.7958903908729553","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":"Q2185605$B40BFA25-0DC0-48EE-8B02-D83AC807F532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for graph partitioning via deterministic annealing neural network","badges":[]}}}}}