{"entities":{"Q4902887":{"pageid":6932466,"ns":120,"title":"Item:Q4902887","lastrevid":51634181,"modified":"2026-01-19T04:25:41Z","type":"item","id":"Q4902887","labels":{"en":{"language":"en","value":"Vertex isoperimetric parameter of a computation graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126733"}},"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":"Q4902887$48200347-9668-4B7A-9A33-BE4E8D76C1CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a24937dfa7b58310875e4e41ef741d8f0e3c2dd0","datavalue":{"value":{"text":"VERTEX ISOPERIMETRIC PARAMETER OF A COMPUTATION GRAPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4902887$16BAEB29-909F-449E-97E6-F780C9D9DAD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06381aaee6509486bbc8be48f4c54a20971c95d6","datavalue":{"value":"1254.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$23F584A5-C2B4-4B90-81BD-8962A1746C3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"700f6c105cd73c535fcf86743dc44aa5526cca9a","datavalue":{"value":"10.1142/S0129054112500128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$AB10AE7C-61DE-4820-ACD1-0F6D52587700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4df3f66d7ca6d7a99fb3c8084356e2a8ea287c9","datavalue":{"value":{"entity-type":"item","numeric-id":293363,"id":"Q293363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$314FBFA5-00B1-45B0-983C-A5462EC8F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc7a05ecb21934d1c4a5def49ee3913f27a05ce","datavalue":{"value":{"entity-type":"item","numeric-id":450537,"id":"Q450537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$CC6B2731-6C11-49F8-9577-09EF00C97495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$CA29486A-FF86-4C46-807B-88A60EDA0293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79256387aebd47d6a8dc87509032c2f4d5e302a3","datavalue":{"value":{"time":"+2013-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4902887$01DFEA61-FDF4-4D6E-854F-7516797D4A7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$7D468FA7-E0F3-49D7-ACA9-D05A90361E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$D375225D-D5CB-481E-8B41-158B17847469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b02a6eb8f067a6f25edf8bb668b9b32b7aa10934","datavalue":{"value":"6126733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$61591B69-5339-4E59-BC31-8A0F12FD6D3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$5BA8E0BD-E6F9-47D3-8764-E209EF2B0334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c087c8915c8372312129a9008b1820500db859ff","datavalue":{"value":"vertex isoperimetric parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$52F9684D-B54B-41A4-AFAD-B5D36308EC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b579142deb345a2ed1752096c7e6c7d0aa38c8c","datavalue":{"value":"computation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$7D476E96-B8C8-4552-86EE-5F41018CED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa92fc15b625342cd2be8984fc2d26800fa2dbe4","datavalue":{"value":"binomial graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$ECE50F5C-E007-4E85-95A2-CD4E35FF6810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba64259dcf85ec772ffde3f20f9d4272b9b9146","datavalue":{"value":"memory traffic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$0C56C6A2-3FBF-4510-920B-488BAF73FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$FF83CCCC-65BB-4B2A-AB16-658AAE25D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230b2781fe3cb0ffcee8b2224f942e6b084b7a0d","datavalue":{"value":"complete solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$8BE30DD6-3BAD-4CF0-91A8-6C8339196817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b373a8000138b6817abd2a39d487c55e1122f239","datavalue":{"value":"input vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$773BA411-DDA1-4B26-9056-D7E7871A1E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d85571ea2886ddf13611529003da59c3025e581","datavalue":{"value":"output vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$0C700D80-1B0A-4E9E-AC72-DC6214751B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1661feb283dcb333becad341204abbbabb168528","datavalue":{"value":"boundary vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902887$2D060AB6-1DCB-49C7-932D-9BF31AC4DCE8","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":"Q4902887$5604B6B7-1639-4738-AE7A-0E45BA79D461","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"990aae89d59ccfd43d4ff686dbf16fc7108748c2","datavalue":{"value":{"entity-type":"item","numeric-id":1893693,"id":"Q1893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$FC2E19E1-01CB-4215-B990-065485367826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8924b5ddcff0bd8b2a09b428efab98912c7c5379","datavalue":{"value":{"entity-type":"item","numeric-id":5249005,"id":"Q5249005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$5E68BA59-DADB-4DA7-89D2-4041BDB02117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f992674cb7f7d3075d54e5d9ac7402792ff9d15","datavalue":{"value":{"entity-type":"item","numeric-id":2483387,"id":"Q2483387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$936D58A8-494C-416A-96EB-D2923203636A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$9FC4BCF1-0B5E-43F6-BFB8-ACC01E3C54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fc1b15a1071bb91ba7290b2fa745dab7bf4732","datavalue":{"value":{"entity-type":"item","numeric-id":1399690,"id":"Q1399690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$18918CE8-159C-4568-B281-6CA247DEB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f7f23c1564dba94fc6d4aedc21081b57272939","datavalue":{"value":{"entity-type":"item","numeric-id":5455556,"id":"Q5455556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$AF20290A-6F8E-448A-863D-192A7E0CE802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6fb7d782d39373c1933e57c674338129c2843c","datavalue":{"value":{"entity-type":"item","numeric-id":4770419,"id":"Q4770419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$EE151F56-5822-4701-B19E-DAC43C851E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d1f595c245a087606810c87a29200c792f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4779782,"id":"Q4779782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$2DD99198-BD7F-405A-A488-E4DC32E022D2","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":"Q4902887$68C79D90-2FF6-4AEE-B2D5-E452AD81D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa166aa5e6f76144a024b5e878e46b868f49c1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4349551,"id":"Q4349551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$AF840BCE-C287-41A7-BBD3-38F334259829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d72f92e4a9629fedaa104a68de7f1e3678e9384","datavalue":{"value":{"entity-type":"item","numeric-id":4344138,"id":"Q4344138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$954A67CF-36A2-4CAC-B591-5C033AA9052D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf51e120cd65014fd9a243e991ae8ad97910049","datavalue":{"value":{"entity-type":"item","numeric-id":952470,"id":"Q952470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$56D36AC8-8024-4BD9-9904-268939880953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da918e142e833729c0519952f52e379cbbc8381","datavalue":{"value":{"entity-type":"item","numeric-id":4135579,"id":"Q4135579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902887$FCD59683-B6E8-4A24-8366-00F1EC04677E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f241ddd1517acef7b924f451c5ad6b82c070a9d","datavalue":{"value":"https://doi.org/10.1142/s0129054112500128","type":"string"},"datatype":"url"},"type":"statement","id":"Q4902887$8D1A529D-E11F-4E23-8CCA-85EA30840073","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c605bc728d2bc1bcff48760376e1ca762b2982ee","datavalue":{"value":"W2165731524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902887$52D1423F-B6DB-436E-852A-16155A6764E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c669283cc5a1f53c454cf47f0c476f8226258423","datavalue":{"value":{"entity-type":"item","numeric-id":456299,"id":"Q456299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f51b61f48a364410617794c33eb42f3a71f1994","datavalue":{"value":{"amount":"+0.7003507614135742","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":"Q4902887$C5F15F82-CEB2-4A86-A304-FCE65A69FC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e613da7e173613fc562b7357e5291e930258eb0a","datavalue":{"value":{"entity-type":"item","numeric-id":998400,"id":"Q998400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf204d026bdb1c48d55801f8d86c1a8d43d0cbe","datavalue":{"value":{"amount":"+0.6500130891799927","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":"Q4902887$A5F93D50-3A4F-4724-9D54-449A6A8A5B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d0c41fabcb4da32c136af7392b0e2d2c935d16","datavalue":{"value":{"entity-type":"item","numeric-id":4708428,"id":"Q4708428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4fc74bd7538b78985e825d32414532675ee95d","datavalue":{"value":{"amount":"+0.6488785743713379","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":"Q4902887$A47E5C99-5B55-4A14-8DDB-22B32C4BC5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce96859fc68bd0bd21c15fee6b8c344ffa39e6bd","datavalue":{"value":{"entity-type":"item","numeric-id":1375854,"id":"Q1375854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8140f2faada58e188a03df109ffc08c3a301eb","datavalue":{"value":{"amount":"+0.6412069797515869","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":"Q4902887$FFA5FC42-D4CB-4E55-A0E5-D4E4A572CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d86abd9554ca25e2ae04e82bb1fdde1a6c5f0f3","datavalue":{"value":{"entity-type":"item","numeric-id":1905161,"id":"Q1905161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaad58744fde9c9aadaddacc9bfd0e0e3d59b63","datavalue":{"value":{"amount":"+0.6412068605422974","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":"Q4902887$083B3617-FE2A-4CE1-8C38-3F0E3A2BF8BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4902887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4902887"}}}}}