{"entities":{"Q5361695":{"pageid":7391269,"ns":120,"title":"Item:Q5361695","lastrevid":52914554,"modified":"2026-01-23T19:23:57Z","type":"item","id":"Q5361695","labels":{"en":{"language":"en","value":"The criss-cross method can take \\(\\Omega(n^d)\\) pivots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783917"}},"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":"Q5361695$FB6590A2-B00A-4C70-B8A4-095813C4AD93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"930f04a712b99f65ece7160dd72c2ed6d1edbf06","datavalue":{"value":{"text":"The criss-cross method can take \u03a9(n             <sup>d</sup>             ) pivots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361695$89860A70-4593-4E27-8D0E-22CF5C09DB86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e70b8d75251a7b8663411e3aa06a6fc3e0ad1a90","datavalue":{"value":"1377.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$28A72A7F-0187-4083-9321-2EEADFB15270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d88cb0f56b3f99906f631c2b40039a327c447e25","datavalue":{"value":"10.1145/997817.997877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$77E1625B-40A4-4331-B7CA-F663F643681E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d063411077119cbeccdb9dce45fb4e07907d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":1016049,"id":"Q1016049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361695$853D76B5-7D1A-496D-B013-D446E18CB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361695$5C55923D-721B-4443-8369-A344C1D36761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f24d97bf4a2b0da9087ae75015e030ead8f628a","datavalue":{"value":{"entity-type":"item","numeric-id":5361647,"id":"Q5361647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361695$F46B986D-7A8D-487E-AD80-F18EC435CCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361695$DEE1E7D9-D011-4102-B493-93B60C4653B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$556E8AD7-45B2-404F-BC1D-131D25756A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$75168B72-1E15-4AE9-949F-E11B44704ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eefaeb206b6cbb135f116cd0ef11f8993a9a6696","datavalue":{"value":"6783917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$4AB2D183-E823-4FCB-A148-0157309C1917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd4fd3b88d7e6d527d912e89ac84212615830312","datavalue":{"value":"deformed products","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361695$C8BFA0BB-0C3C-426C-B829-D4B7B2B707E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361695$AC18804C-9391-48AE-9814-ECE1CC8831AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b790e6a299118fa4770dcdac7a97b01ea769cf17","datavalue":{"value":"long paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361695$EDAE2ED7-65B2-4B63-926F-DA02F2D7BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785a8c5bdb17800dd786e201d22b08dd4ad3c13f","datavalue":{"value":"pivot rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361695$81102FF9-F7AF-40FC-826D-C373875C33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361695$313E5F32-D314-49AB-BB1A-DBCB975376DD","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":"Q5361695$29BADCD3-D270-48CD-9C51-FFA2AAC83CB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a6c1a5bf518e4c5ce0ae02be957f8403d61db42","datavalue":{"value":"https://doi.org/10.1145/997817.997877","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361695$23303D08-193C-4253-BCEB-79B648AB15B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abb2e82cd79cec6b8c79af306aaf99abdf20202c","datavalue":{"value":"W2001975934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$C10818F8-9DD1-4F29-8ECA-8A79350C447B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3671a9c888d200e2e02ecb3453d2102d2fe42b02","datavalue":{"value":"Q62058797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361695$5D91F9F3-0494-45F6-8EC3-E4CA9039F481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa5519f7fc2a631d6c792ce1bb3b3c299af6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1365063,"id":"Q1365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5448c819ed894c618382cd1999c9ce276d023934","datavalue":{"value":{"amount":"+0.7735661268234253","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":"Q5361695$BA90E005-ACFE-4E1A-B894-AF35481AD498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf03c2b8d54c983b162b8df6f013a9f842e3c64","datavalue":{"value":{"entity-type":"item","numeric-id":911455,"id":"Q911455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdebdac0c10a994cc5ef1cc48dd39148d6fc5140","datavalue":{"value":{"amount":"+0.7687432169914246","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":"Q5361695$6305E989-DB94-4819-BC28-7BCE01FF5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556fe95eff4686ce338ee0cff9fa3ae5ea91633e","datavalue":{"value":{"entity-type":"item","numeric-id":4327956,"id":"Q4327956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e943885dd249ddc383eaa99df92f1e777b98dab9","datavalue":{"value":{"amount":"+0.7629419565200806","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":"Q5361695$48D9E856-F39B-4244-B06F-461014FE6915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb4520e03beb2faffc0ad33df75ec3090602100","datavalue":{"value":{"entity-type":"item","numeric-id":1610181,"id":"Q1610181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01367b82923f9c05acf8ae8d110ea7c309c8d7a","datavalue":{"value":{"amount":"+0.7626535892486572","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":"Q5361695$47A3A954-0D17-4862-9F8B-804EF8053DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbd52cc32ec0c485ca5c797646ac8eeb23f00d4","datavalue":{"value":{"entity-type":"item","numeric-id":3706831,"id":"Q3706831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b67d7e8256e68bb51ee644ad9a9bc6a7e88109a","datavalue":{"value":{"amount":"+0.7626532316207886","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":"Q5361695$297DCF36-56B2-4DF7-89AA-0632A1EC54E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361695"}}}}}