{"entities":{"Q683341":{"pageid":685190,"ns":120,"title":"Item:Q683341","lastrevid":63442005,"modified":"2026-04-11T13:12:24Z","type":"item","id":"Q683341","labels":{"en":{"language":"en","value":"A multilevel bilinear programming algorithm for the vertex separator problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6834709"}},"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":"Q683341$5F7D9FD4-70DB-4CE5-A113-299FFD508CE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52a5dc93c70d0e8bf936d7d885b9a18fb247bd6","datavalue":{"value":{"text":"A multilevel bilinear programming algorithm for the vertex separator problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q683341$F3B87ED6-BCB5-4878-838F-F36A53D8B638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89fd0f48f918c063ab26a6b444a41ccac5705e11","datavalue":{"value":"1394.90546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$89574A2D-8CFA-452E-975C-57935DABE519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a577382ad87ff4ea8a4c422b2ae869136bce624c","datavalue":{"value":{"entity-type":"item","numeric-id":241750,"id":"Q241750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$3EE13F5F-66EB-48B5-B0BA-4E3992A1E7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"506ee2096996fdfb0f1c243b26f763ad248807fe","datavalue":{"value":{"entity-type":"item","numeric-id":683340,"id":"Q683340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$6FA45170-E7C3-4A59-9079-058DEC5CACB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0dfc1934e9f22afc68f16269353c1066c6bfd7a","datavalue":{"value":{"entity-type":"item","numeric-id":553958,"id":"Q553958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$0D60CEE8-574B-4E65-84A4-C789E3332135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$00E14EEF-363F-4A76-9655-288B4E319337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q683341$7BD71D53-4864-4368-97CB-0FAA4874525F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"528c66ceab573a6afe03f2d1b95ffaf748930a71","datavalue":{"value":"https://arxiv.org/abs/1410.4885","type":"string"},"datatype":"url"},"type":"statement","id":"Q683341$C8F0F8A8-F90C-4DEF-BD30-134564411D33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$C82CD287-1EC0-4CCC-B894-B88D1879636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$4239ECA9-E430-4DF0-9B95-49F901474978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$ADD58FD4-55C6-4E03-B35E-D17D3DAEDF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$97E87BF3-DE44-41F5-BC41-DE66C09FD810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c6695bcf82c83314957f4b926d62acbff1babbd","datavalue":{"value":"6834709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$4C6D73BA-47C3-4E20-AD2E-B54243749CEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$FCAD06E5-AEA0-4589-9D8A-85EE885D919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bc1ffa9f416194b770bbac564476a2f92d5d81e","datavalue":{"value":"continuous formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$8CD7F791-C6B5-4B87-96C1-FD01DCA37EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$60088E87-F19A-46AD-BFE7-195BB1F029CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e7fec029d701ff44870d4152eee3f88bee8d3","datavalue":{"value":"multilevel","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$85AC93AC-5769-40A1-ACBC-A556F13BA1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cd2b83f5b12282d9ee19956939d03f0e90a4","datavalue":{"value":"weighted edge contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$7C860532-1F37-4052-AB44-38184BD9465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8a1d0693e28bd9e483d577ca444dd100289ffa","datavalue":{"value":"multilevel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q683341$175016CA-76C3-4510-9542-C38D046377FA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"122e2e35f47f5b93bde82cb67fa91440100b2525","datavalue":{"value":{"entity-type":"item","numeric-id":32201,"id":"Q32201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$B472CA5C-B435-4C03-B9D5-D86A1C41750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$145AA8FE-3852-4323-A8D6-8F38AF8AFA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$5FDF4B76-E459-43D7-A363-C6D196324215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$E6CF423C-FD4B-4E08-AAA4-10209CE7D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab2a51fddaec67eeed2b12b0385085ac7a6b5543","datavalue":{"value":{"entity-type":"item","numeric-id":35472,"id":"Q35472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$972C53C5-FE7E-446E-9419-901EDB22E65C","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":"Q683341$42C1CB84-1B42-49CE-AA3C-8C07CCAF2132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dfcd7e93ffd9c030e4e35e62795a593d83f4b2b","datavalue":{"value":"W2963883456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$4550C34B-52B6-4E24-A5B0-6576D9861079","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789e699e03aaf2e013be6364ba6e97205010df89","datavalue":{"value":{"entity-type":"item","numeric-id":4917166,"id":"Q4917166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$13F6379E-DD0B-4B62-983E-0600F07F2667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c536d1e74b551bb066dbd62e4553a6e3bd95d","datavalue":{"value":{"entity-type":"item","numeric-id":4327462,"id":"Q4327462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$5D357DD7-F4C1-4CFE-8D4E-565535EF4ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389f9790aae0bee859a720e64010f0bc304a6af4","datavalue":{"value":{"entity-type":"item","numeric-id":2350189,"id":"Q2350189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$4064076F-D116-4492-AA6E-CAA14EE59C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$9023C9A4-00F8-4EA7-BC75-97D5B4DA6D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcf07b3aac077ebf9b55f9a7df09a916ffead5","datavalue":{"value":{"entity-type":"item","numeric-id":3116501,"id":"Q3116501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$66D0C932-BD61-4782-9F64-CDE73C7E12A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2694a01c194e285cb18c0ef5c2f3a1ba25f6082","datavalue":{"value":{"entity-type":"item","numeric-id":3432847,"id":"Q3432847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$35C4B040-DE7D-4CC8-A47B-05FF0A30824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$44ED5FDD-4C36-46E4-9655-A83BE7C641B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9fd7454fa08fd58b1c9a99df7290390d5b1cba","datavalue":{"value":{"entity-type":"item","numeric-id":5270754,"id":"Q5270754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$0507BB6B-78FF-46D9-8D4B-CC7F22E594E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$BE5171A0-2763-407C-8762-E142189E3CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03185b52723b3ec5160d623b6e55bf4c47447514","datavalue":{"value":{"entity-type":"item","numeric-id":5301395,"id":"Q5301395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$665B5CB6-41BF-455E-9581-1EE97C334962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$B96914FE-153E-4E12-94E4-E49A3B3C43FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1be60cd775b4a8ff89a8f3ced6156dc9c6343f0","datavalue":{"value":{"entity-type":"item","numeric-id":1111029,"id":"Q1111029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$D53A0F8B-AE01-4995-B16A-E5A63B741742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ed2a19552078a0fc54b603b5fe21507eb3a7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2248749,"id":"Q2248749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$FD085C54-54EF-47E7-8E57-A9263ED76403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8845383bf1869acf53ac57c2c5adb2cee0a3fab3","datavalue":{"value":{"entity-type":"item","numeric-id":2629636,"id":"Q2629636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$05CA4CC6-90D4-4505-84F7-AAF3E5A47A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$5658A20F-727B-47AD-919D-9EB483529C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f354519a34233b8c289c9d1c318e1842386571f","datavalue":{"value":{"entity-type":"item","numeric-id":4124613,"id":"Q4124613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$9832C3DA-3509-4FDB-99B9-2BE61ED45CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$35F4EC4D-AC75-45C4-8924-C5DC36A0BEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b820647873573629102890d080b267946e34be","datavalue":{"value":{"entity-type":"item","numeric-id":2904820,"id":"Q2904820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$62CE7784-A63F-4BD1-B3BD-941518119456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$B3F94322-726F-4A13-980A-9BFCA5BA5212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c3de60d9baee0f5696398ac344154e6bf0977a","datavalue":{"value":{"entity-type":"item","numeric-id":4389247,"id":"Q4389247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$FA658A1B-4E50-4513-8C18-BEA9369F6748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$82438771-61AA-4ABC-B16B-1DAC450BF30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3745c84a6fa05e578321e3dbff91c36fa6e5263c","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$54DE7D2B-F49F-423E-89C1-87D96762280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e26bced286b98d9a02617974e61ac162cd087c","datavalue":{"value":{"entity-type":"item","numeric-id":683339,"id":"Q683339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$454AA867-72CD-4962-87A3-52323E3A9ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5a2f95678e131c3d3e5f164c30438e1605cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":3009313,"id":"Q3009313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$B7645906-15BD-46CA-99E6-EFA9738204E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a1df44e0a22cd550b0f932c49c3f36eaf33ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2828188,"id":"Q2828188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$97AFF034-F63A-48D6-8909-C65E7CC8F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addeeb01cf02b971117a54886bc0220111f57886","datavalue":{"value":{"entity-type":"item","numeric-id":5483510,"id":"Q5483510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$9D600440-8C79-408F-8CC6-5DACF65C1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$2404E0FC-B261-4F8F-B9AB-A9F95F3FE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd86ecbeabd3f7b71a7139a04af977266bf16ca","datavalue":{"value":{"entity-type":"item","numeric-id":5891086,"id":"Q5891086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683341$911B8020-8F96-40F3-A294-3E9483C332B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e82f682ffd270a707be58bd65c3b33644392005","datavalue":{"value":"10.1007/S10589-017-9945-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683341$58956DF0-68FE-49AD-B7A5-9F0C348A097C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b4e41be3c3d2463b73283a44e01d37d592439e","datavalue":{"value":{"amount":"+0.7943134903907776","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":"Q683341$A8B42E18-16DA-4A67-A10E-36D402798D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b800a3bd4271f4be7f17724d1a16cfa25c1c5ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2629636,"id":"Q2629636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87f1f5a73231b074d1346f03972892c39d2574a","datavalue":{"value":{"amount":"+0.7910175323486328","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":"Q683341$E89F3C9B-2FEB-4FD6-88AA-5E36A0F90702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b18264fc5a66c0400c22d96539b85a023eb949","datavalue":{"value":{"amount":"+0.7906610369682312","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":"Q683341$7099A6EF-C948-4CF9-9006-29F0540006FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebca76bb2ec153cd3a5942f864d8d72d7250ded","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ee01dd91da77a1aa96107892a993e598a18252","datavalue":{"value":{"amount":"+0.7709824442863464","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":"Q683341$76C91612-224A-4ACB-AFAD-82790F66E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69308fd239e21fe6e5821f873ba49896e46d01c","datavalue":{"value":{"entity-type":"item","numeric-id":3008917,"id":"Q3008917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac5a3977ef839df0f389ad8534091af35167474","datavalue":{"value":{"amount":"+0.7559782862663269","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":"Q683341$EA202D9B-6A94-48D3-9403-E172A7479BD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multilevel bilinear programming algorithm for the vertex separator problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multilevel_bilinear_programming_algorithm_for_the_vertex_separator_problem"}}}}}