{"entities":{"Q2828829":{"pageid":2839567,"ns":120,"title":"Item:Q2828829","lastrevid":83390504,"modified":"2026-05-07T07:29:58Z","type":"item","id":"Q2828829","labels":{"en":{"language":"en","value":"Coalescing Fiedler and core vertices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644045"}},"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":"Q2828829$97FDCD79-0900-4650-A0FE-1FE71D91BF66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb95beb0172d675a5840b930547179980c87899","datavalue":{"value":{"text":"Coalescing Fiedler and core vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828829$132F04D6-72C8-4E8A-8DED-EEE7CFC8813B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efd0905dd4c3b006b30dcbafc4492d7629763f18","datavalue":{"value":"1413.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$B54BED0A-5B89-41EB-8132-E98D27DA427D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e61d26cfc25322fa9c6d0d2a3f800dd95bbe79","datavalue":{"value":{"entity-type":"item","numeric-id":2828828,"id":"Q2828828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$6449B1F1-2C6F-498B-920D-D99E1C3117E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40bd32871ffbbc62b004e2e4f6d4da0c6c3c80a9","datavalue":{"value":{"entity-type":"item","numeric-id":244939,"id":"Q244939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$A2583B55-FDC2-42A7-9A04-E9F597697738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b977a1333cc6af11d3a78244b80ede5a6ac1d50","datavalue":{"value":{"entity-type":"item","numeric-id":189423,"id":"Q189423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$B64BAA1B-1CFC-497E-9B3F-4D55AA5A8DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ed8a666f2eea03575bab6c88caeaf7af1cc978","datavalue":{"value":{"entity-type":"item","numeric-id":1825904,"id":"Q1825904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$244B8D42-6DBF-4549-B0C3-0E3AEF5F1DC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"66ed23547a6b099874e45a2931ac7c001dad122b","datavalue":{"value":{"entity-type":"item","numeric-id":2760956,"id":"Q2760956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$5CE1D6DE-3420-4C06-8DE7-EA7591A339D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828829$CF64D6AA-4F61-449A-8DBF-45432E38CA51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4474e21ea68f9473f64f6ecb946328113f3ece95","datavalue":{"value":"http://hdl.handle.net/10338.dmlcz/145883","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828829$9F7B5725-A068-4020-A67E-96B6B520181F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$555CA30A-232A-4839-B322-D8F681ECFA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$32CCBF36-ECE1-48B8-BD06-952FF10E41FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$C291A44A-3003-4AC3-ABC0-7EF4EC9134CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$DA00A348-7F8B-456D-B7F8-9D7D9A5149B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"774fba0eeaaecb28f15710ff23e3dc496265eece","datavalue":{"value":"6644045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$43FBED24-F8EF-4655-9EEE-8F47964D8D08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58f71fa608b186a5cd20e069655790c4414cbc1","datavalue":{"value":"nullity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828829$14741EAF-F514-4644-881E-51519FEE1DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d0bfd51cd748c987420e937ea265e73c63aaa7","datavalue":{"value":"core vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828829$3595FB06-036D-4CC7-AB0A-1A182F2094C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37da8bca3cd9b55fc393958a3d8398c9a1202199","datavalue":{"value":"Fiedler vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828829$9618A43B-A1BC-4414-A987-A9D88EF1A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41158210073cddf8516ccdd7aec606b03199e24d","datavalue":{"value":"cut-vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828829$1535E9F0-A9F5-4252-923D-C4355337F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af5c914cd743e40b570438e1a3f487fb06105e7","datavalue":{"value":"coalescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828829$589F98A6-D2A0-4B92-9DEA-8C2C66E159A6","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":"Q2828829$19DAC871-8882-48A0-B096-620DADBA22A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85619752591f583ee03a7bc2f13ce9b1760969ce","datavalue":{"value":"W2531670609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$E5646729-C5C3-4BB4-A503-FBCED1930034","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30462b15979f72e4b8724363ae2fcfc489d3dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":616291,"id":"Q616291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$948E763E-03E7-4547-AAE2-D1ED2A1AB744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$1339FD3D-155F-4A24-8C28-90F2A9904D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4be425efdd4d8bb53a2b7f69477f0293c36002","datavalue":{"value":{"entity-type":"item","numeric-id":4723771,"id":"Q4723771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$208CFB59-5446-418F-AB16-9F688710A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9022453ec5e61e7bd73209ccb8b744f6dd68d975","datavalue":{"value":{"entity-type":"item","numeric-id":648933,"id":"Q648933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$09D2A12A-E24D-4CA3-B85D-398954CAD666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e20223b9db35d9321c58ae58c93654de95c6d4","datavalue":{"value":{"entity-type":"item","numeric-id":4478151,"id":"Q4478151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$E5CC92FD-6ECC-4EF4-B8CE-885F0237DBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764552df8acdfbaba766bdf8fe3f564d6c7f767e","datavalue":{"value":{"entity-type":"item","numeric-id":4651000,"id":"Q4651000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$A3024A06-D0E9-4FA4-9856-50F816AF4587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e66733e9edbbed9ff4af8dd6d6da32cb784701","datavalue":{"value":{"entity-type":"item","numeric-id":924335,"id":"Q924335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$04A07BF6-5CE2-48DC-A9A8-A8B6A840C082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d560b2ff8a8d51c82f82a99a6885c4dac429dda0","datavalue":{"value":{"entity-type":"item","numeric-id":3552334,"id":"Q3552334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$D0AFFFC1-839E-4C39-B845-21FCB85AC553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b490c1132b3ab777bc030ec91e4507d364c68bd","datavalue":{"value":{"entity-type":"item","numeric-id":3535839,"id":"Q3535839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$0EE33FEA-0681-4E1D-9575-EA368D1E7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e10cd744ca3744f193e264a396d49da4b2bec2a","datavalue":{"value":{"entity-type":"item","numeric-id":3497907,"id":"Q3497907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$E8D91C5E-DC26-42B0-8B74-4FCFC85D7988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd24e175d1d88e8969923ca6a2c14edc65b52ed","datavalue":{"value":{"entity-type":"item","numeric-id":1381857,"id":"Q1381857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$F380E7EB-9BD2-4296-9D7B-C605067753C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ddc57a00c620baee46733949d2b80ae7fca8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5415706,"id":"Q5415706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$B24D236E-5545-4A34-A6C6-B0A405A06B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7762e7cc4d4f4f32a0c4fd9f29e5f87a0629b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3448176,"id":"Q3448176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828829$97BAAC7A-76D9-4539-86FE-88D6FAA3FA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e93ee7782e78e2c7bd6c2d59d1709f7b26ef46f","datavalue":{"value":"10.1007/S10587-016-0304-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828829$CF27DBAA-1914-4A04-BBFE-AA3ADDDF992F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d4fd5cef5e5bc6541a22a39f93534a25d34580","datavalue":{"value":{"entity-type":"item","numeric-id":2230734,"id":"Q2230734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1573dd43a0726f4ecd0881f7f00b32cdcd87218","datavalue":{"value":{"amount":"+0.7555946111679077","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":"Q2828829$B02EE61A-6E8B-4692-9BD9-58430B06CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9a252c5f572c529cbea84eb252ff49b353a803","datavalue":{"value":{"entity-type":"item","numeric-id":5280065,"id":"Q5280065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bd879f474ee11e34084d539d7a52c6b17a6938","datavalue":{"value":{"amount":"+0.7321529984474182","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":"Q2828829$9C495DFD-690E-4D89-A364-31F75AB253DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5598a51c5721b057162d6f6dfe80d132b4c6701a","datavalue":{"value":{"entity-type":"item","numeric-id":2981120,"id":"Q2981120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72446b7027bea1100e97e4a7bdaeed9a05eb2326","datavalue":{"value":{"amount":"+0.7311246395111084","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":"Q2828829$012ACF87-F5D7-40EF-BCF0-BB2B77F193F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8894d777352e94e64ea5deaaafbed98206d78da","datavalue":{"value":{"entity-type":"item","numeric-id":648933,"id":"Q648933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a5c4aee6fb0cbeb35f1ab06516dbaa302901dd","datavalue":{"value":{"amount":"+0.7302243113517761","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":"Q2828829$2469EBF5-2A7B-4F30-8BEC-FB3793CC2E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a8df8104f5afa1a70da93e83a739027e80b21c","datavalue":{"value":{"entity-type":"item","numeric-id":3497871,"id":"Q3497871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a8e09c5c07e1caf373cd3b8c84fdaa95c3bb1b","datavalue":{"value":{"amount":"+0.7227871417999268","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":"Q2828829$EF9638BF-943D-4666-9798-92BDCAD2000E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coalescing Fiedler and core vertices.","badges":[]}}}}}