{"entities":{"Q4642479":{"pageid":6672060,"ns":120,"title":"Item:Q4642479","lastrevid":82333559,"modified":"2026-05-06T20:39:18Z","type":"item","id":"Q4642479","labels":{"en":{"language":"en","value":"Vector connectivity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871499"}},"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":"Q4642479$BB4DDA6B-F7B8-4867-A853-6D71F6B6C5EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7495d1168214f80037d48860316b8bdb58f73a0a","datavalue":{"value":{"text":"Vector connectivity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642479$F530F674-20DC-45C5-B06E-37A7DF1D1C87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f8e0db93ef07e28b385df959f4658ac2d6cc75a","datavalue":{"value":"1386.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$75EEF331-5599-4F1E-8240-73F2EE864C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642479$B53B413C-0DAC-49C4-975F-0116DEE502E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642479$CEFA48D4-CCE3-4D6C-8D2D-CCC5DF806088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642479$D4DD8038-4E2E-4A49-AA91-1565855AFB99","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":"Q4642479$D642B9E7-5D2B-4006-9D6B-E4A9C8B8EDC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642479$54D55198-C956-4CFF-98EB-5473F2C85F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642479$DF979DA0-5701-46DD-BAD1-281F6709CF51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"105355acd64f8d86df0c1791521002d2e652ace0","datavalue":{"value":"http://www.cobiss.si/scripts/cobiss?command=DISPLAY&base=cobib&rid=1537132484&fmt=11","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642479$587AF0FB-DE0F-4C4F-A3FA-68B4D353D697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$8B6C8131-B9E5-4683-8E4F-C20EF94CFC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$BFDC47A2-066E-490A-A179-B8D691DACDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$CDDD853E-2180-463B-A94A-C709FDCEEA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$5BEC0DB5-7300-4514-808F-38BBCC76F27D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f74031ac0e54cb207026050e4c80b55774febb4d","datavalue":{"value":"6871499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$38AD6D8F-5ADA-4345-A3E6-516353F3B70C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb247ec0f656b95409079f8d3eb1257297f7e6f","datavalue":{"value":"vector connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642479$F04EB666-4549-4B08-B68D-4B74D62E436D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642479$EA0461F9-A4AF-428F-A1AE-98C3666F9270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642479$E412FDD2-E9BD-4681-8DF9-60ACA19ECE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642479$AB75FF7F-99A2-429F-87F1-A77EEC382042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642479$951F8386-1F65-43F8-96A9-AD0C204AD380","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":"Q4642479$D511BB23-D22D-4E8A-89F5-8D22389D71D2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd3d01108cbe26a84df9d01c2709526a229fcdbd","datavalue":{"value":"Q59560505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$83352005-A93B-41BE-8B62-F99505C25E20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"882b58bb81e279fc8dae99a581851f6e116514a9","datavalue":{"value":"W2133304595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$108965A4-6F11-4F16-850A-1CD78336BDA9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f8903b4d17c1dbf906a66c9d92df6b7c71d247fb","datavalue":{"value":"journals/networks/BorosHHM14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$3A15B928-AD97-4EE6-BDA0-FF5159851E25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"877bc7802e5505f2d2fe081cb980e741859784e4","datavalue":{"value":"10.1002/NET.21545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642479$49C81988-B2A1-41F9-B11A-F6A009772D70","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$C397D62C-DAF0-467D-84D2-583D395BA5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33affb519b06ff7636651f75696f8e0b4af60ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3470490,"id":"Q3470490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2addcc7f70095826a225a7a302ed35560b5898","datavalue":{"value":{"amount":"+0.9221436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$F467D193-52C8-46A6-9DCB-2ECD8D34EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90cc5d84305679e6aeff1622bf51b9a09c1e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3515283,"id":"Q3515283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f664ef2c8ef38658db3f229f0340fbe97b28cf3","datavalue":{"value":{"amount":"+0.90852356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$4D8FEF4F-0C4B-4BD7-A545-F33392F5BCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c3df07dcdea45445183f901cb4f3e32c1dbfda","datavalue":{"value":{"entity-type":"item","numeric-id":4464952,"id":"Q4464952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f94c1cf952e96f9c3ff13d6a3774fbb6672356","datavalue":{"value":{"amount":"+0.90750307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$DAF3F4A5-978C-422C-8FFB-F90FA76FD37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fabbfbe58dc147691cf4cc4f70352ebb6f5745b","datavalue":{"value":{"entity-type":"item","numeric-id":2272481,"id":"Q2272481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd49ee3e934d14bccd6f2bbcd793b9a110d410a","datavalue":{"value":{"amount":"+0.90671355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$B47A049B-E50C-4F97-BA36-5E9D7D943611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed13e225adf5ff192edeb4e243f6322ba8c08591","datavalue":{"value":{"entity-type":"item","numeric-id":4569602,"id":"Q4569602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22789c2b775b5cf3a70114464ea685c7e07790c","datavalue":{"value":{"amount":"+0.90565044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$D17A3721-D512-4D3D-BECD-74811B709998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54382c2954595f89ee57b27ab1bbe88443169522","datavalue":{"value":{"entity-type":"item","numeric-id":2887141,"id":"Q2887141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1ecc652cca81241af3beb201ab6e6680d112c3","datavalue":{"value":{"amount":"+0.90377873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$AEADD44B-C427-47FF-B7F1-A84D858BAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cf0664b8c0b298ac87b831b524f0cd34e34cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2971229,"id":"Q2971229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd736d0f0ed58f1c2d700ea9e1e5d9718b6b1e1","datavalue":{"value":{"amount":"+0.9009776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$60A5F5C5-F287-4AB7-BED6-731A7E0FEF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2e63511411657a35929df21257e4794925c00c","datavalue":{"value":{"entity-type":"item","numeric-id":1085178,"id":"Q1085178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a7841cf24d2abea0c81c41a5de3afc1033c428","datavalue":{"value":{"amount":"+0.8983732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$28ACB586-D771-480A-BA9B-A1C8C4FF2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b9873fef26bbab0e164969b9b86dad1af6975a","datavalue":{"value":{"entity-type":"item","numeric-id":2725182,"id":"Q2725182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf998492e163e360ee329fa495e9c2eb8fd747b3","datavalue":{"value":{"amount":"+0.8977114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642479$B99C465A-64FB-4E87-9F8B-57DF1ECD671C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vector connectivity in graphs","badges":[]}}}}}