{"entities":{"Q2575749":{"pageid":2586492,"ns":120,"title":"Item:Q2575749","lastrevid":48606700,"modified":"2026-01-05T08:59:54Z","type":"item","id":"Q2575749","labels":{"en":{"language":"en","value":"Generation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235832"}},"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":"Q2575749$701B3787-4189-4AAD-9084-96AA75484EC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3b24cd0813ac7163c6a30c7c17cb7ccfd90b242","datavalue":{"value":{"text":"Generation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575749$486A1011-3367-4CEC-BC01-5909F2211FCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e704e097d5f47ee9324c3535cffce0803159eaec","datavalue":{"value":"1080.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$35E3421F-FE60-47EB-A49E-E937C9164983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c329ade8c5239d6aa364cf6830e340be3faa9e","datavalue":{"value":{"entity-type":"item","numeric-id":1044706,"id":"Q1044706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$19ED965C-BAF7-47DC-9737-69803B4EA98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$474CBEF9-F83F-4F1C-AED3-02BF02C048A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$98B99E5C-BAD0-4F9B-A377-7E82184925D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76de74f5d5e42f56b6a4bfcf91f64b233c1ea572","datavalue":{"value":{"entity-type":"item","numeric-id":951269,"id":"Q951269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$5BDBAA08-8705-42BA-ADFE-EB7BCD59317B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$966BDF23-3D97-4482-999B-9776496387EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09223eb41f2578445149fa9e31b1db1d112f337","datavalue":{"value":{"time":"+2005-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575749$44B0CBC8-732B-4602-A003-1B533F2035DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$D061D823-7D55-43FA-B142-4202125648F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$896B19BE-024C-4F6B-9DC1-B691DDBFF658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$DFD329FF-6E5C-4E19-A2B9-D5BA5E2BF728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2dfa9519360f68d2a17578e42174a29199d3db8","datavalue":{"value":"2235832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$7530BF7E-E1D7-4137-B9ED-B169013ACB85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575749$633011AF-AC7E-4AA5-B343-E7FD5FBA4134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c18f07318bb9658249bedd2ac675a553628e5178","datavalue":{"value":"Closures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575749$F67FCC46-8C6D-44A2-8DA9-E4E1F750AD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e962102956d7dd3751115f57fab428b618b5060","datavalue":{"value":"Polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575749$DD7739B2-A972-46E7-8EA1-8BA3BF497FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684bad4acfb8f8b675390c69b473ab8798924e31","datavalue":{"value":"SOS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575749$FC41124A-4391-4A5A-A59A-105B26438E20","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":"Q2575749$3E5E439A-FCB7-4C31-B7C1-FB44DAD774E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede56c51347f147ff24d6e97777d5a6f19831cbc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575749$DB0BDBF0-5EC6-4DCC-993A-4EFD6E92921F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8878783c4f4fd85e44d27ecf86d501af0421a291","datavalue":{"value":"W2914656101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$463A8EF5-991B-4234-AAAA-303CCC350B6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15107e90404072bc2f562c422773cc705ca22248","datavalue":{"value":{"entity-type":"item","numeric-id":5956010,"id":"Q5956010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$DFE6AAF8-0EC0-4037-86DD-A6C2FFFC0D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce21aa92df27f60fdac5083de48c3d9a32f5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5311114,"id":"Q5311114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$C3B32435-FB3E-4C66-ACB4-28154E260B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807a2898cf79e076f61d02ba638a95b42cbf3e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3988834,"id":"Q3988834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$04B4D6D6-A4B0-47DF-BE1C-E652F508DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$82DAC8FE-E7BC-4694-9CB4-57E5BFA8E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$5C6451EF-752E-450A-8D32-7525431D5713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059d1355bcb0df592c7e924663d48f24f3b387e","datavalue":{"value":{"entity-type":"item","numeric-id":5613949,"id":"Q5613949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$F3C322BA-B23F-492A-A264-8FB22986E2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545d46281c27f7c22d936768292713b57021712","datavalue":{"value":{"entity-type":"item","numeric-id":5617749,"id":"Q5617749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$7A01E0CF-C259-42AC-A5E7-BA81EF637877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58884b1e4a6bf7db7aed8d7762d719e6e13bf07d","datavalue":{"value":{"entity-type":"item","numeric-id":3049812,"id":"Q3049812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575749$3137D9DB-2925-4A65-8587-BA77B68BF1C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9b6dd4d0e59b0ee4d09b809e08ba667fc8c9d42","datavalue":{"value":"10.1016/J.TCS.2005.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575749$63B9D8A4-71C4-4037-9051-608C358DE5E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfa9a751f16befdaee7882523c52cba3ee2fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5311114,"id":"Q5311114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11872a4e65c392199b6ab6443037fcbd2e35332","datavalue":{"value":{"amount":"+0.9956302642822266","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":"Q2575749$EABA655B-DA63-4F16-989E-A0C671400310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d37ecfc6b255c3fd1f0228333307b95a3f6df41","datavalue":{"value":{"entity-type":"item","numeric-id":5226843,"id":"Q5226843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9621b4dbecc4b349fa0b3dfc9173c6be6e7ddc1","datavalue":{"value":{"amount":"+0.7274800539016724","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":"Q2575749$E65D030C-B096-4430-AA5F-EAA2D688C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b64522610544f7205c8ff77e0c00a4b81158853","datavalue":{"value":{"entity-type":"item","numeric-id":1625133,"id":"Q1625133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4117272b3cea4eb1bc4009c3cfdb86a8a036749","datavalue":{"value":{"amount":"+0.723638117313385","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":"Q2575749$01B670A1-FC35-40FD-B689-E0C92E3BA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a315c2bf05f9b2333a524125897c85981e2cd","datavalue":{"value":{"entity-type":"item","numeric-id":4601904,"id":"Q4601904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b900412b2468a6eb13cad0f56c05ace3ce3b37f9","datavalue":{"value":{"amount":"+0.7203691601753235","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":"Q2575749$EE5E3788-75A1-4319-BCE2-7255EFF70153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e9119a992461935f12d3d6bfb76335a1ed20b9","datavalue":{"value":{"entity-type":"item","numeric-id":3119462,"id":"Q3119462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ed878c34aa016702935ee28cff0688e7e0a073","datavalue":{"value":{"amount":"+0.7199528813362122","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":"Q2575749$FD11A3AE-5239-4F24-8AEF-DE8461481D53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575749"}}}}}