{"entities":{"Q3211352":{"pageid":3222060,"ns":120,"title":"Item:Q3211352","lastrevid":49473316,"modified":"2026-01-07T05:27:34Z","type":"item","id":"Q3211352","labels":{"en":{"language":"en","value":"Approximating the Permanent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191735"}},"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":"Q3211352$8B67C211-F235-4BAD-BCBA-C4C3FE97CEF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b14574b7115876e4cbfa544d7397d0d63c1cc0d","datavalue":{"value":{"text":"Approximating the Permanent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3211352$D4405CD0-334D-4207-A5C0-0A146A4F082C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"594110b56a1b63ac6d5eeb3a35c2776cc66e5d15","datavalue":{"value":"0723.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$60489DE2-1F17-498E-86BC-A5255D04EF55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"506bb7396169bfbdf08e93e584659379dcd78cdb","datavalue":{"value":"10.1137/0218077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$BA3C0A46-C698-4A15-8E0D-36B19418BB9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098d3ff7023f860d2ad4ff4e99a3417308a6d5f9","datavalue":{"value":{"entity-type":"item","numeric-id":287734,"id":"Q287734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211352$9BBAAF77-42F9-42DB-877A-0BE9FCA3B297","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":"Q3211352$775620F4-3A11-4E66-866C-E861468C8A97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211352$9CA2C3B5-0675-4E8A-87F3-F9FF67DE43FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3211352$3223D422-4469-4AD2-A525-1CFFF8C5C9CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$CB6C4570-2C58-497D-AB2B-8AA5BB9D14B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$A5F8A1F1-2E1F-4BD6-840D-65FDC1446946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$DBDDE50D-57F1-4F18-950C-887BCF260BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$60EA17CA-CEF0-4DC3-A077-4C3522B0C30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$437AD9C3-BC51-4D17-BF1F-BE9373BF407C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c0429f508661ba31c34a862b45a647d06a345bd","datavalue":{"value":"4191735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$717D3DF1-889C-4EDB-88F7-FD762CAD1166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$6CDB0957-8B37-4173-A50F-94D23D1D5D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$C300D331-D324-4BBD-849B-831AD812F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d89d87945d21f62791892ca7507311422f801ea4","datavalue":{"value":"rapid mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$5A043A68-5DE0-4E31-826C-4433494C7065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4ac74482fea4b896682b9463a3d3e6cd45458a","datavalue":{"value":"statistical physics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$C31DE8B0-DE30-46E7-B2D8-8A7B398DA31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$CC5832BA-0DA4-4AB5-82D0-7D0387EA8B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3660cb0ad812a4d6db930ed15c17670fc90e14b2","datavalue":{"value":"randomised approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$F0895AF9-E21A-4AF5-9B2B-EA98060185EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$E72025BA-87C9-46B5-99D5-AE4980CA86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b02cf04a9e1df266c07d42c39d93eb90bcdc9b","datavalue":{"value":"0-1 matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$6EC3ABAF-0FA8-4B19-B3AA-7056A72433E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$F2564DCD-C603-400C-B220-F4865916BCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$ECD5CB75-0FF3-44FF-8BD2-FF0271F20A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45c81e697ef6fefe93f89ee12ecd9a884a453e2","datavalue":{"value":"monomer-dimer system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211352$82E3E6EC-D024-412B-9B59-7FA46F7584C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cffd09e2306175008c1c6ca7489443b97a318ab1","datavalue":{"value":"Q56386807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$343B39DA-4D40-4121-8140-C672F2485CD0","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":"Q3211352$2ED15FA2-1CD0-4541-B95B-9FAC923C5C34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45531ac7cf2f3ccf9d3ca1260478af31c8516e9","datavalue":{"value":"https://doi.org/10.1137/0218077","type":"string"},"datatype":"url"},"type":"statement","id":"Q3211352$C5A739B1-D92E-44F8-8327-BC6293F8B6C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9895793eb9a83f4484a8df44451396c816023356","datavalue":{"value":"W2106285343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$FB5262D3-CCDD-4A4B-9874-E8DB84DD2485","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9518932018cf0dec2845d698dbc897c44b53aa1c","datavalue":{"value":"journals/siamcomp/JerrumS89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211352$EEF5BF8E-0647-4416-8B57-9C34BFCC7A50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c79da6241b30c228f8f4d4e25eed30c9611103f","datavalue":{"value":{"entity-type":"item","numeric-id":3033320,"id":"Q3033320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbec1653ac0a03579f912ed94c406ad009c75465","datavalue":{"value":{"amount":"+0.903593122959137","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":"Q3211352$10D08CDA-E6E1-4B41-A98B-4C41401AB44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be50e5e9c7db971c88cb8dd5666f1decf6a89aed","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b917b6b29b64a3b0cf8dd8fa820fa1e685451d","datavalue":{"value":{"amount":"+0.8944068551063538","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":"Q3211352$576EE2B0-ECA1-4618-9036-722EE1C496F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b9c7c62caa0694820c909f2260ff97eda49c08","datavalue":{"value":{"entity-type":"item","numeric-id":5465859,"id":"Q5465859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e472585a51819ff156eace010186632eadc5ccd3","datavalue":{"value":{"amount":"+0.8875757455825806","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":"Q3211352$CA827C53-587B-4866-B75C-97DA3A2CBCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd65b92f0182615672f3d3637c2d23473a2f0656","datavalue":{"value":{"entity-type":"item","numeric-id":4286300,"id":"Q4286300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d289b77f0424cda77b0954e9d7165152737bde03","datavalue":{"value":{"amount":"+0.8858436346054077","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":"Q3211352$9418148B-4F2D-479C-A72D-3927D80EAFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa752825e7380c05abc307da269c2fcaccc7302","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc278acf7efe906e8924628d26bc98539415576","datavalue":{"value":{"amount":"+0.8734639883041382","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":"Q3211352$20335699-A12F-474E-B034-3F192C27A1ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3211352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3211352"}}}}}