{"entities":{"Q5230276":{"pageid":7259844,"ns":120,"title":"Item:Q5230276","lastrevid":58489566,"modified":"2026-04-05T10:54:43Z","type":"item","id":"Q5230276","labels":{"en":{"language":"en","value":"Consensus halving is PPA-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096983"}},"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":"Q5230276$103F39B3-12A3-4E5C-B3FD-7821ADCCE8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dbfd3113ac79ecc3a060947bd3c6bc964db1a44","datavalue":{"value":{"text":"Consensus halving is PPA-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230276$91FC4018-9407-4FA2-A370-3F61CE34D6EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345624fdc144f48849d016652e9376257642bb2f","datavalue":{"value":"1428.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$8A714CE0-49C5-44B8-BAFA-3C0D8F45D549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"868481930394e78396d1aa9d79390cfc1b961f88","datavalue":{"value":"10.1145/3188745.3188880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$AE8B942E-0CA6-4EB2-8F3B-68D72761FB03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f018dba104fb1fc23409b22b15d8b0362d4b085f","datavalue":{"value":{"entity-type":"item","numeric-id":777957,"id":"Q777957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230276$0138F931-F6C9-47AB-B7A6-2826A77026C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230276$3BF47712-674C-4ABE-AACB-EB5143EB3403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230276$3AD76776-E71C-4B06-9FFB-FA289FA030CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230276$94816599-EF01-41AB-91B0-67FE74B0BF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8b3fca3e82ff0bac9a895995358a9f4a3fe13fa","datavalue":{"value":"https://arxiv.org/abs/1711.04503","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230276$02986BA9-D606-4218-9972-DB52FE4D5D6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$446DFAC9-3F8B-4D12-8A78-87FB9EE0F7A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f8b0c5c191fd70ab77a3f5db52abc7924030d0","datavalue":{"value":"7096983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$FEBCE3C9-4725-4032-B496-7BCF04F44884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ffa87bccc43101135b37d2e71694d18d936077","datavalue":{"value":"consensus-halving","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230276$DB46B779-B650-4E82-BCA1-60B05ED9EF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1b65db48aba7e82c8c051d003c88e2f304177d","datavalue":{"value":"necklace splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230276$93B5FE22-A229-4190-885F-4ED96722EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f09d5f39bf28a7a3916dc47830436100f4feb4","datavalue":{"value":"PPA-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230276$B3C6B504-DED2-4225-8EE3-8E04D787EA65","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":"Q5230276$A9C8A6A2-F179-40CB-975B-5661830D9395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a34f714f9c302ff721617c5f5743f7d22113daa9","datavalue":{"value":"W2963086090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$6E4190CA-1DAF-48C5-9151-AA95622B553E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dee8b4fb7bfa175794165a115b96d5e62cf481b6","datavalue":{"value":"Q130955091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230276$E40B2618-D69E-4BE8-A9DD-AECA51A3F28B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e71cf4fccbb7890cb1faa6e17f00140f3a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5212805,"id":"Q5212805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44852a523446b4168d03fb757a6918329a76001","datavalue":{"value":{"amount":"+0.8949764370918274","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":"Q5230276$824B758B-61A2-4F63-B4DF-15AA996C5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0add4b67f5ac4d4314c52cacd51fd2bf3ff3fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5005124,"id":"Q5005124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0bb4b1f87380137ab5ecf571e1370e172cad6d","datavalue":{"value":{"amount":"+0.8835907578468323","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":"Q5230276$F872BE9F-30AE-4DC0-AA9F-9DBEA2A22D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5679a466c79def1cdc0cb83ef39c8a78856f546e","datavalue":{"value":{"entity-type":"item","numeric-id":5870379,"id":"Q5870379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e09ddc924d13cd7114468d51274d25be654de2b","datavalue":{"value":{"amount":"+0.8277336955070496","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":"Q5230276$AAAE6BC0-210A-49FD-99A4-AFF717CB69ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4d575efa978a21684b2d9c6227b974dd293dea","datavalue":{"value":{"entity-type":"item","numeric-id":5092341,"id":"Q5092341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567000f4f1c935bbd335f94bedf29829b9081f0f","datavalue":{"value":{"amount":"+0.8170866966247559","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":"Q5230276$E2B8AF4A-E9C5-4AD7-96C1-1D019F4B62FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ace02c6a24f2dfeb693ec2cb3dccc16e209bc","datavalue":{"value":{"entity-type":"item","numeric-id":2221804,"id":"Q2221804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23edea35a3ead713b6e5598c16ac851d36be67a8","datavalue":{"value":{"amount":"+0.8147950172424316","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":"Q5230276$B705047E-2B59-45B2-98B8-4C7D0D443F61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230276"}}}}}