{"entities":{"Q4635968":{"pageid":6665549,"ns":120,"title":"Item:Q4635968","lastrevid":53071115,"modified":"2026-01-24T04:11:22Z","type":"item","id":"Q4635968","labels":{"en":{"language":"en","value":"Connectivity algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863586"}},"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":"Q4635968$7969ABA0-734E-4E09-98AE-DBFD36C281B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c44e51fce8ca11c251cd81ca4a21557b321f912","datavalue":{"value":"1388.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635968$42FB2823-B7C0-44B7-AC42-C00D7A107B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635968$7B56AC5A-A4B1-4B03-A7A9-151D324198C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-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":"Q4635968$9F8D05A1-8D73-40FB-A2FD-06142EF1C2D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635968$37ACEF83-BD93-4E0B-AC98-54BB431C6D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635968$18CB6BC1-9AAC-4F5B-9684-94A1FD183D01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12bd3b2aab9965d9306d375a2c3d3542355b2e22","datavalue":{"value":"6863586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635968$3B70810E-0B14-4986-9B09-8AA0BA18DEB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635968$99F3F1F5-658E-4783-B738-2990E4E75D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635968$F8ED1FAB-7FA7-4678-BDA8-3E64C399BD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f414e0d598d46ee12c48cd204992220959076e9","datavalue":{"value":"flow-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635968$476A4123-7346-4946-955F-B23ABA4038FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635968$96D9825F-7C51-495E-AE1A-C31A5734A8D1","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":"Q4635968$99C2A7A7-3173-4702-85FC-0D0679FD1D02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d7fc08ecc5fbcaf749a37c995cd2e73b536000","datavalue":{"value":{"amount":"+0.8315819501876831","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":"Q4635968$06ADA679-6F28-4691-8281-C049CEE98FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5eeef46c246673249d361aeaaa41d46f2d4c4","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2779748f93c9dcd290f212716522dbd7c999b545","datavalue":{"value":{"amount":"+0.8180590867996216","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":"Q4635968$0C98B2A0-A998-404F-A8AA-FCBAA9929880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e37ab1a8e3fe183af07fd9197996a181721aba","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2779748f93c9dcd290f212716522dbd7c999b545","datavalue":{"value":{"amount":"+0.8180590867996216","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":"Q4635968$6CD9D943-3574-4181-8ACD-30889BC817E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca614958db3b46fbf280872106c3f15999fe021e","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d056b817bafebffa92698d34065044c0cdd3a8","datavalue":{"value":{"amount":"+0.8074339032173157","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":"Q4635968$9E73FD84-0F2A-4092-BE9B-620D5C27CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae8a2dd4a3cf7a6f813015ba11d8fbeb4d30352","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa43d5fec0d0ce4a81e234c7a44a303184f97ba","datavalue":{"value":{"amount":"+0.8043010234832764","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":"Q4635968$96E19E32-C95C-49BC-A29F-9E3CB4E2746B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635968"}}}}}