{"entities":{"Q646712":{"pageid":648561,"ns":120,"title":"Item:Q646712","lastrevid":78247403,"modified":"2026-05-06T11:08:24Z","type":"item","id":"Q646712","labels":{"en":{"language":"en","value":"Incremental polynomial time dualization of quadratic functions and a subclass of degree-\\(k\\) functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5973866"}},"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":"Q646712$35911CAC-FC03-4CE7-8372-AAAC586E0569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49a20c39e011ea76fb39710ebe0b6a5c5e815cc9","datavalue":{"value":{"text":"Incremental polynomial time dualization of quadratic functions and a subclass of degree-\\(k\\) functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q646712$27F6F6D4-913A-4AA1-A0B0-3B24F903F408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14604a7170230ad03cd3054ec8b4c8f320df1795","datavalue":{"value":"1225.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$0FBF494C-2A7E-4DCB-B5A6-6F19F29974B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$D83A1E0C-E4E3-436D-A900-22A09BA50AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de4d5189d735af130e8614af261551c3cb44d44","datavalue":{"value":{"time":"+2011-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q646712$2B64BCB2-C0D5-40C9-B30D-B4E0700E6BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$9C463884-16FE-495B-8156-E5EFA927182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$B1DDAD3C-E360-405A-8FC3-1E1A9941DAA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96408198a00f2ec45bf3787ed7b24ee94bba89ce","datavalue":{"value":"5973866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$54274E14-84B8-43D3-A91F-441D3E8078AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$DF717DF1-C330-4A2F-A9B1-73A8C5E456ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$7B30148D-6E81-4A7A-9DFB-488F3FEC8B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166d81c703db126b55d1b910220f38f75a76468e","datavalue":{"value":"quadratic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$B3C5FC86-7494-4CAA-84A2-6189C63D244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3659fa7ae007086b04ab3ebfa9fd2bad4ce8953a","datavalue":{"value":"degree-\\(k\\) function","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$9C2BCE84-2150-4979-912C-EAC7B9821971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f9bfb8c62bcdba8ded01be86e288d5f58a71ab","datavalue":{"value":"hypergraph transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$9CF346C4-9A80-41F8-8E06-113F6A4A66AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67350234fed9c56b933fd10ed372c8c9d4631073","datavalue":{"value":"polynomial total time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q646712$7F9C5A8B-AEAC-413B-B3DF-2C4BDD1A2CE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75b1fae058f926ea0f78d40a7090879de6428e86","datavalue":{"value":{"entity-type":"item","numeric-id":217041,"id":"Q217041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$DD3FC03F-9B04-49FD-9C85-E6E2E26E0040","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce514966e327ded3c17917f258854330d9f0ecdc","datavalue":{"value":{"entity-type":"item","numeric-id":18319,"id":"Q18319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$9D4BC65C-5C18-4ACB-B140-44F02C5BA839","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":"Q646712$11738B0E-F491-41E1-B26C-E12C16EEF5B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9cd2f0c3926afc107aadfea56172be5daffa9b0","datavalue":{"value":"https://doi.org/10.1007/s10479-009-0637-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q646712$939882B9-200A-4D5B-8DBA-C5764A8EB6BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34aab471ec7eeb4768dd5e45eb5c27b93a53188b","datavalue":{"value":"W2141285440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$3D1D9C37-31C8-473B-91F7-8FB909D46ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$06E22BEF-488F-4762-903D-94FF54EBD9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c88b6cc73c03c7f6e59b9df82ee73d81dfba54a","datavalue":{"value":{"entity-type":"item","numeric-id":1356205,"id":"Q1356205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$239A1480-6CB8-45DF-91C0-70019DF0C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907d4c2162f5a596d4cd94b3ebada3731c741642","datavalue":{"value":{"entity-type":"item","numeric-id":4337435,"id":"Q4337435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$472B1DC4-4C7C-4607-BDB0-68A8B6F9EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d71127182ed5b318aeac03375272555a0745cb","datavalue":{"value":{"entity-type":"item","numeric-id":4946700,"id":"Q4946700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$8B141C07-1234-466C-9F97-726D2BB41F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d480e9df94b7466b2d1a2ed0fa6cca9dbe2d90ab","datavalue":{"value":{"entity-type":"item","numeric-id":1084376,"id":"Q1084376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$4AAB33F3-B4F0-4CB5-9ACD-85F178583CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9d41de292e3fe88a7d1837b26ece3d8fec8518","datavalue":{"value":{"entity-type":"item","numeric-id":3077976,"id":"Q3077976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$4454D81C-D41F-4348-87C2-265A9BEC7FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$BEE3A696-80A4-4B18-9CB7-65D58846F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb4ce0af8673e3018769125708c6548fb9549cf","datavalue":{"value":{"entity-type":"item","numeric-id":1271644,"id":"Q1271644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$E854B7DD-606F-4C2E-A293-F582EB2F9A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c029072688c7833a7e3ce546f06cbb90ce08c04d","datavalue":{"value":{"entity-type":"item","numeric-id":1853017,"id":"Q1853017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$28CF146F-69FB-4B55-9E34-E554C615F492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$3237850F-C2A2-4CBA-8FD6-42882343F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$B3D377A7-AE11-4607-868C-42F52C6D319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec508bfc3387fbb18ca1c39f6cee06c3d99a635f","datavalue":{"value":{"entity-type":"item","numeric-id":1392203,"id":"Q1392203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$E35F7160-85F5-4B94-9D17-1D84B221F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6e37a0c2671d98a4817c9c88a4f922deeddd5","datavalue":{"value":{"entity-type":"item","numeric-id":1969777,"id":"Q1969777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$391A77B7-D2FC-48A2-98BD-3C73A551CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$CE0CEB92-B6AD-4D0E-9F77-D3302E6113B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$C38A0A53-3182-4030-B85A-9EAEB5435458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8267ac9840e5a7e4d3c45c5e5ac1251058340d","datavalue":{"value":{"entity-type":"item","numeric-id":4871262,"id":"Q4871262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$A3216CA2-91DA-4BC0-9220-09D4549C671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$437BAC26-EB58-416E-92F5-973000AF03DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4345c8c9408ee3cb32705daa5a22df5f028e449b","datavalue":{"value":{"entity-type":"item","numeric-id":1861581,"id":"Q1861581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$68DF65D3-745D-45A5-9590-6BC0B16C42B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61e5cc1b6555e063dd8700b7c26793da97dc011","datavalue":{"value":{"entity-type":"item","numeric-id":4386450,"id":"Q4386450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$5C772279-0478-470E-90CD-CC52766B2AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$44CD0BDF-9025-425A-AAF3-E6CBE4BF602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6b53860e99ce6968cd8d98dd7f7f3f11538c56","datavalue":{"value":{"entity-type":"item","numeric-id":1089348,"id":"Q1089348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$9428F094-53C9-48E3-A058-95BCBA117C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c2d6a6a6363c849fcdadf43c8465316d369269","datavalue":{"value":{"entity-type":"item","numeric-id":1327236,"id":"Q1327236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$9F61499D-B003-46F4-A485-C9F2AC4E9A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a322072d61e727264c22e3579c7d0b7212edd6f","datavalue":{"value":{"entity-type":"item","numeric-id":5814795,"id":"Q5814795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646712$2DA298A3-476A-40E1-B1B0-E887F0C3F42F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5bb642f2c50021b7ba84c01cb2c2cb2caf899f6","datavalue":{"value":"10.1007/S10479-009-0637-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646712$3893ABAD-0D89-4866-9CF6-38DAC5641D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b3e8c5fbae5d2af472ba3bbd7329aef52694397","datavalue":{"value":{"entity-type":"item","numeric-id":1853017,"id":"Q1853017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c173075f42ad8917215c869a635cb8193cfec24a","datavalue":{"value":{"amount":"+0.8250431418418884","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":"Q646712$1E713BA2-B49B-4DE5-BED5-95613190287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0fc619e262e860126e0e4bd17eea37b06a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e4af2b9ab18a5444b9e95e9c5b71552d4190bd","datavalue":{"value":{"amount":"+0.8073710203170776","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":"Q646712$80AE7E73-2266-4515-85D6-FF7D3F2B08FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42a0352aa931b03bd887e1c1727591c1d2ac2df","datavalue":{"value":{"entity-type":"item","numeric-id":1861581,"id":"Q1861581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bc0fa32a03b90817dfbd3527e3bcb2452fe03b","datavalue":{"value":{"amount":"+0.8001130819320679","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":"Q646712$D17AF864-35B8-4231-861F-F5A91E795A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ddbad42c53ebcacd3b5fdbbbc44b684923c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1327236,"id":"Q1327236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b9ebcf7460919b202b61540881170c084f6c5e","datavalue":{"value":{"amount":"+0.7928364276885986","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":"Q646712$0A4D322C-B054-4393-9360-D7D6CFB63C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463005e295ac84d92c0f64b905685c6da7682e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d54fd0a769f1f249ed2c899c4b7247203527414","datavalue":{"value":{"amount":"+0.7927526235580444","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":"Q646712$035C6B56-B9C6-488C-A302-E087679A754E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental polynomial time dualization of quadratic functions and a subclass of degree-\\(k\\) functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_polynomial_time_dualization_of_quadratic_functions_and_a_subclass_of_degree-%5C(k%5C)_functions"}}}}}