{"entities":{"Q3138091":{"pageid":3148807,"ns":120,"title":"Item:Q3138091","lastrevid":45537292,"modified":"2025-12-10T09:42:56Z","type":"item","id":"Q3138091","labels":{"en":{"language":"en","value":"Average case complexity of linear multivariate problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 431306"}},"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":"Q3138091$9C247510-B1ED-4891-9BB3-5EE03F1CCB04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5af01480d20a8fe04e83c8bd40dc3dd506a9c851","datavalue":{"value":{"text":"Average case complexity of linear multivariate problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3138091$F798F168-2A90-4E4A-8319-C25C97C919CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044555070aebc42044347ff5d5fabb5414ab633b","datavalue":{"value":"0779.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$7DF4309A-234F-4C37-9E75-76F8E78AFA7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac088723a9e49c5c7ea3af97edc6d25a19f4bb21","datavalue":{"value":"10.1090/S0273-0979-1993-00400-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$BF6FB4B9-B95B-4150-AB3A-4231311392EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ed2e50fab8aad72cbb7a906da42ba85b1de079d","datavalue":{"value":{"entity-type":"item","numeric-id":559421,"id":"Q559421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$1EA008CA-1659-4EDE-89ED-56542A916C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b724eb687dbe57c6756b615ba860966fd43d36","datavalue":{"value":{"time":"+1994-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3138091$4552D275-9CA2-4A13-B443-78421F1CD824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$C63EE8C8-6D9F-4AAA-91A2-9885EC25C42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$9DBD9BCA-56C2-42D1-8FE6-7AFDA1EB5161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$4B6712F4-1837-4977-AAA8-F0DF7635A3FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1041f78691ebe7097c83ef8307a0fc3bd0c83cee","datavalue":{"value":"431306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$751DE778-99F8-4C8C-9E80-5A3016E604AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4aba2b1ed95742bb36c716117e1b242a88adbbb","datavalue":{"value":"Tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138091$F3CB00ED-B8FB-4E27-95FB-11738F7F3887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6213408280a3618900f295fa53b2ccab05f1ff2d","datavalue":{"value":"multivariate function approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138091$F7FE008D-297B-4B1F-8D62-CB5062F949E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392f6bba41e2d851e66bbe93f4029b19c4da1138","datavalue":{"value":"Wiener sheet measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138091$0E5ECE10-5A46-49DB-8FDD-D366CBA6C93A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$B991A212-FB20-4C8D-9959-3550DD7CFA9E","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":"Q3138091$A8D338E5-0110-463E-BE10-8BB7BD8DD583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2663c503a43647191eadeff182ed55378e414b36","datavalue":{"value":{"entity-type":"item","numeric-id":1822710,"id":"Q1822710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$4DA27E49-CD55-4B33-A0DE-15D4306F3464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b0b82a50d43fd41e7375ef4ac711e4ab2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":757054,"id":"Q757054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$08FEC1DF-251A-4731-8514-C5FB6BAE3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4769cbd5400333c32967cbc48d32e84df2dff20c","datavalue":{"value":{"entity-type":"item","numeric-id":1260659,"id":"Q1260659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$14F50F8D-C078-47E7-8F2B-C36536003974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3379f07661282a32b687b587c41e8a395e8c42f1","datavalue":{"value":{"entity-type":"item","numeric-id":3774363,"id":"Q3774363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$BA751B2A-C603-412F-84CD-7417B184FDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$15E1ECA5-8A3F-4218-9316-06ED2BF59F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014fea9ddd7295deed909d721b56b308c677cec5","datavalue":{"value":{"entity-type":"item","numeric-id":3996207,"id":"Q3996207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$FE97F214-47FE-4137-AF2D-2352309CD011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b24bd0b86615c305c67bce8389c69fc41d7bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1122297,"id":"Q1122297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$6697AD99-043B-4ECE-A843-F898D803C2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5256dc01853feaaaaa1c2f3de22e8788888b92","datavalue":{"value":{"entity-type":"item","numeric-id":4695332,"id":"Q4695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$A7E83A27-9001-459E-85BF-5B35BE313D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7991e413b00abc5d422a16af4c430a31c1bfb9","datavalue":{"value":{"entity-type":"item","numeric-id":1820547,"id":"Q1820547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$0F9CFFB5-A3FA-454A-9852-CFC2C41E20C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ee61ff8e6a3ef017b28d8d1c49902c2ac0a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3355138,"id":"Q3355138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$B780DB7C-E7CA-430C-A098-F969F6FD2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e59e024770bcf415e0d81dee5d1b7aa7b04196f","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138091$A1A5EF9F-E4FB-4170-BAB3-F31FEA862FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02097d510855f323f432ce5f404970710e362387","datavalue":{"value":"https://doi.org/10.1090/s0273-0979-1993-00400-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3138091$E7D30F95-C81C-4B77-B3D6-9BFF34798753","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5324b06b30bb9598e6d33357d1416ed5ec558d60","datavalue":{"value":"W2170511575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138091$7025972D-95E1-428A-93B1-9F5269F68FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051841c6f466785c0f03ea1502e1ceaf63105b73","datavalue":{"value":{"entity-type":"item","numeric-id":1203639,"id":"Q1203639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394b2b30dd58ee8aa8f18e9cc00c17d9c117d9d5","datavalue":{"value":{"amount":"+0.97709846","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":"Q3138091$AB9E8684-F446-4E47-A5DA-FC0116358830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bdf33adf2320022fc87dc60ed71a9459f4e376","datavalue":{"value":{"amount":"+0.97262037","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":"Q3138091$7DBC47EF-AEA1-4FF8-952A-9ADEDAD3BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cd33f2944804edbf42faf281d2b5000f8ee43","datavalue":{"value":{"entity-type":"item","numeric-id":462594,"id":"Q462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f92b61a696688e04291aa69a7835e3e5d76148","datavalue":{"value":{"amount":"+0.9705956","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":"Q3138091$AE08F6B4-8D4F-4B93-AAE6-ABC57CFB74B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784e83e25205dcbcb5f8b412154dfbef2709aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174451,"id":"Q1174451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb65561b8d6cc30b6a1154176ce0d787ae1183c","datavalue":{"value":{"amount":"+0.9636433","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":"Q3138091$7F071BCB-9EAD-4A57-B080-0FE7923C22DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc617de947b8b09abf203b290fc13e021454e3e3","datavalue":{"value":{"entity-type":"item","numeric-id":757054,"id":"Q757054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85874c11ee54a9fddde84a8acb592c4a7c7c8ec","datavalue":{"value":{"amount":"+0.9441022","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":"Q3138091$E9357330-BCCA-4582-A661-73672B663B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfbb920e90478160cf98e5353406e767e7153dd","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d258b1c93cd0844d30e631703bf3240f495dc1c1","datavalue":{"value":{"amount":"+0.9367256","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":"Q3138091$36E27EEA-7986-4AC1-95C7-FEE35B414ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c17c6fc7430ace02237ecf35c81d5d3f3350d55","datavalue":{"value":{"entity-type":"item","numeric-id":2407409,"id":"Q2407409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8e45d9087e7ab39ab816328d63b16b38b3475a","datavalue":{"value":{"amount":"+0.927678","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":"Q3138091$B3808D13-1772-4D62-AD83-690F7CF0951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0889af92360bf476421d076d2d3c2f32af3def91","datavalue":{"value":{"entity-type":"item","numeric-id":1029550,"id":"Q1029550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0145428f760a0da90b2e0a4f36dcce92d1df0d","datavalue":{"value":{"amount":"+0.9050503","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":"Q3138091$7FAD6ABF-9B95-40D0-8B10-1AC14A9300EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b9e627ba0ff1ab13dc323dc565798d90d93a59","datavalue":{"value":{"entity-type":"item","numeric-id":3355138,"id":"Q3355138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c2a28fb8afe2d5db443a9c93d98b2d2be35e5e","datavalue":{"value":{"amount":"+0.90458244","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":"Q3138091$BB13D06D-9155-44A6-A539-66D4BFBEFA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a5798b4a0dc18b6226f3f563a2874693fe4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":796299,"id":"Q796299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed446e302f77869bc88701bfddc13c118a44752","datavalue":{"value":{"amount":"+0.89708805","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":"Q3138091$53B134EE-0A50-48D7-9A35-F398A295BEC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3138091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3138091"}}}}}