{"entities":{"Q1629401":{"pageid":1640142,"ns":120,"title":"Item:Q1629401","lastrevid":53302475,"modified":"2026-01-24T16:40:25Z","type":"item","id":"Q1629401","labels":{"en":{"language":"en","value":"On basing search SIVP on \\(\\mathbf{NP}\\)-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6992088"}},"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":"Q1629401$0070F54F-1B89-46D3-B7EB-83B54E83CEF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ba3ac8fb210cb811679318f397159898e992f40","datavalue":{"value":{"text":"On basing search SIVP on \\(\\mathbf{NP}\\)-hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1629401$3733C521-1F80-4AC6-AC3C-4521DAB34EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39fc6c67d7571ca7392f98e4502f61d6b8da9a16","datavalue":{"value":"1443.94070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$FF245E0D-59CF-4B75-ABEB-DD54043773FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ef7dc1a11e91620a397c2a741d3b083376e6b98","datavalue":{"value":"10.1007/978-3-030-03807-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$34A4B0A0-6FAC-4772-B6FA-A30E5509FA1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d1308f16322e0cef2f5a2290e13f8bc2660eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1629400,"id":"Q1629400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$7A2DFF6C-CAA2-4615-9919-27A8C9493591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8096502b9da70fcca6bebcdf976f1e511fee9ef8","datavalue":{"value":{"time":"+2018-12-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":"Q1629401$ADF15F9A-B715-42EC-AC05-CD1021EDD50F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$79D1F796-ADAB-4092-B2EC-3A5B0C7175A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$CC0E93EB-0DDF-4E71-96CE-9D214894DD97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"556726ddc17e2b37c2a483e1bb8c2449796f244e","datavalue":{"value":"6992088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$0CDC1C4E-4C2F-498E-8E4E-59D29B899F7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f892371b04b6dab22857697b1742748bcd94f4d7","datavalue":{"value":"complexity-theoretic cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629401$C5A09B50-BAA7-4B77-AFB8-33D29E76F59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb6a9159d5940b8edf2aabd9379d868686845f5","datavalue":{"value":"approximate shortest independent vector problem (SIVP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629401$31F24853-C76D-401A-90EC-4A5D6D529C0A","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":"Q1629401$3644BDF8-0435-477F-8295-957E457FC019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72396984926c6d5920e3d4bfbd8aa829b3ee21ba","datavalue":{"value":"https://doi.org/10.1007/978-3-030-03807-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1629401$289C58DD-1485-46E9-B1E9-94B9055CD107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"487d23c69f0982fdab5f6f7056ff64245673dcd9","datavalue":{"value":"W2572119822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629401$51CE21B0-9F6F-41B9-B6FB-14EECF205416","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c073e84d4093b2bac82511aaa8fa7fe897f1780c","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$A7EB61AF-A864-4673-AF6D-72564F419388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$FA0ABF50-2195-4AAC-B87F-ECAC47CDE708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$D1D84F5F-1A5E-41A9-987C-394CF854F36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8897fa218bcab786401700bcd8d922818bbf59","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$9B1E300F-C22A-47C9-B783-1E9046934F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a2c3857e1de103982d5f40e122df3bc89730d","datavalue":{"value":{"entity-type":"item","numeric-id":2845664,"id":"Q2845664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$8EA28B9A-1A82-4CA2-8DD2-2C168243E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c1717c1e954090c4d92943e1a982ac5a7b336d","datavalue":{"value":{"entity-type":"item","numeric-id":5495828,"id":"Q5495828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$531EC595-7AEB-4DB7-8B97-4C4188DFE624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575d0ef788c7cb963dec7aaa9856e0f7595da4fc","datavalue":{"value":{"entity-type":"item","numeric-id":3689089,"id":"Q3689089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$8BCE0234-31FE-45C6-BC8A-B5A2A11C8629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507bd51c8e0d1c0df633ceece24bd8a2ef75790b","datavalue":{"value":{"entity-type":"item","numeric-id":2819600,"id":"Q2819600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$821F9301-F862-4D6E-AD1A-E42820B48AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d10c95b0ebe0daf2bc188e4332b0ee20f5cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$0764635A-8394-4DDB-8AA1-7CCC4A4655F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbef9daecb17ede8c585099ca1f3963cfec775","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$8BF72D0E-F752-4251-B831-A6C3F3653109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012624caefa5422e559cc367b217546e281a4637","datavalue":{"value":{"entity-type":"item","numeric-id":3549701,"id":"Q3549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$4DDD27A6-B1DB-48D0-8E69-1C88FA1396E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b4f73fdddf60b9391378e561a59cdd7eccb848","datavalue":{"value":{"entity-type":"item","numeric-id":2796134,"id":"Q2796134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$720A299D-C560-4944-B2D4-3CA868025FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$683228C3-E5B4-4CEE-80FB-4113F1B0BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b92d7507088886ad8e8830a1c52b954f7e459c3","datavalue":{"value":{"entity-type":"item","numeric-id":5428126,"id":"Q5428126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$8BC9B235-69A4-4184-9559-C3B66195AF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522ac06f594fbf353012fc5f23aaadc0838c78b1","datavalue":{"value":{"entity-type":"item","numeric-id":3600239,"id":"Q3600239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$B44C1C0B-8DB2-4486-9639-4095C312C853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629401$0EB49DDC-3751-4E59-AF63-470C98DBF151","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ac7ffe0ff9c1207063920842d53247a9e26b24","datavalue":{"value":{"entity-type":"item","numeric-id":2656338,"id":"Q2656338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ed57844136ec830c31bcfafd4d6d60d659edb8","datavalue":{"value":{"amount":"+0.833721399307251","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":"Q1629401$7D15C977-1072-4967-A0E6-CA6C2043AD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb119000e14297d90c50be020e59362138fb6ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa7296de60f0095e9e8324a6dc4c4ce65ab2c7d","datavalue":{"value":{"amount":"+0.798535943031311","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":"Q1629401$A7033B93-54CB-484A-B6D4-1AB15AB6FCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cea008aac21dd96961420100bf81ce583498a1","datavalue":{"value":{"entity-type":"item","numeric-id":1589481,"id":"Q1589481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3805c5b1f717a8a72d3cbb39bd104812f56cd097","datavalue":{"value":{"amount":"+0.7905140519142151","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":"Q1629401$B0612BFF-A39B-41BC-8108-315DE75FB250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5806b445d8184352a78096db87d9e9ca3e14f88d","datavalue":{"value":{"amount":"+0.7881760597229004","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":"Q1629401$6DFAE67C-6DAF-48C5-A73C-91F1B410FB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ada8cec9642bf90b9271883fd673eabc22d78f9","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda2fde697612d04e8fd1eb1dc95a91e8cfc82b2","datavalue":{"value":{"amount":"+0.7814032435417175","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":"Q1629401$FEC3A759-E7E3-41B9-9035-25BA0DF4CA21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1629401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1629401"}}}}}