{"entities":{"Q6085734":{"pageid":13220041,"ns":120,"title":"Item:Q6085734","lastrevid":40721052,"modified":"2025-04-04T11:34:18Z","type":"item","id":"Q6085734","labels":{"en":{"language":"en","value":"Sets computable in polynomial time on average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776471"}},"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":"Q6085734$00031E29-318C-45CC-AA11-F70043D313F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3fc6c82654ae679510ea9b80a89910f23aa15bd","datavalue":{"value":{"text":"Sets computable in polynomial time on average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085734$F206B2DF-FD96-4424-83B3-85D4FE333679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b8c30814e225bf5139e3f9c97ee8725f37df65d","datavalue":{"value":"1527.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$F479F280-58D9-4589-8A48-5E80AC2C7396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94ed31c214c2e46155e46804659cfb6e6a2b1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":598181,"id":"Q598181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$E18840EE-9364-46C0-BD1E-DCD5B6FFD187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$1F84AEB4-FFC6-4783-8DAC-511C4360DC16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$B5BA5196-A652-49D6-BED1-73103F0F58B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6085734$F5FBE932-9CD1-4E40-86EC-7EF08848EA36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$D4BFF38D-C933-4A46-8F8C-72A80256012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$3DFB8BFB-F633-4CDB-ADA7-F2614E95DE6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"687f5f34154f72e5542635d384c9140a1745802c","datavalue":{"value":"7776471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$47714DD0-247D-4431-90D5-28C069B19DCC","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":"Q6085734$7C76AD18-8DF9-473B-B7C7-C842E46568B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1ea6141e6057b620a1ce9ef62cf8c50d063dd5","datavalue":{"value":"https://doi.org/10.1007/bfb0030859","type":"string"},"datatype":"url"},"type":"statement","id":"Q6085734$31C65001-42C7-48BF-9F06-E1785FAD4AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb864fa761fd009374093ef97b77daf40b357dc","datavalue":{"value":"W1490869027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$D794A44A-B009-4977-A348-8DD0366BFA40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$8A3273E7-10B8-413F-9F34-28D96F66F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$15B78022-D25A-4E2B-BCD3-60A162E97FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$D4277AD0-0534-4739-AD8A-0E07652988CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$35575EA9-D42D-4E91-9B39-6B126DCC339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a585d023386883146002704daf2c832c9da3f","datavalue":{"value":{"entity-type":"item","numeric-id":3978780,"id":"Q3978780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$CA8FAEA1-632E-4608-AE7B-B506D40D0AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$2FC8A2D3-51B7-4236-AFFF-D3EDF7323DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$85F1567D-6558-4E87-9920-D4982F322648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$F2FFCF96-9262-4F84-8955-32DBE88AFF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$36DC69BD-049F-4344-B4CD-6A4171FFACD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66e68c932c00b91b24fc5a2e310b4c71113696","datavalue":{"value":{"entity-type":"item","numeric-id":5096852,"id":"Q5096852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$FD99AC3A-0424-4DED-9FA5-4D7C159DA391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fcf5981ae589f600261cdff81132ea97e61a11","datavalue":{"value":{"entity-type":"item","numeric-id":3751007,"id":"Q3751007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$0976F6DB-1CFC-441C-8D89-A293F3459041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a69ee5e0c4513a8159a26cbe6d50c60d4c78cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085734$B346841F-209A-4F70-A5DB-AB4028D582F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7669b9614b814bc9db8eb186bf178875c70fd243","datavalue":{"value":"10.1007/BFB0030859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085734$F8859FE0-C11B-46CB-824D-B04907EB7ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882693f2cf6668c27d605d3496f5ec5bffa2104e","datavalue":{"value":{"entity-type":"item","numeric-id":1091815,"id":"Q1091815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d53e06eb389a16b4e1e1dca02b96f3b065c42c5","datavalue":{"value":{"amount":"+0.9050171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$F28B37B2-B65A-471D-B78C-DE690A4593E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ed15806f50a8fdb798295e695993e28a1d9295","datavalue":{"value":{"entity-type":"item","numeric-id":1095678,"id":"Q1095678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119b40b499db7a5d10ceffbc36ca32b93084100e","datavalue":{"value":{"amount":"+0.88127935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$49232AF7-AD08-4DC1-B15A-F6A3F44B8EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7390a3379fe977b1ac17d0e6850fd2d720279100","datavalue":{"value":{"entity-type":"item","numeric-id":627129,"id":"Q627129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691289a75bcbbc96490fc6cc28c7e688329b5cda","datavalue":{"value":{"amount":"+0.8765129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$77B5CA59-FBDA-425D-A779-038EA7965E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee503c6517cae5615b7581f94577d5b6e2a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4855e3b06f7e0983fba4b78b3ddecf860df18b1f","datavalue":{"value":{"amount":"+0.8695642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$0221AD1D-6206-4B21-B3A3-90083F11791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e062448ad3176ad0428cc4ca722719b43b43dc","datavalue":{"value":{"entity-type":"item","numeric-id":3694704,"id":"Q3694704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff812f0c32718d019eec6c0d1eaa3a481992fdac","datavalue":{"value":{"amount":"+0.86803776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$61B84519-8B26-41AF-809C-58569547D4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448924b6f371a61b9cbb5fc01d73b0d73fdcd635","datavalue":{"value":{"entity-type":"item","numeric-id":5385985,"id":"Q5385985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b67283817e62282823ae659ef2fbbeba085176","datavalue":{"value":{"amount":"+0.86537576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$2C15BADC-8D47-48F7-AB6D-9CCECF734960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3355b91da13cab876ba946620869a552b4b300","datavalue":{"value":{"entity-type":"item","numeric-id":1350351,"id":"Q1350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dceac4d646204d4e63910ba56ec799d85f130705","datavalue":{"value":{"amount":"+0.8647845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$E398ED9B-6FA5-449E-A512-54AB50D1850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18f8dd340ef545ccdb3af69caa8f2fe7796c742","datavalue":{"value":{"entity-type":"item","numeric-id":2387433,"id":"Q2387433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59811ae06d9952b06798a6361288cc4858312ae","datavalue":{"value":{"amount":"+0.8646045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$EFE6E119-336E-413F-B448-DEA12C4DBDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59055c4c6c6fd3092403380321d0d5630371f149","datavalue":{"value":{"entity-type":"item","numeric-id":2277521,"id":"Q2277521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd288cf3db80cc03a0757ff165628f0348be14c","datavalue":{"value":{"amount":"+0.8611533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$B4BFEF72-CE8D-4631-B5C5-E1351EDFB984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abe835be3a70d6ab59bbbddf69b75f6de5ba08c","datavalue":{"value":{"entity-type":"item","numeric-id":4015003,"id":"Q4015003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4e99506e44d722343cded6a4b58430de54da63","datavalue":{"value":{"amount":"+0.8597604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085734$4FEC6DA9-F2E6-408D-8346-ABC37008E76A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6085734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6085734"}}}}}