{"entities":{"Q2177791":{"pageid":2188534,"ns":120,"title":"Item:Q2177791","lastrevid":53725709,"modified":"2026-01-25T15:09:20Z","type":"item","id":"Q2177791","labels":{"en":{"language":"en","value":"On solving a non-convex quadratic programming problem involving resistance distances in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197653"}},"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":"Q2177791$78D82769-65AF-4FF5-AA2C-389E6FAF067B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a33fa290bcab2eb390955cd05d1d3808d6d52fb2","datavalue":{"value":{"text":"On solving a non-convex quadratic programming problem involving resistance distances in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2177791$275E9AC9-7A12-422E-91DA-E36F05FD1D7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5f8e58ed38f240eeb819332bcd473ac3c62c7e","datavalue":{"value":"1437.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$1ED1BDFC-9C9D-4F81-BE50-9AEBFACCC51C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1d452767a752d6cbb3e83c9ab98a468f24d7854","datavalue":{"value":{"entity-type":"item","numeric-id":252464,"id":"Q252464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$C3351A1A-1C1E-4E35-B3B4-0FEE804D481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dc82ecc610d560e8e1a36a15a50681ecf2201ae","datavalue":{"value":{"entity-type":"item","numeric-id":171530,"id":"Q171530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$7C2D1825-6ABE-49BF-8440-95DBB0E686CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$56ECAEEE-E2E5-4085-A607-7DF6F628F2C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63b133e2f3cdb47e2584c85d3d40bfb2c7f5272d","datavalue":{"value":{"time":"+2020-05-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":"Q2177791$A3297F3D-9C32-419A-80A9-06C23E60BDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$6DBEF6A2-433A-42A6-A940-DF916E82720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$2749C909-952B-456D-B564-845B0FE28D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$7C21A9DE-2BEE-4B71-89AF-403F3239326C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c3e126d366f831cf1a1353795e2bddbb549020","datavalue":{"value":"7197653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$961EA923-1392-4808-A204-DEB414946BA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce4833e2c01d32d5efa90bf7187702596573ec4","datavalue":{"value":"resistance distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177791$9C733F5D-D296-4F2D-8585-9A8EBC22396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177791$AD2E369E-7DA3-4B32-851B-CFC42463C895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4858c1dda81c882f2efc4f7fa735ed2b183d1dfb","datavalue":{"value":"non-convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177791$0E488E9E-8483-4A00-943E-3213A6B39B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177791$ABD8E917-036D-4DEA-9DA9-0DAD39B379D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bae15599d03402ed700abac4a77eb61c0873cdf","datavalue":{"value":"symmetric bimatrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177791$0F035A25-18C6-47BB-8BF5-BB64B4FABF9D","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":"Q2177791$A6879B0B-6E18-4C8C-964A-3F64C4004C26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e1abcd45be4e2c4cb2b89eddc7c4174c424209","datavalue":{"value":"https://doi.org/10.1007/s10479-018-3018-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2177791$C5E4FF67-B34D-43AC-87CC-CB49BD182D10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb27c7d0984e11abda69ea71eb72a592aa87558e","datavalue":{"value":"W2888534485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$ED26FD2F-BA86-4067-9506-46D177D21B92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8a27ddce5cd6b3b222a881d41829c2d76aa790","datavalue":{"value":{"entity-type":"item","numeric-id":3588556,"id":"Q3588556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$89A5E52E-67D0-426C-BF9F-11CC69A703C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d89fb329ae7cf054614bf237758dc1fb860533c","datavalue":{"value":{"entity-type":"item","numeric-id":3588513,"id":"Q3588513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$3CC1B049-DAB1-441F-827F-D5152AAE034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade3e98a4778fc8eb5767f6ed62c74a0686f482e","datavalue":{"value":{"entity-type":"item","numeric-id":4830180,"id":"Q4830180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$A45A80C3-6846-482F-812F-8DEFB16C753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81763520edf123798ba8b5beb1c247f2bec3fa4","datavalue":{"value":{"entity-type":"item","numeric-id":338937,"id":"Q338937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$158FFE11-7B12-42A1-8495-D85D80927DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c111947f90a3118b72801a7aa9eeb9dc2f41512","datavalue":{"value":{"entity-type":"item","numeric-id":551303,"id":"Q551303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$AF393532-F136-44D1-82A6-F0367480F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb5e2c334e41a7ad07b4f31e98b13f7bf907b75","datavalue":{"value":{"entity-type":"item","numeric-id":3151331,"id":"Q3151331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$136DA39E-C67B-410A-A19A-50E4B07D9234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017ab90d50a539c257dea3350ade0596f2cfa39f","datavalue":{"value":{"entity-type":"item","numeric-id":930342,"id":"Q930342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$DFF6837F-B992-4C71-9BAE-B4DC8AA6AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff291c59010b8a24fb3a21e98abac1b27da755fc","datavalue":{"value":{"entity-type":"item","numeric-id":658013,"id":"Q658013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$421408D9-EB8E-4025-A0AE-8598C4579D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9207cef73373f590db479b4668f59936fb9699","datavalue":{"value":{"entity-type":"item","numeric-id":1377510,"id":"Q1377510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$655BEBBB-071C-4580-B14E-0E3F6B0BA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daae7e23365b60fd68b4bbe0dd0bb7eb66daf158","datavalue":{"value":{"entity-type":"item","numeric-id":909582,"id":"Q909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$8D5C7106-52A8-437F-BBDF-C4950242E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$21B5F504-AD8C-4006-A72C-6EB2B8AB6A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$B2F174FE-9F59-40D2-8D52-6E9514E776AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7cac744b9e4040a229ab5069a0777fa0e485d6","datavalue":{"value":{"entity-type":"item","numeric-id":2394092,"id":"Q2394092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$CB924257-4451-4140-95FB-59EF0D8E3945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2363dff6d5778caa66884d5a6106e216ecdc3c16","datavalue":{"value":{"entity-type":"item","numeric-id":955308,"id":"Q955308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$32220BE1-2690-4BF1-91AA-79E84C25F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$74065E86-7ECA-4D0E-ACC7-976F8C506EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da868cc2b632712e2cb1df65793f4c60e5da8d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4827524,"id":"Q4827524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177791$85E5947C-F097-4EA1-AC07-2EC24ACFC1B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a3607eeebba53b984cbf440933e70b47686ca37","datavalue":{"value":"10.1007/S10479-018-3018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177791$218F1389-E91D-41BF-AAB9-C358765DBAF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0747c62d45dfc45c39bb5a39c76389db3ea171a7","datavalue":{"value":{"entity-type":"item","numeric-id":338937,"id":"Q338937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babb0951f9ab6a0e0dbabb1f5a274b0f0b83b70e","datavalue":{"value":{"amount":"+0.8510501384735107","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":"Q2177791$0C1AFB44-EE3E-4A4E-82D8-34F31376566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feaa00e30c4e48d7dbf9cff60912b7dbaf49416","datavalue":{"value":{"entity-type":"item","numeric-id":5426905,"id":"Q5426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241b497b367e94ad19fe6da53a5c288bbe2b94ef","datavalue":{"value":{"amount":"+0.7081698179244995","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":"Q2177791$193D5481-8E20-4503-8792-89C66845531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d2b607ec75d1afa3b4255bbb5b3783ea7e69e9","datavalue":{"value":{"entity-type":"item","numeric-id":4827524,"id":"Q4827524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e86c772ea7a4a9572bb774ac3aa6da99ca6ad40","datavalue":{"value":{"amount":"+0.7059170007705688","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":"Q2177791$257975FD-510F-4B00-8E1E-4C5B20C7C2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296e09fa2c2644498aac3d13a5cdd2cd20fd49cb","datavalue":{"value":{"entity-type":"item","numeric-id":1190328,"id":"Q1190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd994e92feef128ed04f600547269e1e68bcb86","datavalue":{"value":{"amount":"+0.6962248682975769","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":"Q2177791$77D6744F-2615-4EF7-834C-8355C03412A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6aff2266bc3728a8230069cde714ac0ef86432","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05d8a7ff1cda09991f424bf0af4fc22410c9af5","datavalue":{"value":{"amount":"+0.6951023936271667","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":"Q2177791$94EB1C25-FB37-43E5-BC38-E04335A1789C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2177791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2177791"}}}}}