{"entities":{"Q2354404":{"pageid":2365147,"ns":120,"title":"Item:Q2354404","lastrevid":78595649,"modified":"2026-05-06T11:58:26Z","type":"item","id":"Q2354404","labels":{"en":{"language":"en","value":"On the complexity of the vector connectivity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458170"}},"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":"Q2354404$99CAE7BA-373E-4A64-B7C7-7F551B12810F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab084043e1b6bee9bbc6f7b282330f90b18ce998","datavalue":{"value":{"text":"On the complexity of the vector connectivity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354404$77660AFB-7363-4CC0-BD99-6A0DBB086532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9367bfe09a0e2e6d56380ef24cb5ad6d26dc4a3f","datavalue":{"value":"1322.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$2B9319FD-CFF6-4002-9F95-4AB2DDC6C587","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$B47743A7-805F-47FF-B694-5307BC9808C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$31A17E32-9C2A-405B-B2B2-DC65F9702BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$7515F9E1-F814-4EAD-A7C8-D0479529F7AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$CE6F4A9B-1EC0-46FF-991D-6B6323FF05BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db3f67b2a300d1b5bdcd648e0bfe6f04d909912","datavalue":{"value":{"time":"+2015-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354404$9865F1EA-BE6B-4324-8966-533033D85DC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b79817aff50c3182e8d894a3f83c7b73881058","datavalue":{"value":"https://arxiv.org/abs/1412.2559","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354404$78353AE8-6E4D-4278-939D-8F2D7C853880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$54D04849-AB5A-4259-BB06-689D38A24741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$ADC74B30-D76F-47BC-9C40-4A7943E4DE57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189eaf6e6c4c0dd2edfcf02a3d93540d526de3e7","datavalue":{"value":"6458170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$8CC94EF6-A96C-4218-A083-DE5D16B38DCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb247ec0f656b95409079f8d3eb1257297f7e6f","datavalue":{"value":"vector connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354404$0879721F-3416-4BD7-B1AD-4CAF58FB7396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354404$3FDF8009-0051-4283-960E-29B5E9027536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354404$998C8710-6038-4436-8F90-2F5943EE10BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354404$1B84C86D-6D16-4072-B5D3-B2F4D35C0984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354404$AA6E7E97-B7A4-4D08-AC4F-1242FC518F6F","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":"Q2354404$11990DE0-DAD8-499F-8E12-52F85C18F6B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d229023e05f9baf6dce048df26223da0a8496eca","datavalue":{"value":"W1520879747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$83A2702C-F226-49EC-B77D-D8FF5E6C1969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdccb1804b8a5589365b5837e81442d87a03c64a","datavalue":{"value":{"entity-type":"item","numeric-id":410735,"id":"Q410735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$261F5641-8452-482A-B643-D91E121DCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$6FC6C4DD-AE4A-4D04-8468-80E21BF5E460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$33A5FE52-CFEA-479E-B5B5-FD317B10BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d55c672ea0d1f37fe02bd628eaafb2bb4e9f3","datavalue":{"value":{"entity-type":"item","numeric-id":4642479,"id":"Q4642479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$1B1B29D0-4204-4754-99EB-1AEA4A22DC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b23c89cec055cd4c774a2e30bc0dca17cb01145","datavalue":{"value":{"entity-type":"item","numeric-id":2254488,"id":"Q2254488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$732F4781-7424-449D-A040-84764C584615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b536969d1fa996531e35634df0d2e190c76f99e","datavalue":{"value":{"entity-type":"item","numeric-id":5326360,"id":"Q5326360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$F348B7C2-67BA-43F5-9729-3A903D072872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508edbe65f09786970b457c9ca7ad13980966e70","datavalue":{"value":{"entity-type":"item","numeric-id":1946216,"id":"Q1946216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$8446C365-B034-4D52-81C8-5B8A7D1C8690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0806f0591cb739769ae3caa9f8b80b8010f24e","datavalue":{"value":{"entity-type":"item","numeric-id":2015789,"id":"Q2015789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$7D3419CA-B9EA-4430-94AB-9D230FF95777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$A38390B4-2B16-41EA-9827-6404093A800E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b8b2ec4fed7dc7321b9b507af45f0b293f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$8151917F-2D01-4F23-B971-EBC0D41457A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$82F0570D-D577-4BB1-860C-168BE736C955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203054b8d96eb6037793555d65cbd877d9154668","datavalue":{"value":{"entity-type":"item","numeric-id":1850536,"id":"Q1850536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$41022E2E-C66F-4ADB-92F5-6B9F86D13522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$64B79246-CEE3-4EFD-A986-ACE042FD0D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$0E493973-ED24-4CF4-8D48-D9D13F888437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83488c2984660395fadf1efbce68358ab2026aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4304338,"id":"Q4304338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354404$9CD72C21-40F5-477C-BA12-DCA1D5040113","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d61c096aed45d7fdc90a909c5e5d1ce9376d37","datavalue":{"value":"10.1016/J.TCS.2015.04.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354404$1E114275-51D7-48B3-A711-65635446DF55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cc973005ee0041d880bfa6aec8aae914cd767","datavalue":{"value":{"entity-type":"item","numeric-id":4642479,"id":"Q4642479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4c92e93a233aa05bf11ae3f6308e39c3992b08","datavalue":{"value":{"amount":"+0.8761290311813354","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":"Q2354404$7D8D83C6-A44D-434B-8DED-6F1CA21DBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff9da51f67f86f4d509c2d0ceb6723d874b29f1","datavalue":{"value":{"entity-type":"item","numeric-id":4922139,"id":"Q4922139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efddf62e2090741785c9983c5b854e74cbaab44c","datavalue":{"value":{"amount":"+0.8760992884635925","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":"Q2354404$D1B229B1-BF17-4A5B-AC4E-B4740F94F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dadf7055907e927ba0db8b7c8cd2273274bf3fd","datavalue":{"value":{"entity-type":"item","numeric-id":5363790,"id":"Q5363790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ab87c2a2c5b8b2ec4b0acc1eb7548e8ef26878","datavalue":{"value":{"amount":"+0.8315309286117554","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":"Q2354404$0DE9237E-8B60-4BBB-A8F1-1BAB01DF5277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858cab63bc1f0e29c2c1805f22548673255ab71","datavalue":{"value":{"entity-type":"item","numeric-id":2408198,"id":"Q2408198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40c3c09e47ea4245db5aaff6fc23055e2411d0b","datavalue":{"value":{"amount":"+0.8229770064353943","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":"Q2354404$D4F015C0-A9DC-418B-A3A6-D067568BF147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1bcd725bb7ae01c545aa278a769fb6aa2986b6","datavalue":{"value":{"entity-type":"item","numeric-id":3088291,"id":"Q3088291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd09552017674502834bd1cdf44413f6c0328af4","datavalue":{"value":{"amount":"+0.7966398000717163","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":"Q2354404$A7487023-D417-473B-ABD9-3D0B9F0C18E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the vector connectivity problem","badges":[]}}}}}