{"entities":{"Q4694730":{"pageid":6724307,"ns":120,"title":"Item:Q4694730","lastrevid":41830353,"modified":"2025-05-08T19:35:08Z","type":"item","id":"Q4694730","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219244"}},"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":"Q4694730$3710FA88-2AE7-4BD3-8696-AB9085949E37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f537941d2c8324facb2f682d9638aad20e248c94","datavalue":{"value":"0768.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694730$C4DC8344-F248-4C66-A695-75F32E65BE22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694730$4C654E75-0F3B-424D-BE59-D7085BDB5672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694730$E85D9282-475B-4FA2-8E48-7E005818D814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694730$C5161094-F4CD-4E89-84B4-535B8E4C9DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694730$B26F2F32-CC75-4568-A5D1-991D2D0B4A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694730$217B2F9D-91A2-4738-B483-BBD47295FC0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a04e14c3c8cbc9c2e13193a3150e075794b17d3","datavalue":{"value":"219244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694730$4DC13F73-E1B9-4610-9708-112A0451FF61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f706a55580213870adf887e3d6ac8f074fcc20c","datavalue":{"value":"probabilistic encryption scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694730$274B1AA8-C17A-4229-B316-59511BE278F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694730$FCFE6F18-2473-4C17-A7FB-3F69F855E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694730$7E392514-D1CB-454B-9F74-A200517A318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694730$26F01140-A5FC-455F-884A-058BBD6FF342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694730$93B918F2-D86F-43B7-AC1A-1BE2A5CC66B9","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":"Q4694730$8CEA5ACC-AF5F-406B-8DDA-2815D7EB31D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd478eb66bd85e7e5af8422f8f2d6be7c84c1894","datavalue":{"value":{"entity-type":"item","numeric-id":2034947,"id":"Q2034947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f963832c37e902a96a4c91a74995ef1ff75810","datavalue":{"value":{"amount":"+0.92453647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$F30C0085-C1F0-41EB-89A6-8F0CC6B67FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3eb34236ed06f3ab3b3a7e41b778f83d65d387","datavalue":{"value":{"entity-type":"item","numeric-id":4474263,"id":"Q4474263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2ab2e9764af60827f0234e0e38a76745302a4d","datavalue":{"value":{"amount":"+0.87762755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$A442FDD0-3D7D-4800-899F-C423071B939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217e3315d7dc39963a781a2f9a2555476ac3ea9b","datavalue":{"value":{"entity-type":"item","numeric-id":5297988,"id":"Q5297988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ac34a44ec9ef3b26a24729af09c59086742ead","datavalue":{"value":{"amount":"+0.869238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$3BD0071C-420F-4A7E-BC62-59BB2D86BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4c65ebbd142d29050a43adadf2e545f43bd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":3621179,"id":"Q3621179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef849808c1fd968eb907323722d8acf4cf6c8d05","datavalue":{"value":{"amount":"+0.8662165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$FD6CFF8D-E614-4656-BA8A-25E4F660EBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76c5c1dffdf92f9e95b628062f570c948382ba","datavalue":{"value":{"entity-type":"item","numeric-id":3621174,"id":"Q3621174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0317c58a5d6428612a93ab6fc87af77e21aa966a","datavalue":{"value":{"amount":"+0.8645403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$2EE5D7FA-3A08-41BA-A64E-DECE8CC91CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33387a24af71047c58ec85439e0e19981502d34d","datavalue":{"value":{"entity-type":"item","numeric-id":5076105,"id":"Q5076105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b17122caf379f6d15b3841fcf8121911c2d86f","datavalue":{"value":{"amount":"+0.8627397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$E759509A-2E99-4809-BEF1-E0E5C8718ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff44b2c279a42c6b2b08f8d143c3221644c69b4","datavalue":{"value":{"entity-type":"item","numeric-id":2977280,"id":"Q2977280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955ba246f1d7681d4942093a4c1f4f800d9253e2","datavalue":{"value":{"amount":"+0.8621337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$7B5C68EE-8A3F-4C8A-8085-56A4841EA2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893320433bf067d917ef0b24db31832ec753d204","datavalue":{"value":{"entity-type":"item","numeric-id":5069665,"id":"Q5069665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d436c94721ec78de2cd9c22aed28e638728be2ea","datavalue":{"value":{"amount":"+0.8618529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$A7E094B2-A17E-4284-890D-2032C9FD5253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8381c20a906717b424667782c43380a553b23fba","datavalue":{"value":{"entity-type":"item","numeric-id":2831095,"id":"Q2831095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ab79c5bfc6bf2fdd8562d54c4906032f0b26b2","datavalue":{"value":{"amount":"+0.86044884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$B506F08F-0643-47D9-B72D-325F1F8BD28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14f85b652cea239d186c6276089dcbebdabb995","datavalue":{"value":{"entity-type":"item","numeric-id":3511532,"id":"Q3511532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef04c33d0507ac7cd27af2dfade56fa29088cd3d","datavalue":{"value":{"amount":"+0.8598472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694730$68CED5C6-9F4D-4FA2-A7D7-2FA478113EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694730"}}}}}