{"entities":{"Q2517792":{"pageid":2528535,"ns":120,"title":"Item:Q2517792","lastrevid":50535341,"modified":"2026-01-14T07:58:03Z","type":"item","id":"Q2517792","labels":{"en":{"language":"en","value":"Maximum algebraic connectivity augmentation is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488545"}},"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":"Q2517792$AA9CA8BE-4AB6-477C-9A65-2A2869A4BB2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28d554040faa0703f8eef7ed92f1019d9599c56","datavalue":{"value":{"text":"Maximum algebraic connectivity augmentation is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517792$9F6EB325-F2FA-4311-8B50-44EA436829EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1d6e48ea432ffc8ca584f4bfc4c8fdd92017114","datavalue":{"value":"1152.05343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$DACDD571-2308-48AB-9712-E63DA9CEC537","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e7d2c0e9e4e3ff9b59845f7e5b6ba60f1818f1","datavalue":{"value":{"entity-type":"item","numeric-id":2517791,"id":"Q2517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$B1EE9DF8-AE54-4EA3-A74D-A84275DD6F6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$63CF6E09-EECC-444A-941D-9BD2D4FBEC64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517792$A615F735-D828-4848-B215-504CDB28C86A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$16E5AA1A-BD77-47A6-8200-63724C48B600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$ABE565C2-EBA4-4D94-A748-760EFC0AEB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$E17F34E9-3840-421B-8E3E-992F950C66FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$289B7621-A941-43EC-A3B1-116F57069D76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b39a4d887028123b024cc0bd9bbca35e297d604","datavalue":{"value":"5488545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$EB70E40F-9D97-468E-BCD8-C4AE2CC2BC36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517792$B7C23D54-33A9-421E-8108-CD42DAD744A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517792$6D5E9DE0-F9C1-4747-888B-2009A6DFE350","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":"Q2517792$B64E0215-7E17-4477-8A87-81496E70D44D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"132de2df4203d8120018f56d51a2c26ea6625885","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517792$C26867ED-C1C9-4D0E-803A-6C3F1FFFBAA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b2ad18b022af3fad608bc7c1073aee593d77755","datavalue":{"value":"W2090718545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$6FB0C481-28B2-43A2-8099-DC8FDE107995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$5588A4CE-1FA6-4E2D-B42E-A5C355156729","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":"Q2517792$E87BA4D4-F987-4D20-8BBC-90314E3E3845","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":"Q2517792$2C2731A1-F61F-4AFA-A5C7-7F94576E501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$76B15AD2-83F1-4E87-8507-9671EA4AEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01eec1f259d5e5e11b5ff0e83a10e415571552","datavalue":{"value":{"entity-type":"item","numeric-id":4407449,"id":"Q4407449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$A47FD7E6-FBCA-4955-BA56-48909DBFEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28525512bade8d88506ed14f153b1a2dbc81ae20","datavalue":{"value":{"entity-type":"item","numeric-id":1088578,"id":"Q1088578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517792$4A7615F8-FB69-43B0-98E0-E91A562D51DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deddb4b33d4a79f646f7dfdf5b88204efe87e093","datavalue":{"value":"10.1016/J.ORL.2008.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517792$2DD1E7CA-7F15-43DB-AEB7-9430F0FF07BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcb9e34cc9c5f83019c834453dbb709aaf4b77d","datavalue":{"value":{"entity-type":"item","numeric-id":510905,"id":"Q510905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a7fc8bced02421e234454a0f9da208836694a1","datavalue":{"value":{"amount":"+0.7844029068946838","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":"Q2517792$9E5C37B2-1896-49F3-B201-DDBE3FA38384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20818658a47a64e7b039c704468231b254d59d22","datavalue":{"value":{"entity-type":"item","numeric-id":5710817,"id":"Q5710817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf104da8e528f28432efc7899909957a436eb00","datavalue":{"value":{"amount":"+0.7796381711959839","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":"Q2517792$E666E0A3-8C42-4B75-9846-8CEFC54B43E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2aa2aa363118d8950d0bf7746d435ddfaed1f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08318b8a061b1c17df5d7c4f44c097f635b5e3b2","datavalue":{"value":{"amount":"+0.7672873139381409","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":"Q2517792$0E4BE6BF-BE4E-477B-AEAF-9429158AEF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a535dfd05bf39db82ba47c3c512ba3f458322d2","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58e5ab681bf8cd7ca25f9ed45553ed87257e659","datavalue":{"value":{"amount":"+0.7669183015823364","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":"Q2517792$0DA48578-26CE-4079-A86E-56137D84DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5346f4554d9a279140abf755288adb0d0e9f9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e10295139c4acb9f90cb5cca1a7f9d85a2c8f6","datavalue":{"value":{"amount":"+0.7645808458328247","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":"Q2517792$35262565-2D0B-4B29-8203-C3972A5EE7FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2517792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2517792"}}}}}