{"entities":{"Q3506044":{"pageid":5535948,"ns":120,"title":"Item:Q3506044","lastrevid":48778024,"modified":"2026-01-05T20:24:05Z","type":"item","id":"Q3506044","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5287580"}},"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":"Q3506044$C61C3D31-3B47-46BA-8A03-94A2AC316D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c8a38b8f686bf5f13aecbd1e3109467762e6006","datavalue":{"value":"1145.68531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506044$6C9CB496-B930-47B8-B676-01F874E8FF81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506044$B6A460B3-B10F-4375-BBFE-BCF827842AD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506044$7C73414B-84BC-4673-8061-BC7732F3DD9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506044$1ED308B2-00B7-4B3B-A272-A72BD2CDE9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506044$E9A0FCB6-31AA-4F91-A36B-6B4CB3E88132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99766b630ef0b27069e02d99efc3d4fe069150a5","datavalue":{"value":"5287580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506044$BF3F968B-75D3-4A1D-AFA6-963EC530F15C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506044$DF104215-7C28-4C3C-81FF-B9DEBD9223D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa49166862e5de89424f85de7df9baf44693a264","datavalue":{"value":"random k-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506044$066005E2-2E39-4FDB-93BE-3815BE143ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506044$6445872A-D8AC-4AE3-B1F7-31AB6E3CA989","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":"Q3506044$CA246C1E-152B-4FCF-8230-69602F44788E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3183fd4d00b8287185181665f8626e4cc43580eb","datavalue":{"value":{"entity-type":"item","numeric-id":3634956,"id":"Q3634956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bf5e452b8bfc48297fa4feb7cabb0f966448f5","datavalue":{"value":{"amount":"+0.8317194","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":"Q3506044$44A0DAFF-692B-4921-949A-73AA0AB9EDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86656625306565eefc128eacf0f3ba279e28ce15","datavalue":{"value":{"entity-type":"item","numeric-id":5232785,"id":"Q5232785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3f74f847e2acd2be3264bbc417f9f2125a1e5f","datavalue":{"value":{"amount":"+0.8311063","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":"Q3506044$B9010162-22E8-4FFA-BD2A-DBA8B9611143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765a2a5e2f7441bccd9d341d3ca891da62f6fcec","datavalue":{"value":{"entity-type":"item","numeric-id":5380205,"id":"Q5380205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee807e7ad71cfa13b45206564b42939c6f94931e","datavalue":{"value":{"amount":"+0.81096286","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":"Q3506044$1DABE67D-6852-4320-925D-C0EC2463BC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b091c6ad307ef3a1494f08534f9ebaa1f6a70509","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f5cf847c893dd6cb2792e3bd751aebf2dae150","datavalue":{"value":{"amount":"+0.81094086","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":"Q3506044$505AD784-2ACE-4A03-ABEA-AC6E613A7B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2384784e67b746c941848cc6fcfe27e81759712f","datavalue":{"value":{"entity-type":"item","numeric-id":4375756,"id":"Q4375756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fd93cfbc5cf0b9851c97b47149938841f77854","datavalue":{"value":{"amount":"+0.8043181","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":"Q3506044$D2AE2F67-3D89-4C83-98C6-C43A00880037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46ec990cd9a3ce6cac4ee58ba574342be6bfc13","datavalue":{"value":{"entity-type":"item","numeric-id":651313,"id":"Q651313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5836d77c3bb5f111bf0a8e5dd8e68f320bbf16f3","datavalue":{"value":{"amount":"+0.8039499","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":"Q3506044$68C8A654-7ED0-4AB2-8394-CDE3D6C295B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7b57cc7cacf9b79fc2f279c47cc6bc4682a173","datavalue":{"value":{"amount":"+0.8027513","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":"Q3506044$49AF6B9F-46F2-48D0-8506-5B16AD64673C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1502f60709c57ce7dc8273036b2b8196dc4aaf82","datavalue":{"value":{"entity-type":"item","numeric-id":1601833,"id":"Q1601833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78d92244dc451338bf0af799aeb2bbe6155f15a","datavalue":{"value":{"amount":"+0.80271405","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":"Q3506044$84B4E450-C4C8-4CA2-97CD-B4CC14AAA2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a65100382352596d03b0e27223ea49104cd169","datavalue":{"value":{"entity-type":"item","numeric-id":3564034,"id":"Q3564034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a9f70d826f7a01babc271739028c6d2e6117c5","datavalue":{"value":{"amount":"+0.80164385","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":"Q3506044$FCB4F31F-A9E9-46AF-A113-363817366367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fe0bf466a1f49dcb6cafacbd79f65c2cc08622","datavalue":{"value":{"entity-type":"item","numeric-id":1894360,"id":"Q1894360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a8954d82d1506e666b3ae2b91457f633b170b4","datavalue":{"value":{"amount":"+0.7991925","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":"Q3506044$1F32648F-BB71-4036-9BB0-FE82CCDD7F1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3506044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3506044"}}}}}