{"entities":{"Q1199692":{"pageid":1210441,"ns":120,"title":"Item:Q1199692","lastrevid":69870591,"modified":"2026-04-13T10:53:45Z","type":"item","id":"Q1199692","labels":{"en":{"language":"en","value":"Approximating the permanent of graphs with large factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94705"}},"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":"Q1199692$945D0977-55D4-4D54-B4E4-24A9607ACBD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f034072fc94490be3f93b9b4da2efd139bbdae","datavalue":{"value":{"text":"Approximating the permanent of graphs with large factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199692$CD244C52-4DE3-4E74-8CBD-6912869622F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7308a1fa3d817a05fb9afa84e8ae756257261f24","datavalue":{"value":"0766.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$5583B4FD-24E1-4A31-B34A-6C27385F9E2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bc5ae5473fdae44e736f5f6749ee2bcf57a3597","datavalue":{"value":"10.1016/0304-3975(92)90234-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$A855C450-2F27-4F7A-8744-B500B68BCD69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2dac9fe503c757deee8a22f6ceeb841281474d7","datavalue":{"value":{"entity-type":"item","numeric-id":685334,"id":"Q685334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$AED20772-1A73-4806-974A-2D40BE8D3A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$C44C257B-846F-46C1-845A-A8520D9E16CA","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":"Q1199692$EA32BB17-EA1B-495D-958D-2DC565073083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199692$85EE19CB-99EF-4529-8139-3C2F4A460DD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$3EF85978-4DAC-4E0F-99D5-B1F0C195873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$99579AEA-E392-4042-83DC-AEB52CA28565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$75209270-56C9-4974-822D-487F8FC5DCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$B83071FD-238A-46C3-94EE-453A90438A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$3B7905B4-2D1B-499A-B881-6EBC320F3608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11e0be6b73241d4ee4c49e333d338004d1588342","datavalue":{"value":"94705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$A1215D0D-1014-47F4-B43F-5C2AF70B99E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfaa4246c0a90c3e078b0b67602916af6ac653f","datavalue":{"value":"permanent of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199692$5C9802F1-6CF8-4695-AA87-A66DAD64B2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199692$DB706DD3-D409-479C-83A2-0B100D666CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199692$A4FA7BD3-4AF9-4260-B3E7-770ED69537B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199692$45311C55-1BA9-4C93-9619-112BF1290245","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":"Q1199692$72CD41EB-CEC3-432A-B83A-62A1B0F3DEC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a023f284ee747f9dec62946dec056774ed5b653","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90234-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199692$9ACA7949-A1FE-49F7-97AB-6EC70941776F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3795f31ad073716dfba29ace64a2eb336dfc1a55","datavalue":{"value":"W2044105411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199692$EF874146-F985-4C87-B292-D24AD97D69CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$91C871B5-A15F-40AF-BABE-9ED4B1489024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223fd7b81b27a78ea6234b91b6926a92a3f1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3415826,"id":"Q3415826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$BDAD235B-137A-4DA0-9B30-63CBDE40F115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$B07FFF2E-35D6-4020-953C-A12DCEE325C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$7AE796DA-5D9D-4038-8BB8-3F48045326FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ced7c3062c508a536ad4b53e4afba4be88eb5cb","datavalue":{"value":{"entity-type":"item","numeric-id":1185245,"id":"Q1185245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$0516CC8E-CA16-4AF4-848C-97044501DCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$928D4B99-64D5-4678-9BF7-8A61594A9C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$54AE2347-1248-4E3C-8BCE-1795B3C19046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddcbcf7a005757d3510746aeaaed61468b98523","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$BFFE7624-C520-4B67-8981-EAFB3E03F0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$918C4541-3ABA-4DFC-8FE3-F685EF63DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$76BCD7EB-D5CC-4B5C-BB66-99F04AF609A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$D3970915-18B3-420C-BEE5-77A9EAB3A05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$9FDB9F78-A390-4B8C-A7F7-499A84A5CB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$677B8E61-AE04-4AB5-A847-BA87AFF5BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199692$2E8771CB-070F-4013-AB91-2ED9735C2878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c6fffa8e27b68d2e6d5f6daa5cb3fc25c434f6","datavalue":{"value":{"entity-type":"item","numeric-id":2492639,"id":"Q2492639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ff86493af6f5677226b1d86957b513bdb5c8a2","datavalue":{"value":{"amount":"+0.8775336146354675","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":"Q1199692$68EBB136-A9F0-461B-A12C-9063A30DD2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f9d9389b50465da91c4afc89967ac0bd4ee8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f556a67cfcc48807727c6254a2fc919ee0c8c574","datavalue":{"value":{"amount":"+0.8616701364517212","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":"Q1199692$16F8C869-3414-47BC-9E34-46EB88BAC176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537ccee88981e2958f30050e1f1b8f653b51fb5a","datavalue":{"value":{"entity-type":"item","numeric-id":2294743,"id":"Q2294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26356dc23d53d51d581f0b43fe173f5d1fc7f299","datavalue":{"value":{"amount":"+0.8455151915550232","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":"Q1199692$0F62A36F-0AAE-44E4-8A31-8832CA6F68A5","rank":"normal"},{"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":"1d75d7226e6255e52181f3e738d0d0c7d5506c2a","datavalue":{"value":{"amount":"+0.8388150930404663","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":"Q1199692$BF62E13F-4EDF-4993-BD6F-02479AE32928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20111791a3f2806dd0d430f07d93cfb68029942","datavalue":{"value":{"entity-type":"item","numeric-id":3646847,"id":"Q3646847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098a02f7d3002758571892026aeb832221cf4e90","datavalue":{"value":{"amount":"+0.8385961651802063","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":"Q1199692$3F2320B9-6C5B-4C5A-A8F7-B43EDFBA9B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the permanent of graphs with large factors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_permanent_of_graphs_with_large_factors"}}}}}