{"entities":{"Q3972009":{"pageid":6001908,"ns":120,"title":"Item:Q3972009","lastrevid":108488882,"modified":"2026-11-06T16:45:25Z","type":"item","id":"Q3972009","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 15365"}},"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":"Q3972009$0335F90B-CB1F-4708-A7EC-E705D58080CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d390489e87020b5f3a64d10e5b2dd18bbcc096","datavalue":{"value":"0735.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972009$254F8498-4141-4517-8E19-2EDA2E4C9309","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3972009$0E548174-994C-45C8-829A-A481A2D5F20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972009$C98DA159-D714-4DD2-A8AC-B0F68751DDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972009$C536C454-B019-4CFA-BBB3-F8915EF983F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e9ab9f29133e4bac42fb723cc1ea7eaf21ab526","datavalue":{"value":"15365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972009$8327D483-30C7-43FA-8DBF-BE5B6F02790A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509631180e6ab819d99ecbea30477b2d44418c21","datavalue":{"value":"minimum weight problem for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972009$BC7E8AD3-CD64-40F8-B833-29F8DF9EA1B6","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":"Q3972009$D4A25E30-33B1-445E-A148-F9740866558A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c85a9969f68c8e4931f86070b542304d2d48ba02","datavalue":{"value":"[For the entire collection see Zbl 0698.00017.] The author investigates the minimum weight problem for graphs and succeeds in proving its NP-completeness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972009$4BE37178-369C-40E9-BBB3-B0E6D6D45C0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fa552a0b916a240ecf3f50ad9aa3a40650efa9c","datavalue":{"value":{"entity-type":"item","numeric-id":2932537,"id":"Q2932537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972009$7022F531-F643-4160-B49C-8E9A3513C702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3972009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3972009"}}}}}