{"entities":{"Q860401":{"pageid":862249,"ns":120,"title":"Item:Q860401","lastrevid":64894446,"modified":"2026-04-11T22:56:46Z","type":"item","id":"Q860401","labels":{"en":{"language":"en","value":"Sparse connectivity certificates via MA orderings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083148"}},"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":"Q860401$522C2459-BBA8-4A1C-AEC2-AA4AEC83D25E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07ea3511df4217179915aa90bf70ba065970fb0f","datavalue":{"value":{"text":"Sparse connectivity certificates via MA orderings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860401$C2F045BB-2099-4F68-AED0-3BD51CF093AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4963215ec50bba1e0facaa1dfa9526cdf0f88c6","datavalue":{"value":"1129.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860401$C9C8592E-19AD-49F3-8A55-02ACA82B8960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$5C8C5FA7-76CB-49EF-8BF3-3B4DDB003C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$B6017B45-FE36-4864-B856-54D4D51F09E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-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":"Q860401$51969A56-60E7-4D71-8D2F-F071EC186F2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860401$80E6FB6F-9A3A-40E5-AD9C-2F6204C46227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0e3b1cd1b60f6328ad6b8fce7a6bc2bedd0cb42","datavalue":{"value":"5083148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860401$BC92CA3A-8D3C-44FE-9A57-03F11274D237","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$742FFEC2-2B50-4266-9DB1-E5654D7F0CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$F953E62D-422F-4AD5-A2E4-A4E8DEC0C46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23ce791ae3829fe52553c0c022a7495be3e02bd","datavalue":{"value":"connectivity certificates","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$D7C050CE-684E-487F-89E9-5EECD90331CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676e5369705034673da0d425b9657cd3702fd7d2","datavalue":{"value":"mixed cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$5685064B-9D7D-447D-94AA-2270962B8D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56aab032c5168021474c72033ce4e45f30315088","datavalue":{"value":"removable cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$A98FDA2E-4507-4515-A3BB-CD9EB9DB03FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q860401$8DCF8546-1B0A-47E9-880C-88E4C07CD2B3","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":"Q860401$B7C2C121-DA67-4FA9-A63C-B7D2F5742EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da941cf95e8c4f84438437dd5f49bcfd93a1ff2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q860401$C73AE66E-08FC-4A17-80C4-152F0DA5DB5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"209793cd73cbebd870cab3eca67bc167a43ecf32","datavalue":{"value":"W2080725679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860401$08A9FA2C-4830-46B9-ACDE-1192FB151CAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"309d762135f737a232b5ea18211ff7c06900264f","datavalue":{"value":{"entity-type":"item","numeric-id":2488209,"id":"Q2488209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$338230AD-F4CD-49FE-AF01-8D19091CA934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553db204bcf3a17398e29d19b54af65c376d3df6","datavalue":{"value":{"entity-type":"item","numeric-id":5486276,"id":"Q5486276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$55A22BCA-E621-4C9B-A4E7-7F6BA6E83298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$34502172-A076-4449-9BD0-F2CAAEC2D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee19cbc22cda82e2a5d86dac8d9537c71e9dedf","datavalue":{"value":{"entity-type":"item","numeric-id":1180411,"id":"Q1180411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$CAE71B45-976F-4331-95F1-8A1E3C408BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c4f99663ff7ddcbd089b4c6883ce7ee8c6d22d","datavalue":{"value":{"entity-type":"item","numeric-id":1274334,"id":"Q1274334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$3631A8BA-A48D-4566-9778-3F439577A31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$132A8662-EAD8-4334-A95C-0A0CB5299795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a3741c372f5b14ef71d87d9c727cb8f451a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4349705,"id":"Q4349705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$067D26EB-EC5E-4E8B-80A0-6012F8CE8049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb439f80010203b15d85c80d5095c80c453851f9","datavalue":{"value":{"entity-type":"item","numeric-id":1850492,"id":"Q1850492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$FBD10E0E-D031-4645-A24A-2A33E091AC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a94903479e9aeb3692183810e4827037bf66f","datavalue":{"value":{"entity-type":"item","numeric-id":2555085,"id":"Q2555085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$120EF7FB-1216-4C69-BC85-521B5F705DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df52b43490d12fd33c396cb207251b89a28132dc","datavalue":{"value":{"entity-type":"item","numeric-id":2562094,"id":"Q2562094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$0A2AEEA5-6247-4115-A338-870EDB17740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$622281BE-4709-486D-BE35-D80C2A4A9AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50efade4ee3b3c87a42152ce49c08c92ece5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4671019,"id":"Q4671019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$A6450B08-5C44-4BF6-850E-94EA3517F167","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":"Q860401$68644638-05C4-4A5E-BE5C-CA7D592B929B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$5C5E03C0-962C-4D47-BA98-2F33CA35FA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5061cde2a77f21649400e4868c6d1c766a784","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$36F9349B-80B8-43D1-BD2A-CFE6380C4905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac2bf8f898edf8472aa1291901b4d8c77da9be3","datavalue":{"value":{"entity-type":"item","numeric-id":1343147,"id":"Q1343147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860401$3A28FB8C-D6A9-470A-A3F2-DCE0028BB606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94f9eaab5cfa67aef1d352262653a196a06c75b3","datavalue":{"value":"10.1016/J.DAM.2006.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860401$F7976B2A-B571-4275-85BE-95F9B6BC6391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0476169b2f82298ff844ed838b687d0f17899a","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9a47a04dec4be6a1049cbc6fbf82f508f583b5","datavalue":{"value":{"amount":"+0.7709147334098816","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":"Q860401$57CD0E78-FA61-4D4A-8E1E-9B7F8ACE3F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d741af25be473cab0406b93631b96eb638096e54","datavalue":{"value":{"entity-type":"item","numeric-id":2488209,"id":"Q2488209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501c1055688ebb6498fea58165021fc49074849f","datavalue":{"value":{"amount":"+0.769002377986908","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":"Q860401$DF05C49E-7636-456B-B86E-F2778B2CD5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8693d115d897e61a4aadb9e9582513069e58a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cff31277f1a69de57c48357e0da77ae179a8857","datavalue":{"value":{"amount":"+0.7682830691337585","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":"Q860401$5E09D475-5B51-4A15-AAB1-C831C4B95F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d70f1e8b6c32dbc73ca86d8bc7caa617f59bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1849feffe25d0c587c6f1af379e8c5215e0e8e06","datavalue":{"value":{"amount":"+0.7677497863769531","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":"Q860401$F6DD835D-5F25-49F3-B8FC-B85AD52EC9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14c2eb3d4e8db9b968706c3f065b91f54e6244b","datavalue":{"value":{"entity-type":"item","numeric-id":6102287,"id":"Q6102287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50534223f5c4184b182314bf31b1f9465d49975","datavalue":{"value":{"amount":"+0.7586843371391296","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":"Q860401$BFDBAFBF-9AFE-4B2C-A5B9-CB6239FAADD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse connectivity certificates via MA orderings in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_connectivity_certificates_via_MA_orderings_in_graphs"}}}}}