{"entities":{"Q3792707":{"pageid":5822613,"ns":120,"title":"Item:Q3792707","lastrevid":52825820,"modified":"2026-01-23T14:22:01Z","type":"item","id":"Q3792707","labels":{"en":{"language":"en","value":"Monotone Bipartite Graph Properties are Evasive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057540"}},"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":"Q3792707$32180477-0B32-4B6A-87A3-E6A68B3E3241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ddd4befc5def98928b5417a1f3e5df9cbf56a2a","datavalue":{"value":{"text":"Monotone Bipartite Graph Properties are Evasive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792707$1F15072E-DF4C-45FC-92B4-D0D7989D75CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca355f9ade056ec926e19157bb14ae341afa91a","datavalue":{"value":"0648.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$D352044C-2422-4734-8919-8071DA2F258D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09dcee606a03dbc05eeb6a02c24086db74915b48","datavalue":{"value":"10.1137/0217031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$C2C74660-8190-4243-8292-A5979AECCE2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792707$94311546-B13E-48CD-8BE0-3F3812257836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792707$BFFED00C-75BC-446D-B9D0-23CB3B9A4140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3792707$FC69A3AB-92FC-44D0-A91A-41A7023364CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$3C35280C-79D1-4DFD-AE16-EE9D2F9474F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$564E361A-1B4D-4BB2-B372-686669E5AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$9EAD4D2B-5162-4C90-8D3B-ACD042EA202F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ee42dda05c51bb6b1c1a4d33d700d8af695bc5","datavalue":{"value":"4057540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$BD09DF67-A1A8-40C4-8943-982C78401241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb68eeef268759a0e8c564b7167031ff7d74c6fc","datavalue":{"value":"monotone property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792707$0AE518C1-16B0-4945-82D3-548DF5F0B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792707$A20D496A-DA7B-4E6F-8BBA-11200F3E4B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bd24ad5873eb35f0f5f308650a8fc4d436252c","datavalue":{"value":"evasive","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792707$5B035ED4-5CB0-4E84-8157-1B8B0233396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a413f7db834e18808f7969d08a35de7570a32f0e","datavalue":{"value":"monotone bipartite graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792707$0FA2AFF7-3070-487D-8BE6-271CDFC716C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe961bf1a895fbf0a810e858be91c4eab6fe13be","datavalue":{"value":"Q56701668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$67B4D4D7-ED9A-454B-82A3-CA884168A977","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":"Q3792707$41D83AD3-E009-4D4A-85EB-F6D14579E46D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfd67af7ab91b7978da522832a529d8d069f6617","datavalue":{"value":"https://doi.org/10.1137/0217031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792707$3E24670B-4609-4087-AA56-E942524772AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c033234ab946b3d230755b3e6c165a5548ab0f9","datavalue":{"value":"W2071863116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$C444F8F4-D5E5-41B6-920B-41654BF845B7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3eccd2b1c8f6cc9a930ffeab743a769819305abb","datavalue":{"value":"journals/siamcomp/Yao88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792707$4C8693E1-6D62-4F56-91E7-4F0CB92AD804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acbdff414de20139df4acca23d8c7aa03c5f661","datavalue":{"value":{"entity-type":"item","numeric-id":1825645,"id":"Q1825645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294c2c7957249dbae1d981741fcc0479f16888fb","datavalue":{"value":{"amount":"+0.8134332299232483","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":"Q3792707$DCBB3A91-79DC-4B0C-AAEF-857B0D56AB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7643027ac245a0e31431571fc7df9646fb69c4d7","datavalue":{"value":{"entity-type":"item","numeric-id":653841,"id":"Q653841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4f2a7524f5a06e1ab75b61446d68defefd3841","datavalue":{"value":{"amount":"+0.8004448413848877","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":"Q3792707$DB9B7E43-09E5-4C5E-B9B0-AE4987D6EBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014ee328d515c70c5f1d46bebe225ebf07fecffd","datavalue":{"value":{"entity-type":"item","numeric-id":2784484,"id":"Q2784484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe527f5f9068ace2c9213c409230065c24b673c2","datavalue":{"value":{"amount":"+0.7994679808616638","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":"Q3792707$BE42CF9C-C6DD-4D56-9838-35B6766BB14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1744b57022e89202ce1bb25a28c1236d2ee2f563","datavalue":{"value":{"entity-type":"item","numeric-id":2762499,"id":"Q2762499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fe22ab78c316da83c5f4bbacb54f22e2ecbce7","datavalue":{"value":{"amount":"+0.7975302934646606","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":"Q3792707$F574BC9A-D963-4229-81E4-42F04B79FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84c7c9f85868a748d8c699b5093da375a1d5184","datavalue":{"value":{"entity-type":"item","numeric-id":5205809,"id":"Q5205809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da7d93641f3699c40a86d6ca10503e4f285229f","datavalue":{"value":{"amount":"+0.7970787286758423","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":"Q3792707$995CB685-85EE-4D8A-8073-60956FDFC297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792707"}}}}}