{"entities":{"Q3069905":{"pageid":3080621,"ns":120,"title":"Item:Q3069905","lastrevid":51175253,"modified":"2026-01-17T02:12:45Z","type":"item","id":"Q3069905","labels":{"en":{"language":"en","value":"A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843513"}},"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":"Q3069905$F2341A58-51B3-4F2A-A853-20F0EA3F5A89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6370a425aafb2c586e9bc68557087ef7f4931436","datavalue":{"value":{"text":"A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3069905$4BC10CCF-3B45-4BC9-83C2-BCC10CF26950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc4ce5c598b70434e1f897a99bf9f424052d4d1a","datavalue":{"value":"1204.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$E3149497-F65A-46CC-9CFC-2609C37B954E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"568e64f8a4ccc101baa24957724ef59792dfd54c","datavalue":{"value":"10.1145/1008731.1008738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$217D26C0-78C8-4887-8929-180EA5FACDAD","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":"Q3069905$B344B508-84D9-4EC9-A96A-4C357AC1BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86f9778a8e93d0b33d1d3ea5f2034f68d5009bd","datavalue":{"value":{"entity-type":"item","numeric-id":269469,"id":"Q269469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069905$7A177A13-2852-4C9C-9F11-0D3E5743D2EE","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":"Q3069905$A1AD05A4-8A1F-401C-B9E0-76596F15C007","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069905$2DEE057F-319F-488B-9587-7435CA84C8B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a8406e86f9dff75d60966bcab722c322025b92","datavalue":{"value":{"time":"+2011-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3069905$39B47248-B6D9-48C8-8D8A-9F352D439465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$9CA79A2A-F22C-4E0E-8D3D-EBEB6E86B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$7A7F6CE9-6FA2-4FC9-B0E3-5E310247D6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$ED6326B1-F1D3-465D-9574-980ED1ECE6A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79340719efbf91b4ed2c1563d527fc1b13154d93","datavalue":{"value":"5843513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$4F5D11D6-0A71-4FD2-B7C8-498D24973D8D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ec925c33b039a62cf76171c8965a0a40928277d","datavalue":{"value":"Q55893500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$94424FA6-793B-4F79-8856-1397632D8411","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":"Q3069905$0B741056-FAF7-46F8-9A25-AC458232E086","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10c96d98864ba0b2a77b67421a38a302bd099174","datavalue":{"value":"https://doi.org/10.1145/1008731.1008738","type":"string"},"datatype":"url"},"type":"statement","id":"Q3069905$73A8BD8F-1ED3-4076-93E7-7BEDE18B79CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e4159115f31269d0989a179b003782fbef6d68f","datavalue":{"value":"W2161611531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069905$FE64FBB9-7038-4B24-9F82-ACBB5E58BBFE","rank":"normal"}],"P1643":[{"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":"347a0005e6278e8da8f9b40934c2188122dd5b96","datavalue":{"value":{"amount":"+0.9012148976325988","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":"Q3069905$F4E36037-4CAB-409A-B9BB-7D23FD2BC58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0e28dd27538c51efd1df2af418b9b8cac8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3192039,"id":"Q3192039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b017a13c1917cf200a4b115a29fd3241b917e6bb","datavalue":{"value":{"amount":"+0.8976407051086426","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":"Q3069905$10CE9F8F-264F-4967-A7D9-A7A03B7E2258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18761b1fe3b7851e391d9b7f54f6cfac8df63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3703292,"id":"Q3703292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189e9a224c12935300c3788c82e8bad9fe6f9df6","datavalue":{"value":{"amount":"+0.8952042460441589","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":"Q3069905$C8D9845B-5D4B-4364-A6E1-FBBA67E4EB29","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":"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":"Q3069905$4F1B169E-6BC2-4890-857A-528A480A3D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63b43d705a46842cae856008e780b7a5387522d","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21927fd13785a0a91dd3be9c1e1ac25787086767","datavalue":{"value":{"amount":"+0.8852807283401489","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":"Q3069905$154883DE-E21D-4664-8293-1136AF316C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3069905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3069905"}}}}}