{"entities":{"Q3608847":{"pageid":5638753,"ns":120,"title":"Item:Q3608847","lastrevid":49679176,"modified":"2026-01-09T00:00:48Z","type":"item","id":"Q3608847","labels":{"en":{"language":"en","value":"Generating Minimal k-Vertex Connected Spanning Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523840"}},"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":"Q3608847$4515DEC3-CEDA-442B-929B-AFE289A98696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49d658611ac450dd66ac4e744cf1e9a957faa509","datavalue":{"value":{"text":"Generating Minimal k-Vertex Connected Spanning Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608847$2607C519-038E-46E2-BAFD-67771E2FDA22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"963534ca93dd0f67d77322c22263160caf6c92c2","datavalue":{"value":"1206.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$C74C8CC5-5831-477F-BF9E-B0D1BA71083F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e6aa62438dafb21b56d9796307e965b02d85aed","datavalue":{"value":"10.1007/978-3-540-73545-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$963BDFFA-1159-4794-B0F3-08F182D6E303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$33B87797-1EBD-45A2-B62E-3C106F5BCAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81895d275fefae8500d72cdf9879dffee2d7f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":929287,"id":"Q929287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$DDF7AE84-A279-4054-9C2D-17856B752CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$F4EA30D0-130C-4EB8-AFEA-83631860989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ad10315f5da5897f8810aca0d7926f540e34b7","datavalue":{"value":{"entity-type":"item","numeric-id":492836,"id":"Q492836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$4566234D-0A34-426F-9EB5-7F8B5D0C9326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$1954D63B-1B13-4E09-BDCD-2BA693EB565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$65CAAB51-A9D7-4D6C-A252-B9AF12459919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608847$85382E40-6279-4C2A-BB24-9F6E06C315E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608847$4A8AC768-6800-4AB9-9819-518404CCCA61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$5B4BD423-FF11-48F4-8233-7A2CCE792F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$6E2F14D5-C18A-4CE1-AC5F-A11D7E7D29DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$6122A44D-920C-40AC-87B0-7786A04DD67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$77F4C6CD-FA72-4572-8312-9EBE41B309B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"857d8cceef6e5242f4bd8070ea1150d540f0890b","datavalue":{"value":"5523840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$0E36C175-03C5-4302-BCDC-E0D41FE378D9","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":"Q3608847$8BD08699-973B-47AC-B1D9-36E48FC4AD2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd0df6c2a68537070737ee0e0751dce26a1a19f7","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608847$A8BA8BD9-E81E-4E0D-9D01-AC7BBA4FEB5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76a0ad3e526fea37db8815085123590b0a8feb33","datavalue":{"value":"W1604664006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608847$B16A083C-7DE4-4AA8-9928-0A4A92E6FFA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608847"}}}}}