{"entities":{"Q7030730":{"pageid":21687270,"ns":120,"title":"Item:Q7030730","lastrevid":77531528,"modified":"2026-05-04T20:59:25Z","type":"item","id":"Q7030730","labels":{"en":{"language":"en","value":"Computing the edge expansion of a graph using semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7981205"}},"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":"Q7030730$D709A96E-203B-4CB8-9895-672EF92501AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"001477ba18ea9009e6565b69c8f552ed8ac73308","datavalue":{"value":{"text":"Computing the edge expansion of a graph using semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7030730$E42133B6-C5E5-432C-A5E7-962123F4BB51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aee57df010bb6f6fdc38bb477500774016534611","datavalue":{"value":"10.1007/978-3-031-60924-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$D3B29EC0-3400-4E49-AED5-FF4509C7F17F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bbe9051c94b4a54926ebb173a55bb773e3b178","datavalue":{"value":{"entity-type":"item","numeric-id":513171,"id":"Q513171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$6200E5D6-344D-45D6-A2B5-B09AE63A40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3dea2fe99aa51e8c5cb408966967aaa537e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2123125,"id":"Q2123125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$21AD0EA8-359C-4E71-92C0-6D386F04AC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$E8ECB32B-ABA2-4857-A0F0-0C03913486B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6451a7084150e57d8187f13df3637bcc3e62c7d9","datavalue":{"value":{"time":"+2025-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7030730$FFC3A961-D543-4C53-80E0-EA2C85E0AE11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$5F937377-84DF-449B-94CA-DAD0831E0197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$E8C50A9C-7DA5-4C85-BFBE-BBF0F5B5C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$D16314A8-DB1F-4755-A31F-58CB6AAE2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$3D924A24-B951-4A2A-9BF4-593277DCC867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$4F4B5107-6DAF-4B54-A78A-65A379F411CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$3D947FC5-6FF3-456F-829F-4299E40D3065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c78e884769e8048645c3fbd2ccd646b791cfb5","datavalue":{"value":"7981205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030730$3D6BAB66-7BE3-4657-93BD-5550E2BDC2A2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$AE59E7F4-C0FE-47B8-A6CE-23BD69C5FAB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535139f634d0c7dac5a406144323e9e280e8b685","datavalue":{"value":"edge expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030730$C8EC06C5-B489-4F44-8341-F0A0F91CB6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030730$FDDF0FBC-BE16-4AFF-80EA-06096BCCBACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a279a20847b1cf568c42e827cc243c72d7839d5c","datavalue":{"value":"bisection problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030730$1AC2355A-2238-4BD6-BA94-87DE5023BAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030730$E6E152B6-2AE3-4818-9DA9-205E2247D723","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":"Q7030730$E43AE0F5-65A2-4D0E-8D6E-AB08ADD8A177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$5C63BCBA-E251-49ED-BEB2-38C333257840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$05A653A2-EFC4-4D93-8667-1E87887ADE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd896f7b27304e063e87267130444948831829","datavalue":{"value":{"entity-type":"item","numeric-id":5131480,"id":"Q5131480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$66D14364-9115-4551-89C5-DCC1BD5CA53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed0cbc8eaba0e3f13d940d3af9a85bc174ed296","datavalue":{"value":{"entity-type":"item","numeric-id":5298945,"id":"Q5298945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$DD955FF8-3933-4A5C-B9A2-DEE5E20E9F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$2F0EF3BB-0D39-49A0-8205-0F7C52414FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$3B8742D9-6F81-432C-B5BC-124E1F2B1BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$6B10C728-CBA6-40E9-9E50-4C2FFB54A94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6091bc00129fd478198584434eb239b76c0a7955","datavalue":{"value":{"entity-type":"item","numeric-id":3088196,"id":"Q3088196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$1F3C495B-E34D-4DBC-A3CA-54B0607EDC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477b401a919434f26a98e1f37d7924c09fc55c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1744737,"id":"Q1744737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$BCF27490-F3AC-4008-8EF0-4F3691014734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96aa5c0b68c92208f6a4c343232bcdd66b772558","datavalue":{"value":{"entity-type":"item","numeric-id":5883708,"id":"Q5883708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$0369B06A-A85D-4CA0-B4FF-2206CA94BE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$9A347EB9-DA21-4B84-9C82-1166FA82DA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8acce55e020f8211f2b88382b570730f7b7a690","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$8E9B71A4-AE8C-43C5-ACB8-AF604CC95AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$A62C8EC8-AE96-4153-8810-7195C5417757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323e6932b7f6c701af7bbb026e9c929733a7e4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2274883,"id":"Q2274883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$C5523CB6-09BF-4FE9-8A5B-5B8D15EC68B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6a25b453e144f5073a8ad0398f302c6242630f","datavalue":{"value":{"entity-type":"item","numeric-id":6109293,"id":"Q6109293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$4718A6CD-1272-44E3-BE92-733A906345A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92dd3c57f36d6b5a969d826edc79689a9c0ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":4917216,"id":"Q4917216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$13439779-4D75-4BAB-977B-E56B217185B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fdd6a42104c33aa63ed0f67934f26ac4e87dde","datavalue":{"value":{"entity-type":"item","numeric-id":5096818,"id":"Q5096818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$E49D5DB5-F1F0-4C1B-8B87-E4B5F116537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab57b877712036eb22adda341ff9e8c9d3ddc34","datavalue":{"value":{"entity-type":"item","numeric-id":2125076,"id":"Q2125076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$72524CE2-BFD4-413A-8956-5F262729308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaaecd2670af82f091f58261a45223ff6458311","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030730$0958FA07-ECC1-40EA-8249-B2C0135D378A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the edge expansion of a graph using semidefinite programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_edge_expansion_of_a_graph_using_semidefinite_programming"}}}}}