{"entities":{"Q4375622":{"pageid":6405221,"ns":120,"title":"Item:Q4375622","lastrevid":41152608,"modified":"2025-04-18T13:02:30Z","type":"item","id":"Q4375622","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113848"}},"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":"Q4375622$59C4D8D6-C80B-4B86-9F67-25900C61BCAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c010bd5fc2f35b604ca6e12461979899c3e7c9","datavalue":{"value":"1021.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375622$DC661481-A27A-4D51-83CB-8699B2FAD4E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0937e2c2c3ba2952097de020b0e6ee3f7fbf8ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1274928,"id":"Q1274928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375622$61BAC48C-F499-4F6A-A83E-B5A2EE6B077A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbdb18846c5851fb4726eea3c171e8d4a619896","datavalue":{"value":{"entity-type":"item","numeric-id":1274929,"id":"Q1274929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375622$22657128-9694-4C8B-B15F-60E5A68F87E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77cf8e62a6baff735cf6cec74a92b930b6767f10","datavalue":{"value":{"time":"+1998-03-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":"Q4375622$DF087A13-0891-438B-8A5F-C11DFC2FEED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375622$D4E77257-4E83-4791-9FB6-E62837E02BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375622$DA7C29E5-8A14-4C9C-9238-3A81F9131415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375622$1042BC59-761C-4B01-B776-9F8FDA882290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f98acac4127a6a8dfd00311884b86aadb585054","datavalue":{"value":"1113848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375622$CE08161E-E559-4AB9-A7DB-8A3C19A7D063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$3A043798-FBEF-4D91-8607-88FE3CF93EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$1318F365-601E-4786-B667-7CB747FBD0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61109e7581154a022186612120c32b9665fd8aa9","datavalue":{"value":"gcd","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$99481FA0-0A40-4E55-AFE0-1C2E6937BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$BEA2F1BD-43F0-4FB6-BCC3-C0724FE677DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$5ADEC153-91F9-4C0C-AC00-066F3C4E4C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$9770FAFE-95D8-4446-8F2D-E6CDC7AFAA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32fc2cfb0d5c62ff304f43241596cd04d9ca494","datavalue":{"value":"2-prover 1-round interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$6AB425CC-CDDE-4DB9-A98B-FF604DD9CDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$9479E2A0-0209-4396-A590-7E302A0C8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$059816FF-F3DB-4270-B744-24ADED6DA14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"613ab63d4a30bfd764dc2b54b29484a45f4e8d4b","datavalue":{"value":"number theoretic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375622$9DD3A9A7-0308-4F8F-BD06-65B4D20BAFE2","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":"Q4375622$9F818303-FD21-4E17-9F09-88406864DFF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975cbb2ad88482a85d00ae5d6f72b5ee801382f6","datavalue":{"value":{"entity-type":"item","numeric-id":4847928,"id":"Q4847928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480c270a702852796042b17f21900018c0fd62e3","datavalue":{"value":{"amount":"+0.95478535","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":"Q4375622$4B513539-255E-4D05-A30C-4FBE8F15D309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5bfc1bcf42120634f420952d99c80b6cff58d8","datavalue":{"value":{"entity-type":"item","numeric-id":910227,"id":"Q910227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc930927e645a7620367acb70b751964e497964","datavalue":{"value":{"amount":"+0.9197461","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":"Q4375622$B7DE703C-3583-4260-8BDF-75484D13779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a42fada537db8b82be17d008957a7503da87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5096342,"id":"Q5096342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69765d365fb3afdd8eec49c02941873f852be64c","datavalue":{"value":{"amount":"+0.91047764","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":"Q4375622$10E52040-570E-46D6-B1FA-FA2A596218F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0557177f6f74c782aca0f7f92ed1c35072d8d99c","datavalue":{"value":{"entity-type":"item","numeric-id":4232503,"id":"Q4232503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3943b044241535ad482b5fbf2726b314d0815f1a","datavalue":{"value":{"amount":"+0.90837705","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":"Q4375622$60CD921A-5243-43EB-8292-97CDBF522936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a645ad53e2952e9375c17d3537d9f3a3914ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3590274,"id":"Q3590274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8728c07b3cf590dd08f37d0b478052d4b55ef8a","datavalue":{"value":{"amount":"+0.904066","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":"Q4375622$222137AC-311D-4830-A0CA-2CD18B62DDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6282355408e7c1d05806b94cbfc34aa823b3da8d","datavalue":{"value":{"entity-type":"item","numeric-id":2970999,"id":"Q2970999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4252e635b93520d9ad77aa2fb3b71cfca23f38","datavalue":{"value":{"amount":"+0.89991206","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":"Q4375622$C2B4DD8B-150E-40BD-BE11-40ECB063D7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcd82f211c18948450d84d952dff180163fc5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2025331,"id":"Q2025331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b1d573ecc6f45770e7f908ad181ffdd27fa88","datavalue":{"value":{"amount":"+0.8968035","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":"Q4375622$5047D4C2-C1A4-4E83-BCB3-CBEACEE257E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a6ecd3e1f4277c6c0efd5f19171955a5a466a5","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e007b54b28b5f44affdbd588dea807b71053da","datavalue":{"value":{"amount":"+0.8965419","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":"Q4375622$97306D36-8368-4B96-BC89-2778C0CB0AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d31e158e1c154a2cfc6f6ee377c1f579a4b5cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4302842,"id":"Q4302842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cca85ddd62b48b86585cc998f6fe30a43199da8","datavalue":{"value":{"amount":"+0.89579237","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":"Q4375622$A15CFFCC-AA87-423A-8448-BB880B0AB0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41f1ca1731e988caee8987ae9b9d129972ece27","datavalue":{"value":{"entity-type":"item","numeric-id":4485869,"id":"Q4485869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d652281bdab1bcf5591a721862d2cc77c4a95d0a","datavalue":{"value":{"amount":"+0.8920086","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":"Q4375622$18091354-036C-40EE-AD39-1AF5D557439B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375622"}}}}}