{"entities":{"Q1406564":{"pageid":1417304,"ns":120,"title":"Item:Q1406564","lastrevid":48167764,"modified":"2026-01-03T20:34:20Z","type":"item","id":"Q1406564","labels":{"en":{"language":"en","value":"Number of minimum vertex cuts in transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975001"}},"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":"Q1406564$A46986A3-0604-4110-8329-350415DFA3A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd365cec77353c3b996f016a3956e3d3590bc3b","datavalue":{"value":{"text":"Number of minimum vertex cuts in transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406564$0D56250B-67D3-4D95-B47C-A84864DA053E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92eb066d567c5c0e9577c82c373da1a71f13a685","datavalue":{"value":"1028.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406564$1CE92554-8838-44A4-A066-675E90C3512E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95248ebb6d829e48787c0d92d7a91a3d3e6dcc51","datavalue":{"value":"10.1016/S0012-365X(03)00133-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406564$BA6FFCCB-5A81-4BA1-B291-C3859170D9AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$E6D80BDA-A756-4F95-ABDF-DFC402EDAB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$C675A506-A844-4C98-9BF1-CAA537EA6CB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$7A58810D-039F-4AC4-8690-99C83F7B2AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d43b200a233b40a324d3476ed19d40329cec29f","datavalue":{"value":{"time":"+2003-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406564$5635E8D6-65A3-40A0-8E1E-91E19021AC95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406564$8A5A05D0-51C5-440D-9717-89D49E3191CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406564$FD9197E7-89B2-49EC-8277-ED7D91F497E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4768b919594935d3a11827db2bf655eaa5f601f3","datavalue":{"value":"1975001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406564$82DB9140-57E9-4BC8-A887-B8581D5B71B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f43c1bfd481a6a034ed5e1fda660b9ce6299a3d","datavalue":{"value":"vertex cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406564$13A82A2D-9A67-4457-B090-0C8B44E862C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341b45513af153a489d7a010daf006aeda59497f","datavalue":{"value":"vertex transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406564$FAF39FF0-C54C-497F-9C55-C609F646674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406564$56512FC9-62BD-4331-89E4-5EBCB9C588D8","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":"Q1406564$7D787CD0-D958-4269-858F-7A7600E635B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c7db3ca071352b9deb426d9c3d2c0f64128494","datavalue":{"value":{"entity-type":"item","numeric-id":3478240,"id":"Q3478240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$3C4B2860-D9E0-4CE5-979D-3909ED3BBBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af84cf630b64968fe518f0e37fd763cb9f06711","datavalue":{"value":{"entity-type":"item","numeric-id":5628161,"id":"Q5628161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$180BAC00-50D8-4144-969B-1A8CA1FD42A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$F9F93349-A3CF-48B5-AD43-5CE9F39467EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5babd59226428c8f282fe36fb84d5a86632ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3829573,"id":"Q3829573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$6A7428C1-5FFE-4F23-AC5A-CE0A57E9D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd2930871a903aee36f972978f69ae7d2ca18fe","datavalue":{"value":{"entity-type":"item","numeric-id":3214962,"id":"Q3214962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$A80EBC28-E772-4B54-8C7A-EFA2AE0591EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf541068e419306d6896f07a4434b0cdec6d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$A49CF47C-28EC-4695-9221-48CEBE3D49C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe89e568a71f4e7a0f85988ac3e46d4a9740921","datavalue":{"value":{"entity-type":"item","numeric-id":1175561,"id":"Q1175561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$200E48C4-5D4B-4941-93EC-7A17838BB8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320921080dcc44bed8f6b635cd0f065076ddd071","datavalue":{"value":{"entity-type":"item","numeric-id":3204300,"id":"Q3204300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$DA359AC2-A77C-4A7E-A5CB-43A2F15DC62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300ab59d0a28bdc8392e5db201e15b5d133cd611","datavalue":{"value":{"entity-type":"item","numeric-id":4870157,"id":"Q4870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406564$5BE90EB2-6640-461F-89DD-70FC593A8CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1571a258e731be96a9fba582533e39de647821b","datavalue":{"value":{"entity-type":"item","numeric-id":3344017,"id":"Q3344017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d59e1702f35f21792d856ae50197dc955e56606","datavalue":{"value":{"amount":"+0.8321559429168701","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":"Q1406564$318DE2A6-4D16-45B5-AE09-2BDBE1E1B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71b6bd4c4d33c4758483fc0df150e92198aa9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1569047,"id":"Q1569047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7ff8d61b7429a47df192a09813e1f16c7c0ca4","datavalue":{"value":{"amount":"+0.7909367084503174","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":"Q1406564$B1D76790-CC9B-40E5-97C6-B4FD0BF63978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfe173c67a6179640c3be067522fe13b9f135ed","datavalue":{"value":{"entity-type":"item","numeric-id":5487642,"id":"Q5487642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949a524103e0f2148cd22ad3d9e72f9907bf16ec","datavalue":{"value":{"amount":"+0.7901018261909485","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":"Q1406564$C142D150-7D8F-4826-9B3C-173173088819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c87eede0af30332dc5c522fa371055f876b5d43","datavalue":{"value":{"entity-type":"item","numeric-id":4521361,"id":"Q4521361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7a6840078bd3b2199e9ee1a62b36fb4e011cb4","datavalue":{"value":{"amount":"+0.78964763879776","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":"Q1406564$BBBC2B04-00F6-43A6-8EAE-85BAE5AD758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c64d3b60faaa5c900308ee1efc0f85550dfd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5198180,"id":"Q5198180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa45998b159b4961ba91ad981a017519ea67344e","datavalue":{"value":{"amount":"+0.7887932658195496","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":"Q1406564$FC12340D-F3C3-446F-845A-2A3FCF0D86BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1406564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1406564"}}}}}