{"entities":{"Q4785227":{"pageid":6814807,"ns":120,"title":"Item:Q4785227","lastrevid":74477601,"modified":"2026-04-14T22:47:02Z","type":"item","id":"Q4785227","labels":{"en":{"language":"en","value":"Minimax problems with bitonic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1847192"}},"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":"Q4785227$11D00A37-2552-44FD-A438-E76FB42C2FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaca4febbb6c9644d14d55ce37a05f1b266400da","datavalue":{"value":{"text":"Minimax problems with bitonic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785227$11E22445-AE56-4367-A709-DAF4318D0BCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd4086746698d128880b9c2ff671700d339265cc","datavalue":{"value":"1020.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$65E65242-DB2F-4A69-BAFE-5C80614AE886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785227$AC135723-0C40-4848-ACDE-B62056AFC344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"102185377297bc2b6b56fd963672fc91182515f2","datavalue":{"value":{"entity-type":"item","numeric-id":4785226,"id":"Q4785226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785227$18F7F5F4-1A45-4149-9D2B-56CA6F66C9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785227$42758E29-F95D-46F7-9841-D0ABBB3794C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-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":"Q4785227$850DF2F7-DF84-436E-8ADD-7834DAE9B632","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$62DF4CC0-56C5-4577-9D1E-E7DB47BA6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$2F663363-C363-4BF0-8A86-DA3202AA4CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$61FEC261-8BC6-42E2-871E-5221E0F88D90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e42a375babc8887168616b337952da164742f6c8","datavalue":{"value":"1847192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$3BC3160B-CDB2-4A87-84A6-71BB8833B702","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc96f31cfd72c096debeaf62e828a13d7ede815d","datavalue":{"value":"bitonic property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$6A7F513D-13CC-4D3E-AFCD-C15813E8389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3f1b686a2dc1c2b10ca980994372796800270a","datavalue":{"value":"circular 1's","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$14C50337-725E-4BDF-B2CE-95DB7B384C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce2c81874566f99ebe23f22c4e5fc724fbf4c51","datavalue":{"value":"minimax","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$2E66BCFE-D0CB-4332-9283-6D5907253B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e59ac626b33db549bc8a94a3bacc0beb688ee58","datavalue":{"value":"PQ-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$C7F61086-89B1-4CA0-805F-52CBB3C23717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$E555AD66-1DA3-4193-A8BB-CBAA6D1DFA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60a4f3fb6ad594628056d50309d43d7dcd2a6daf","datavalue":{"value":"consecutive 1's constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$86AD81B1-35BB-49B3-B2B5-7DCF5841EB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$5700389D-D5FF-44E2-8C7D-2C7B3D1D184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78af3745cfe6f171abb405b0d234287d491aadb6","datavalue":{"value":"minimum-cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785227$9225F061-EF55-4A0D-BAED-6C3D3D86CB2D","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":"Q4785227$87CFAA54-0A0E-4B23-88BD-D6A4DBD5BE17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f391669d313f1511b627c4a928c431d2f888f55","datavalue":{"value":"https://doi.org/10.1002/net.10038","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785227$02579233-51D1-4187-8967-7152E4A46049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56f59402313b9aea5a07be78c45ee7d1f1e4623f","datavalue":{"value":"W1998788630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$C23BD92E-73EB-4378-98C6-0FEF6DB01EDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785227$563B55A8-3E5D-4234-AB5C-95C4DAB931BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a858d16875fc23b30cdb9cef8ab032af576cd28a","datavalue":{"value":"10.1002/NET.10038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785227$FC90EE1E-400F-4C3E-9CBF-8482FEC86580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d2321342c7fb7bcb79b4f5279ba8ada34e0a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3683872,"id":"Q3683872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d99d30dc80eb67c768c7150f98c956cd9d7baa4","datavalue":{"value":{"amount":"+0.7728888988494873","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":"Q4785227$24A2E920-5E50-4864-A421-277040D4C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433571079028b4b7db89aabc16c385522e5e1a89","datavalue":{"value":{"entity-type":"item","numeric-id":3690584,"id":"Q3690584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388bf9ececafb240f5ca2c8d51dd1449c538ee8d","datavalue":{"value":{"amount":"+0.755780041217804","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":"Q4785227$368FD7C3-877B-489B-B427-40F9D20BFBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558a4c7a3a57da77edada08eff2ddb6d6ca6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3818802,"id":"Q3818802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de84046d42af9c52434b2fdd176f32037ea81ec","datavalue":{"value":{"amount":"+0.752751886844635","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":"Q4785227$A09F5CF3-82A6-4A0B-9E7B-046EF4BD4995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29b14428e10452353735f921486f6dab2b01235","datavalue":{"value":{"amount":"+0.7472822666168213","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":"Q4785227$9D9EE189-1F7A-4F3A-97CE-B1B60CA890B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b6be3337f5cb346f7b8178dedd9e2a4afdcd00","datavalue":{"value":{"entity-type":"item","numeric-id":5562360,"id":"Q5562360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3857698f3322e63674c140edc18f53e9ebc1d76b","datavalue":{"value":{"amount":"+0.7457389235496521","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":"Q4785227$FAF32ABC-F37A-4900-A1C2-8F716BC9F545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimax problems with bitonic matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimax_problems_with_bitonic_matrices"}}}}}