{"entities":{"Q5458548":{"pageid":7488107,"ns":120,"title":"Item:Q5458548","lastrevid":55861873,"modified":"2026-02-20T14:56:14Z","type":"item","id":"Q5458548","labels":{"en":{"language":"en","value":"Approximating Minimum-Power Degree and Connectivity Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263927"}},"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":"Q5458548$730E80CB-C20C-4CCE-B355-BB20FE387FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a629deb5c29d95228d74d297493fb04a200d7ec0","datavalue":{"value":{"text":"Approximating Minimum-Power Degree and Connectivity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458548$53794921-A5C3-4441-882C-63AD1F09B609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe87d6da9d0134a8f30ac6a7206d3480b84a466","datavalue":{"value":"1136.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$1238BFC9-288D-415D-9274-F0636AA6950F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51706f4a452d63f8649eddc0f86aa36f62e12913","datavalue":{"value":"10.1007/978-3-540-78773-0_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$EEF0A407-4400-4FEE-B6EE-D99D66B96FC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"862a6be0713f447bb642d5c82b7f3384f7e9fd0d","datavalue":{"value":{"entity-type":"item","numeric-id":547289,"id":"Q547289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458548$22A541DA-D588-4829-8BB3-8D8156CF4B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458548$1EE7C8CD-6BB8-4859-9F28-EBCD5D272F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458548$D676B8DC-6195-4E07-BC7E-693C88FCA2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458548$A16F0F26-8B07-488D-B05A-92421341EB87","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":"Q5458548$A20AAD31-8D45-4803-8A74-FB12DD14B320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458548$AE493B3C-B79E-4F4E-81F1-7B2D435DC5E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$114E8AA2-FE02-4641-8439-37403E9D11E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$A4700830-EB5B-4134-AE3D-277C17BAED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$04028C52-F2C0-4875-9462-60420112FE51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebe6ad9b1caf5303e6e462c3c712d648b6ae07ca","datavalue":{"value":"5263927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$0B3FCF96-F15D-4723-85BA-2B102FD85FA1","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":"Q5458548$E26F1AD2-1042-4230-98A8-897E87887A7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84de0fdc847398d5e6fbbbe097664068b9e77d73","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458548$840621A1-5169-4D90-9359-161C71A5EBDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b23c2477b850909d03902bce9a856a569b9fd7b4","datavalue":{"value":"W2109384905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458548$E358FB3D-70A7-43AD-A611-5A6E32F2296E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0de86db15cbdf9eaa8dc115eacf79c2948edc28","datavalue":{"value":{"entity-type":"item","numeric-id":547290,"id":"Q547290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155949511996e78641887895f4df53230acd9ab9","datavalue":{"value":{"amount":"+0.9892605543136596","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":"Q5458548$F327297C-F38F-4844-996D-B39264B242BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0945effbfeea945a96c409adece6f8208808f8","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b852762fac42c2fd242e0dac8adf8f93bcc1935","datavalue":{"value":{"amount":"+0.9340766668319702","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":"Q5458548$F84AE3DC-1F8A-4FEA-9968-60C2FD1ED554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74438692518c3aa0cf14ae6b9278d22c3f5c3d18","datavalue":{"value":{"entity-type":"item","numeric-id":1026146,"id":"Q1026146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5596c81e8466a0cf1296157733cef4be0368f6b","datavalue":{"value":{"amount":"+0.932447075843811","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":"Q5458548$E00CFEB1-F05A-4542-AF37-F77E21F95E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458548"}}}}}