{"entities":{"Q2496719":{"pageid":2507462,"ns":120,"title":"Item:Q2496719","lastrevid":49881796,"modified":"2026-01-11T14:21:02Z","type":"item","id":"Q2496719","labels":{"en":{"language":"en","value":"Random edge can be exponential on abstract cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5042207"}},"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":"Q2496719$7476E920-FAED-40CC-94F4-49F418F34BB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8183bd527a996f7a857fc84ac9c17f0bd47b7ac3","datavalue":{"value":{"text":"Random edge can be exponential on abstract cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496719$CF777B0C-CC81-4E94-8D8D-59AB42450981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48489512e7472e88b422f19fdc216b6d91ddf715","datavalue":{"value":"1104.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$AF58DFF6-A55A-423B-AA18-ED1B839068A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$93121510-657E-411F-9538-FE1E57DD016D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$4B345C5C-9A5F-4B2A-B80E-788B7ABA181B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$970B528A-BF99-4159-B90B-9017EB6B25D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"907750b71c4581d5006e51b53791abec9616cbbe","datavalue":{"value":{"time":"+2006-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496719$B95055F4-A640-4A66-B956-F850BD83B76A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$84FB1973-7E00-4B1F-9CA6-33B8F7C16E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$8E990FC2-1556-4F8D-9D71-D02B02357550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab127224871e0efdea604d917d61f45913b9a28e","datavalue":{"value":"5042207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$0EAED235-9778-412A-BD51-BC5561571F1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496719$EB38E02B-3919-4FB3-817A-24F827562FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496719$15E61FB6-7E54-44D6-A6D9-AB6B152F31D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b013cd229123bab075c6ef1680648158ad7223e2","datavalue":{"value":"abstract objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496719$C121D5D5-B7E0-4FCB-A5EB-9C13192F6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496719$EB874C03-62AB-4E23-92F7-27449F93CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fab04bffa3d89fdd7e335761102ff4fd4f6e74","datavalue":{"value":"unique sink orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496719$E890DF9F-B8DB-42DC-9608-F597260C8D2F","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":"Q2496719$23BA90CF-D83F-4E3B-810F-A49176068568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7988664b905785bfc33d77c2aa64663c0b80fb6c","datavalue":{"value":"https://doi.org/10.1016/j.aim.2005.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496719$4293D296-01E5-401B-AB9C-83B32C27ED27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb23ed92c5c46761dce252162e5ce303339f20a4","datavalue":{"value":"W2023067115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$BFE763E7-6267-45F9-B181-D78FF50694CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4cb25d566dc68fc6311f5594821a5a00407802","datavalue":{"value":{"entity-type":"item","numeric-id":4178778,"id":"Q4178778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$225567E1-1729-469D-A6A1-D7B7759E0C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dee2a7f0cf88a7db4b9e4034e9528fd5520809","datavalue":{"value":{"entity-type":"item","numeric-id":1050710,"id":"Q1050710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$B7B1DE59-0A22-4F80-BC52-79163E634A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$D2BD3E3D-A38B-463F-9DDB-875F3EFB8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009aa7f11b4611f38b78205b767d3c933f45c58","datavalue":{"value":{"entity-type":"item","numeric-id":5297136,"id":"Q5297136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$E0949D92-9488-4B9C-A0C6-EA7C2CE5F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234bba8ed5ec6386dde62e5ef8e30fe05806fe69","datavalue":{"value":{"entity-type":"item","numeric-id":671935,"id":"Q671935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$A34E7265-F051-4D8F-B4EC-0C95FD64344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a773a16d35b02a0d217e66ba57796c2fa465df","datavalue":{"value":{"entity-type":"item","numeric-id":4857592,"id":"Q4857592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$9118D4B4-CB78-49AC-A5F9-47948084C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52dbd2a8f30dff9b281a7df891d477dc211cf62a","datavalue":{"value":{"entity-type":"item","numeric-id":4247198,"id":"Q4247198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$14B08D38-D096-49D9-9CFB-863513306898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e3eba7d7964a7e9c2fd774d03cc08f20ceaa25","datavalue":{"value":{"entity-type":"item","numeric-id":1307309,"id":"Q1307309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$57B4F53D-0199-4F96-A1E0-B4D22876B60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efaf0f7e29849d7361d9d83010eb336ce9a9cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5175983,"id":"Q5175983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$114227F9-E22F-4A69-871F-1592523614F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e89eb6bb6d76310284ae97301f2431b2974206c","datavalue":{"value":{"entity-type":"item","numeric-id":4593969,"id":"Q4593969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$89AD5355-57CF-417F-89EB-F98150612780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07167cadc84c80729d9dee8c83c606bdbac48fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4308908,"id":"Q4308908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$316BEBF5-4484-40CE-B5DA-B2167143F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$B6666A16-08E3-4AE9-912E-900B8011BDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$13AB0A88-3B00-4848-AD07-A3CE2263E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226a340089088b39adcc1021928877b4b1249b42","datavalue":{"value":{"entity-type":"item","numeric-id":1120602,"id":"Q1120602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$EE534053-458E-4773-8B7C-756DEADA4FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$F3706AD9-BE3C-497C-B5A2-20173F288789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c28ba377e303389a95346fd81e0afe544d125","datavalue":{"value":{"entity-type":"item","numeric-id":4312749,"id":"Q4312749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$BBD39471-81B8-4D9C-A5CF-FD12BA87541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$DDD6A601-88D9-48CC-9431-FDFCDE70784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cb4b52b0937efd4b6c017295b8cc82c44b7c58","datavalue":{"value":{"entity-type":"item","numeric-id":1611006,"id":"Q1611006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$A5F465E9-0C7C-4A70-B6A9-4B3B7218E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323df18823337fe0b3ea4b56484646d0f5247daf","datavalue":{"value":{"entity-type":"item","numeric-id":1889918,"id":"Q1889918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$6D156D45-42A9-430E-B2CC-4F5790DB18F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524a8aaff48b0303086e18189214a45ad13f1511","datavalue":{"value":{"entity-type":"item","numeric-id":3596361,"id":"Q3596361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$3E56A39A-B33C-46AA-B9F6-6EF1C7B33A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$CA9DB098-232F-4E67-8C2A-E81775DCF63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b5154b1667fdd3797e22c013801676f2dbcec0","datavalue":{"value":{"entity-type":"item","numeric-id":4365128,"id":"Q4365128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$DD2F9F94-ED1E-4442-B8F9-77521AFD1768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4ef81bf3222a2a77b4ae90f61dc27fa1569ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1107444,"id":"Q1107444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496719$D6EA5354-64B3-46C8-977F-66C2F00D1DCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff72481f6392aa6a58610cc76a3db05f3d2267eb","datavalue":{"value":"10.1016/J.AIM.2005.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496719$EBE94DC4-FD43-4AE3-A787-450C37F311F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900266aa1de5cb6789cafee73773272354fb859d","datavalue":{"value":{"entity-type":"item","numeric-id":4598190,"id":"Q4598190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdb593bae0650dfe619939251ddf7620e21e038","datavalue":{"value":{"amount":"+0.8797010183334351","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":"Q2496719$69665FCB-E031-49CC-850C-14327C53B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35552f5ebd5253056038807e0b678f6a9826057","datavalue":{"value":{"entity-type":"item","numeric-id":5454270,"id":"Q5454270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20db9d4bc5dcf9994f960df7e383f1f35e45fc78","datavalue":{"value":{"amount":"+0.852033793926239","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":"Q2496719$EF86EDAE-5458-4120-BB1F-A64251B15B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2030c33862cd172c766231caaefb47c6a4a71978","datavalue":{"value":{"entity-type":"item","numeric-id":4537627,"id":"Q4537627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb17bf35fc16e4c9ecc5402b44c06de721d3ca24","datavalue":{"value":{"amount":"+0.8174958825111389","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":"Q2496719$8D06C95B-E858-45AB-A2D5-9D4D41CD5D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9316c4969378690a978f41fc2971a9e158839c","datavalue":{"value":{"entity-type":"item","numeric-id":5384026,"id":"Q5384026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b3495e6bec026219046300a6f7eb8f35b15895","datavalue":{"value":{"amount":"+0.798906147480011","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":"Q2496719$C68D9C47-CA0B-48A5-9009-4B74C34617C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7ffbe590d2566f80d4db6805c736440d9d7dda","datavalue":{"value":{"entity-type":"item","numeric-id":1307309,"id":"Q1307309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5ff998d489073e89b6906cf3798bb0ce9a56dd","datavalue":{"value":{"amount":"+0.7944962382316589","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":"Q2496719$5EA6C2E2-C028-4808-B754-8BEBE4263721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496719"}}}}}