{"entities":{"Q3751007":{"pageid":5780913,"ns":120,"title":"Item:Q3751007","lastrevid":51026381,"modified":"2026-01-16T06:39:55Z","type":"item","id":"Q3751007","labels":{"en":{"language":"en","value":"The density and complexity of polynomial cores for intractable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988709"}},"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":"Q3751007$6438150B-8999-4307-835D-50079AA5BD09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9f86eab60bf0ac82ef2e51ac7cb9d175b88f3ff","datavalue":{"value":{"text":"The density and complexity of polynomial cores for intractable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751007$BB4C772D-E664-4722-A1E9-03E3389593F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50fc9fa3d2d79a64ce70ab0cf1760029f5473a2","datavalue":{"value":"0611.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751007$1155408E-4876-4373-BF67-6092F5C993D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a32548c4c8cec85915f7f314914d2858be49558a","datavalue":{"value":"10.1016/S0019-9958(86)80024-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751007$17836E3E-CBFE-4AFD-8C21-B6FFF42226CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a644df4a4e50751f0ed1cfeba15d4b2804901a7a","datavalue":{"value":{"entity-type":"item","numeric-id":395020,"id":"Q395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751007$5D51323A-8EDF-4465-9F8D-CDA48598DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751007$C48481CB-CE4B-4978-AC34-82366CACE73D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751007$348086A2-CCA2-41E3-9DE3-DE39AC838F1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3751007$28D6156C-654D-4A67-8B57-7938D1E57AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751007$3007DB0B-311C-4505-8DD6-84FB186D0E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751007$CE7FA081-87F8-4160-966A-EE34D668400E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f69c2a1d545b545acd2299899967db8239a829","datavalue":{"value":"3988709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751007$AA29992C-CDB9-4CB9-B712-32E10A68EDFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751007$FEDEE1B1-1792-4C78-BDA3-2779C7781723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a29e6ecb6fae3255ce658e43f4a15e43d3a7c3","datavalue":{"value":"P-NP-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751007$4BC9D3E9-CA21-4A56-9477-4CD778F1CBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60cfc573dadb9dc877ea2100ca1b8ce38089a579","datavalue":{"value":"polynomial complexity core","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751007$173EECB3-54EF-4D90-B94E-6197D703D68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751007$7F434ECB-212B-4783-BF26-3F8BF03012FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b896e4875df610358fccf59713481feead9685","datavalue":{"value":"NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751007$0D86F65C-035F-4F02-AD84-2712172AB8A7","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":"Q3751007$80887D89-E793-4BD8-9BD7-00F504D94BF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fca234c6cd7248dad4be715e9ebd3c8ff2b7fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3219763,"id":"Q3219763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f8e2ca663049a98a53829f47de3caf59354b61","datavalue":{"value":{"amount":"+0.9134371280670166","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":"Q3751007$45368D55-84D0-4FCC-836D-4AC5FF30932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0884465a5c5cfc619f9d670141a9901e4494060b","datavalue":{"value":{"entity-type":"item","numeric-id":1823688,"id":"Q1823688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507e5a1d05e835d1baaef8e48b2b614e6e5129eb","datavalue":{"value":{"amount":"+0.8776958584785461","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":"Q3751007$3560CC9F-5125-4DB9-926C-240699459754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bc25ea8e1a2eec5f0740d78f2ca83d29a2d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":1099613,"id":"Q1099613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d85fd05b814b5fb99b6a2a5c7e4b355bda485e0","datavalue":{"value":{"amount":"+0.862235426902771","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":"Q3751007$B605C543-6C76-4E68-8215-B36D727E0417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c07449b1a3d844de5f6dbe6b57ce0296d627c2","datavalue":{"value":{"entity-type":"item","numeric-id":3690221,"id":"Q3690221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6de8b00f0f5bce34e9968f3104451355e9a9ad","datavalue":{"value":{"amount":"+0.8413918614387512","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":"Q3751007$BD66261E-A99F-4FC9-9197-4CC33D8069C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff299cfd94f9087537e6624d299e2c6481eb0e4","datavalue":{"value":{"entity-type":"item","numeric-id":4201937,"id":"Q4201937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d716ec3207b54b5128cc3e64dc37e7dea0bdb6","datavalue":{"value":{"amount":"+0.8110218048095703","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":"Q3751007$F6FE34A2-D93C-4FAD-8B18-E2FA43B0214D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751007"}}}}}