{"entities":{"Q1928526":{"pageid":1939268,"ns":120,"title":"Item:Q1928526","lastrevid":57594741,"modified":"2026-03-31T13:22:28Z","type":"item","id":"Q1928526","labels":{"en":{"language":"en","value":"Note on the hardness of generalized connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121571"}},"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":"Q1928526$D9537B34-8390-408E-B780-A03B1616B558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bafaa7d51850793c38a1986331a1b5fdf9fead1","datavalue":{"value":{"text":"Note on the hardness of generalized connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928526$817F6794-5543-4572-9B7F-CAAD77EA0571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79af22f7def3fd04dc74f010770cda106d2f69bf","datavalue":{"value":"1261.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$A5451E34-24CE-45BC-A611-E82D9055D185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6361670da6ccceb765106ec57258d4d538e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":272551,"id":"Q272551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$2BF47AB7-6BF0-4CE0-98E1-A82F26892E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$79DD631D-B752-412D-9B03-8FA6EABE9640","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$3872AD23-E8D3-4C98-9829-096DBF47752D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928526$26B6B356-CB69-4F6D-8D12-F13B2F9838CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac06cef181fd845426c6f6507dbb062278aa6fc9","datavalue":{"value":"https://arxiv.org/abs/1005.0488","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928526$E2F1F81F-1F03-4CBF-AD80-8387F291DE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$5907466A-C0FB-455D-8D20-BF2D6835640E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$6FE1D242-640A-4811-B050-F80AD02576BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$D8789F5A-6E12-449F-8A56-5874C2FE4F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d7eb6c8fb1e4672ac446ab2384906a29040f43","datavalue":{"value":"6121571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$C43E09E2-F95D-4AEE-AD3C-233044FD93E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81937dcc7ac79a9fbe9e44fd885a878d53c07d08","datavalue":{"value":"\\(k\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928526$3F83A2B4-3182-4137-BE35-E4429AAAB110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328861762921240dd1e3a8a761ee07682ddf79b","datavalue":{"value":"internally disjoint trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928526$74A9DD9F-8A59-42C9-AA1E-F6621BDB08AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928526$ECE423AC-E72B-4492-9960-CA39104CD56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928526$D8CB1D96-D098-4057-8D15-E5FBE7C9D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928526$F7A3F26E-7443-41DA-A98A-4F1602D09C00","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":"Q1928526$FEADF08D-37C3-4C06-9BAA-48E014292F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"608ad79b149bdc7c7c48cbfe9db89a0c9a583f8e","datavalue":{"value":"W2019952679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$CCAE7157-5742-43FC-80F7-49C1E65D5F79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ed4a9191e9036fead68516e722460d7a35162","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$8A6CE5CF-0E48-460A-9819-2C67150AAE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7967e64b9bb2dbabc802c880b3ecbfa49a18c71a","datavalue":{"value":{"entity-type":"item","numeric-id":4909681,"id":"Q4909681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$E8D6EF68-A64D-4155-B640-49688F0A892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c920e2edbf7c9e845a24842c91b0eca208ca3860","datavalue":{"value":{"entity-type":"item","numeric-id":982621,"id":"Q982621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$22812701-6EBF-47B7-A9CB-291C652CECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c434f88ec4237cc08e14bac1e832a50ec66547","datavalue":{"value":{"entity-type":"item","numeric-id":3012590,"id":"Q3012590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$3F1EFEB4-F393-4E7F-9173-5147E6723978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928526$D486E06D-D0D1-4E2F-B800-E34BDBB1D400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07c6327f8a54c1f9d33a5984b7e93acabeff12a2","datavalue":{"value":"10.1007/S10878-011-9399-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928526$7067E951-536D-4A16-8128-B4F5A04C07F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b17c2db05a52d63a357dd6317fc90fba4995106","datavalue":{"value":{"entity-type":"item","numeric-id":512887,"id":"Q512887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a81fc4f98552ca01b16f37e839a1c1e4b931d9","datavalue":{"value":{"amount":"+0.8517075181007385","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":"Q1928526$C8597397-DE68-473C-AA26-CB1C22DD1C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517a30daada0b37f0a34b2290f234c3ac5e9152d","datavalue":{"value":{"entity-type":"item","numeric-id":982621,"id":"Q982621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56348536ce71260cc4d54d37842c6b3b454b4409","datavalue":{"value":{"amount":"+0.8341474533081055","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":"Q1928526$8BF4F573-20AA-4F48-91D6-5A23A38E9C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6266ce6bc0d4302e04cebaebaf9cbd8f5a88bf","datavalue":{"value":{"entity-type":"item","numeric-id":2053714,"id":"Q2053714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e628a64fd5b69d6547a13d17cc7d0394e2251143","datavalue":{"value":{"amount":"+0.8288108110427856","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":"Q1928526$09709F37-6650-4BFC-A1FA-C215380D6985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ad771c168e3cdf009378f67d549a632955b172","datavalue":{"value":{"entity-type":"item","numeric-id":4693368,"id":"Q4693368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bdee39915c10fbb7a88bb56f6dd365bc40ada4","datavalue":{"value":{"amount":"+0.8169237971305847","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":"Q1928526$4E0318A0-7FCD-462D-9614-2CEB5370BE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf9d56712401d9ce91d74349ee04bdc96a90825","datavalue":{"value":{"entity-type":"item","numeric-id":2410034,"id":"Q2410034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bdee39915c10fbb7a88bb56f6dd365bc40ada4","datavalue":{"value":{"amount":"+0.8169237971305847","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":"Q1928526$17102260-5F9D-4561-BC8F-4237EC8AB9F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928526"}}}}}