{"entities":{"Q1763481":{"pageid":1774223,"ns":120,"title":"Item:Q1763481","lastrevid":73855767,"modified":"2026-04-14T17:30:43Z","type":"item","id":"Q1763481","labels":{"en":{"language":"en","value":"Minimization of ordered, symmetric half-products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136338"}},"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":"Q1763481$9281CC5B-CF5C-4324-B939-9FA14EDFF315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e541a90565907faca8d629f751574e152460212","datavalue":{"value":{"text":"Minimization of ordered, symmetric half-products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763481$519B2B39-F5B4-4B85-AB89-9867CF06C22B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"944075c5d8b18e3d0f343b3c43aa2cae3f117c5a","datavalue":{"value":"1084.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$06B78014-A413-48ED-837E-A78D39744DEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$C5D3BF4F-F22D-4F3F-A18F-BA15181DBE38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763481$73070E0C-71B8-460C-B360-5135DACAD1C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$309FC9A5-497B-42DC-8BC0-7ED4FF356FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$5572440D-9FC5-4253-B28C-25C382469621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66662191edc0b22c4e392baa3ceb9d6c376a13a7","datavalue":{"value":"2136338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$F9BE8B06-AAA3-4F56-A32B-8F71D8ACD8CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2782162cdd132ec8bd5e348dae5398d0f4cb6b","datavalue":{"value":"Pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763481$1C65A5F6-2222-472E-BEB5-D918B797A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763481$908BFC09-AE18-4859-80BC-B7F95FE4B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4943e94e33bb85bbd35ff4486d44b885dbba0c7a","datavalue":{"value":"Fully polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763481$F7532ECF-B2E2-43A4-B839-0D2205556BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92b6fda55501d1e60ff0722b729b48b3bd70460a","datavalue":{"value":"Half-products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763481$CEFCDAC9-A690-4478-8B10-FB1C08BC8CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c5035cdd1e2aedef7ae96e7bbc6faf3622049b","datavalue":{"value":"Optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763481$9BFB9C55-3797-4E23-BDB1-D43C6D5A09C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$BBF0DD30-5954-4811-AEAA-7DBF35BDD9D8","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":"Q1763481$AA812F30-DD0F-4E04-93E0-9687D63165F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07cba39d40c590b5d73b13c208d465f3107ac400","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763481$2FC83A01-CFF9-469D-8D9B-CAD7BB91ACFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa53fe362dca49a7060735f501aaf9852d6becd9","datavalue":{"value":"W1979637305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$F987460F-7A71-4525-AB7C-0F0B15E72CE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3a52ac869b5fac06714e4bc60ad6bdd283439d","datavalue":{"value":{"entity-type":"item","numeric-id":3998428,"id":"Q3998428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$42046B3C-99B8-4A60-A365-D9332323FD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$9D55A0B0-AEB3-475E-9B38-0025C1071033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$41386C5A-FC29-4058-ADE2-45BB421D655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebb3252684cbecb8100a6733df379d195b1c290","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$04CC9F04-3434-4171-8DF0-0FD2A41A5D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$4C8EF0EF-C824-431A-BEA8-7D386125F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68cc2e3b54f357ca7e63b033dfa63e89de0f03f","datavalue":{"value":{"entity-type":"item","numeric-id":1127158,"id":"Q1127158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$86352BEE-531F-4E2E-BDF4-6A9227186C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e16dca968bc8203364826902cbaa4676f9724d","datavalue":{"value":{"entity-type":"item","numeric-id":707130,"id":"Q707130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$BCD67DE9-D1E8-4780-8BD1-FB56EA748E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$A9CC2291-F593-4FD5-811F-47CC526B4B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e838657fe078b66c4a48ab4e45de5785dae59f","datavalue":{"value":{"entity-type":"item","numeric-id":3150259,"id":"Q3150259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$B7AC395B-7C7E-46F3-8252-7E4D1B6FBAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7568650e92b615eb33e69635c64b906899bc0418","datavalue":{"value":{"entity-type":"item","numeric-id":4202578,"id":"Q4202578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$130CB8E0-BD35-40FE-B91E-52AED25F98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$6EAF0D6A-D204-4EDA-BFF1-6FC40FCD15DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$030D5E9B-F274-4350-B113-B83488ED7CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$C05BD4A4-7EEF-47B1-843C-0D35CDFD05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$8C6A5DC9-7006-46A4-9923-0D0CAAB6B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$33E7E8A4-D944-41AE-A398-5B13B9378550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$533F724E-A193-4737-8F1C-A3F8EAB586D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$5361321E-9AEA-423F-AA01-996E2D2F01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06417bc0980b2a6dc59d32fafd93235b48a22ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1600838,"id":"Q1600838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$6F9C1EEB-DD1F-4765-8B7A-0CF44676EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$71E94F4D-A0BF-4315-9B01-BB2C4B32B541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$5A176F12-3D22-4472-AA75-322A048E7728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac806d3b5a720ede696cd671bd6f99d825a03f6","datavalue":{"value":{"entity-type":"item","numeric-id":5670441,"id":"Q5670441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$609F780D-D7D6-4181-A545-E3DAD730E2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$A84E1B83-D168-4E2A-8C5A-D6B3D7F4AF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$7EF3E436-FBCF-4BDD-A4DA-0F10F918DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285526a05117d2fb9030ce8a66b4252e113b3027","datavalue":{"value":{"entity-type":"item","numeric-id":4427378,"id":"Q4427378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$B7A9FE16-1878-4F61-8ED9-0BB861C158BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763481$33F24FB2-6A0E-461A-A2FE-22F3CEF1DD6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80b9af947e9175645cfe095c96cd94870cc2b8c0","datavalue":{"value":"10.1016/J.DAM.2004.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763481$3BD8D4B8-219F-4C47-B744-5B0380C6BF42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c6872e239a683e76dd175a6656f55b933056f4","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccf1d4e2a4d065552e22254ac72bcc1913595cc","datavalue":{"value":{"amount":"+0.8519988059997559","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":"Q1763481$14DAE7DB-4378-47F1-8999-07252AD0C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2973f63400cb65d572b53983ddeabe333dd32b","datavalue":{"value":{"entity-type":"item","numeric-id":2630817,"id":"Q2630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900a466057929f845a5b9a3f8edc284a7d3e3a97","datavalue":{"value":{"amount":"+0.8158237934112549","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":"Q1763481$EC3B9EB1-2519-4402-93A3-475ED914D996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493c3672551f462adb818b75c8a1e60614fe7d21","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bbb0cc676ec9f86b102f2b90739478add1551b","datavalue":{"value":{"amount":"+0.8143103122711182","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":"Q1763481$FB83B680-2435-4CE8-A788-9705FB15D1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8289bf9f16b7c31578414a88407501a9df801b3d","datavalue":{"value":{"entity-type":"item","numeric-id":729806,"id":"Q729806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7c35a27ead601a92d72a2ca20cb0b96baf5092","datavalue":{"value":{"amount":"+0.8099251389503479","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":"Q1763481$11A78F32-5920-4760-8EFE-2735C8E917CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280fb12aa574845abd8c0aa469831ea5465e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e50eca8de042bdd4510acd3e1cd4b62ae91a6b","datavalue":{"value":{"amount":"+0.8034853935241699","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":"Q1763481$13BCDA49-DD6D-45A7-8E1C-635EADA4669E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimization of ordered, symmetric half-products","badges":[]}}}}}