{"entities":{"Q1781979":{"pageid":1792721,"ns":120,"title":"Item:Q1781979","lastrevid":71248599,"modified":"2026-04-13T20:58:37Z","type":"item","id":"Q1781979","labels":{"en":{"language":"en","value":"Sparse graph certificates for mixed connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174862"}},"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":"Q1781979$4A984765-43CB-4008-B7E3-C5B939551A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29d0fb145e1519dd98c725240ac00dbdcb75d281","datavalue":{"value":{"text":"Sparse graph certificates for mixed connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1781979$F4667E6D-C2AB-487A-B7DC-C9B873AE78B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab5318902b3d53296ef7be7c0baf1175707d7e8c","datavalue":{"value":"1062.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781979$7A392AF2-6B9B-4522-AF26-9C0D8F9E02F3","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":"Q1781979$4EBB6D34-2565-451B-AE32-833995A6EBDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1781979$72E28D72-D4F7-4473-80E3-A07E2F94DD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781979$3368E005-D6AD-4C42-9225-21EED502DB0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69887fe6422e940cbb6f737af9bd5013ac54a1ac","datavalue":{"value":"2174862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781979$F8862942-096A-4D67-A06D-EFA267E75767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a63a5306eb1c23a2c328694847b9ba485e0d7a","datavalue":{"value":"Mixed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781979$B064B734-E6A9-46DB-A96F-B1515B0099A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0bf7376555e87b9c9fb585314f13f38f04c235","datavalue":{"value":"Legal ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781979$96584252-31AD-435A-9C84-78FF02F8444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bdf40891784a0fde801ec27e38eea9fb87d74cc","datavalue":{"value":"Greedy forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781979$5990B772-F9E7-4BB6-93E7-8D77AE632A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcec501d282f5eb4fcd1dfb5c53d60868091638a","datavalue":{"value":"Mixed connectivity certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781979$64FD56BB-8405-49D1-A39E-7B61EB7AFA6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b503838182de4fc04b0cda4cb7c5e97dc62ee4d3","datavalue":{"value":{"entity-type":"item","numeric-id":283193,"id":"Q283193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781979$BAF995A0-37DD-4D8F-9B4C-D96FF09A9399","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":"Q1781979$5D7811D3-36E0-445E-805B-8059BEE3FDBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2486dba902b7e2d2086e1ff7a924fa826ddfeaae","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781979$5752E53B-791B-46B1-8B19-36341A07582B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2db63d47bbda7bb108fa9360b81e443768dff842","datavalue":{"value":"W2169333450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781979$CC820CAA-A043-4612-9346-47C10FE60F40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781979$6D540C87-3C25-44E9-A839-00FFB8594A96","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":"Q1781979$510684FD-177C-4DD0-B80A-575230721EB3","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":"Q1781979$F2C99371-C4C5-4AF7-AE76-8ED65EE1EC38","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":"Q1781979$404983A7-A8A2-470D-A2E3-A65BE5B1B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e7592d215bae18a83bdd27a664f870a92d3b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5560179,"id":"Q5560179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781979$D006BB91-271C-4529-9FD1-4BE6DB965319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafaf31f161f396477ba27bfc56c532eed97b81b","datavalue":{"value":{"entity-type":"item","numeric-id":5641175,"id":"Q5641175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781979$9CC2BF4E-7183-42C0-90B7-681DDCC9A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d002d53d94b7a07fb9ab181f44c8e487221a04","datavalue":{"value":{"entity-type":"item","numeric-id":2545099,"id":"Q2545099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781979$62389795-CD9B-4930-9C68-9C61A5A4188D","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":"Q1781979$F58C6938-36ED-48DB-84C8-69EBA4619C6C","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":"Q1781979$ACDB7B38-BE45-43F9-9C0A-D75AE1CD2720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a8410cde126a400fd6fba7367899635a0e7be76","datavalue":{"value":"10.1016/J.DISC.2004.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781979$3D6A6647-23C2-4FCE-8F3A-275E73427066","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2220ae87d78f5d6e2edc650d2c1ba521e3ddb8e3","datavalue":{"value":{"entity-type":"item","numeric-id":1274334,"id":"Q1274334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418ac058d6b38db1cee3951c4d75521757fb13f9","datavalue":{"value":{"amount":"+0.8915905952453613","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":"Q1781979$5E945192-F0F9-49F3-A664-47090C60C2C1","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":"48cae3c2326ab7a5752c6b223f71af5fa3256b9f","datavalue":{"value":{"amount":"+0.8827971816062927","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":"Q1781979$DE374BD4-4677-449B-9907-35BD718DFFBE","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":"40eb2662742e2d13aab8f2f7ee726e3095f19343","datavalue":{"value":{"amount":"+0.8404175043106079","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":"Q1781979$08FEC4FC-F375-4584-A2F3-31ABD3E2BDCD","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":"10c3f94de949afc87ec50f9460763f5904846b2d","datavalue":{"value":{"amount":"+0.7693375945091248","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":"Q1781979$14F0EC9F-BAD7-4FE4-ACE1-015C762BF32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0d46bdd0e41eb5ff1966c0095f2ad92667cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249538,"id":"Q4249538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879ef708ddc868c82ca4433eb9d6d2d4dcb5577b","datavalue":{"value":{"amount":"+0.7673094868659973","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":"Q1781979$C14D29EF-F25E-4F9D-A628-C0F068E16830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse graph certificates for mixed connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_graph_certificates_for_mixed_connectivity"}}}}}