{"entities":{"Q1383365":{"pageid":1394105,"ns":120,"title":"Item:Q1383365","lastrevid":70296570,"modified":"2026-04-13T13:49:13Z","type":"item","id":"Q1383365","labels":{"en":{"language":"en","value":"The Metropolis algorithm for graph bisection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139429"}},"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":"Q1383365$7108DD10-8411-4B43-B917-D56D8F564E61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"997cc69ec12f389e85f55fab44ab3aa29b3c523a","datavalue":{"value":{"text":"The Metropolis algorithm for graph bisection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383365$EDF5D440-C363-42FC-9B4D-BAA9595B9A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22c18440e958bcd666392e9c2158eb1a14d627a7","datavalue":{"value":"0932.60079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$4975FAE0-8BEF-4930-8E75-E2E3D244F911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e936657df1f6c2662d92182adb0eb3ecd2a83d","datavalue":{"value":"10.1016/S0166-218X(97)00133-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$59523682-3896-47FF-B897-1EC8C28975F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$B379A7FC-C7CF-4BB0-8AC5-72C7CA548DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$B073059B-EA36-4D6E-988D-750E17D06DA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$C3D91C55-E413-415F-B86A-9B9F88118307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b22f0234058b897ad308815846be004cdc7f94b2","datavalue":{"value":{"time":"+2000-03-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":"Q1383365$28706636-2203-4FCD-BD36-9C1B5570069C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$36DA8CEE-A6F0-4E74-A4DB-0580C638FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$326C0774-770C-48C3-9F0A-22169E44549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$96C544B0-518D-4433-BA20-EC9E3FAA077A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51dc0507384bbfe3cd8e2008ac1d81e01e706afc","datavalue":{"value":"1139429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$6D9E9E7B-42AD-438A-9498-6FDBB5449C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383365$0C8F917D-8C49-412E-AEE9-22960ABCA9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9c7b25f489a07ac741b24c893cc0d505e1880d","datavalue":{"value":"optimal bisection of a random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383365$1618949C-8AE1-4E2E-847B-81286B8E0DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e3f5fd278c43a00832e9bf42ae72ff628de37e","datavalue":{"value":"Metropolis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383365$9D968B1B-87FE-434D-ABE7-44BA81D084C5","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":"Q1383365$7F05A93A-56CF-4100-98A4-3F0F55F9E20E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d0351f576774fe0a9b9ca2d5be344f0ae440d8","datavalue":{"value":{"entity-type":"item","numeric-id":1912749,"id":"Q1912749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$7A19E3B7-C9A5-436F-9D66-6C7BD49A36A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829e9e09b8056e80f0dfd4ddfc6fbf9c95ff7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4207934,"id":"Q4207934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$1F306E01-7B5F-4FBB-A71A-69E9BFDA4F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$EF50BB1E-276F-4364-A067-5C1EDC9D3C8E","rank":"normal"},{"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":"Q1383365$0B095C86-C284-4C97-9766-4417B7AAB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$ED504F54-31C4-4C08-BC70-C04499702E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f869d1b7b55cedcd6f40fb021c5f68b9a014b95d","datavalue":{"value":{"entity-type":"item","numeric-id":918994,"id":"Q918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$E025E8DD-FE5C-4B82-B34C-2D07B0ACF724","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":"Q1383365$77F40886-0968-4765-A851-3CE9ACFFC124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$84DFEB0C-F125-40C6-84BD-BF26E2C9F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$327AB540-8BEF-41A3-AF26-AB3E5BF1DC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$3EDB6B66-B31C-480B-93BA-0B892C6555AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$BAAABB26-E806-498C-9E0A-31845D9297D8","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":"Q1383365$702F7267-86C9-401A-A0E8-1F35D1F9A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$FB43CEDC-090F-4CB8-88D4-AF69B24F6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a06d7b1f1ac9230ba36c5beb5028e67ae42cabd","datavalue":{"value":{"entity-type":"item","numeric-id":3740757,"id":"Q3740757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$6D730984-BB25-4D53-9515-3E86920AFB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578954a8ceca39888f7914a7b02b99f9851e5da4","datavalue":{"value":{"entity-type":"item","numeric-id":4327634,"id":"Q4327634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$66331DB0-B560-4833-BE36-0EEBD8F9FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36b957c12e9c0d3503521fda3f832c8f6911315","datavalue":{"value":{"entity-type":"item","numeric-id":750154,"id":"Q750154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$241B6C27-3226-40C4-9E25-F51E7FB7C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5e6a8f94a985809f5a1fe898b864a51dc51457","datavalue":{"value":{"entity-type":"item","numeric-id":4711428,"id":"Q4711428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$0998C7D7-5EC2-46C9-82B1-CEBAD5AFE7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dde938d060c4cd688f0869230391d60436605d","datavalue":{"value":{"entity-type":"item","numeric-id":805499,"id":"Q805499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$67DAEF0F-95A8-473C-A9C2-091469504D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa2fdbed76208df61d132df2dc00a6800b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3814505,"id":"Q3814505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383365$F5C1479A-1DE0-498E-A583-BA3C8A4EA436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a83055f455759106a32e6b35bb4b6870e9140a91","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(97)00133-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383365$9166C502-0934-4041-AAA1-206FC7FA6CAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c6ec0584db66b178ef104014593a1352b0b6a4a","datavalue":{"value":"W2024281442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383365$CEC64BC4-783F-4DF3-9AB0-471DDB57594D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30115588591893ccd31a743521584752e6eff78","datavalue":{"value":{"entity-type":"item","numeric-id":2921750,"id":"Q2921750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54303c8069ae9eb44cffba67bb1c3105684f502a","datavalue":{"value":{"amount":"+0.8012723326683044","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":"Q1383365$CDFA39D7-D9E1-4F34-84F1-223E4C7AF0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df25acd2b4907df4cead127fb994c91ade32c85","datavalue":{"value":{"entity-type":"item","numeric-id":2768397,"id":"Q2768397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97d521ceddade019335406f366397762617a3f2","datavalue":{"value":{"amount":"+0.7996997237205505","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":"Q1383365$07403A35-F4CC-4655-B368-29D7B71FC3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0f3353a73115fd74ac90dff92c64d86c72d27a","datavalue":{"value":{"entity-type":"item","numeric-id":3419599,"id":"Q3419599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80b28c4176141ebe7f21880571840bd279f2673","datavalue":{"value":{"amount":"+0.7983450293540955","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":"Q1383365$324028E1-576B-4CE7-9DCF-BBB274A0C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b967805cb37fea098b0005f996b180988f44bd","datavalue":{"value":{"entity-type":"item","numeric-id":5716810,"id":"Q5716810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3ebda9ea0c7291a2a165523aa69d5a6aa777b8","datavalue":{"value":{"amount":"+0.7950606942176819","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":"Q1383365$5DA6CDD2-87D6-432E-A28B-25F6D69219C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3361fcc8ff4e88066bde83b9163b03d396dca86","datavalue":{"value":{"amount":"+0.7794851660728455","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":"Q1383365$11F167ED-AAC5-44DA-AEFC-32784D3BB62E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Metropolis algorithm for graph bisection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Metropolis_algorithm_for_graph_bisection"}}}}}