{"entities":{"Q4208337":{"pageid":6237938,"ns":120,"title":"Item:Q4208337","lastrevid":46880718,"modified":"2025-12-25T18:54:55Z","type":"item","id":"Q4208337","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1195632"}},"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":"Q4208337$2A43384C-55FD-4874-9AC6-4C1FB2D90BD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a7940dfae654e4cb7c278a7cda8ab4f2644674f","datavalue":{"value":"0906.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4208337$7E178A8C-39CC-4336-BCCC-A2EBD4AF515E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab1d203b3ba7343e423044586e7de8ebf10f8f3","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4208337$477E611C-E87F-4C51-8BF0-AEC34243479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4208337$C124EADB-2EDA-46EF-BEA2-924710052053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b129b45bcfa70b61f2b673b6f89c3ea63d0de5","datavalue":{"value":{"entity-type":"item","numeric-id":1268219,"id":"Q1268219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4208337$61A5BF6B-80CA-4C16-BE94-43331A73E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4208337$4311525C-0F7B-4499-A854-3F4DCA219C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b5a31a459feac7b4e0d017b41b71e70321c1baf","datavalue":{"value":{"time":"+1998-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4208337$31B66F5E-A316-4A79-A9AF-891B40F5F146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4208337$4882A9FF-C74B-44DE-814A-1F529FDC0E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"563ae12d80c574b7880804faf8c1bf9429a73dc5","datavalue":{"value":"1195632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4208337$1A565D92-EF28-4B2E-A2D9-71A08FC86CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b4faa5047cb05929a5163051f344ba38aec0ce2","datavalue":{"value":"minimal weight subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$59F0A1BE-F363-488F-892C-A2111F1D0224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$D479A550-40A4-4E7C-99B8-7176356A2BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48adb4f56a2e0cf20f6f7928712552530e5672c","datavalue":{"value":"NP-hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$FD35DB5C-FE74-44BC-8AA6-9D5244338BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb97fc02d586392ee51b2a6fc63b7b68a90ff280","datavalue":{"value":"facility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$DD8F6571-86DF-47BA-9FF5-7742E3A28B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$EAE7BC9B-CA69-4CAF-A5AC-8CAF62ADC7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4208337$D278F979-D2DE-4A2F-9E64-3C5E1ED4CC75","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6c5559d0b7a2287f2767b056e8c8cf03a27bac66","datavalue":{"value":{"entity-type":"item","numeric-id":27333,"id":"Q27333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4208337$890547FD-A592-4F38-A48D-4E2A197AC355","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":"Q4208337$48E772FE-AF3A-4519-8E5E-9D10ACD1041D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3872b8d69dbf4b9091c969ee48cfee30d160868","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46ef6d832eb699f03e74797a56877e8bbf58c6b","datavalue":{"value":{"amount":"+0.8768298029899597","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":"Q4208337$E60581F0-5BD5-4979-AA74-F433F075F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8347c2da881c1bcf6bf5b450f0c79a60e1e250","datavalue":{"value":{"amount":"+0.8758270144462585","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":"Q4208337$1AACC4AE-4112-4164-AB93-751B9B73DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770facca58932a3857253cf1a6bc2874c915d683","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b513831370a5ba2ff52c7f0e18d7cf3712845d2","datavalue":{"value":{"amount":"+0.859173059463501","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":"Q4208337$5B4130A5-DFE1-4BFE-AC03-0463E516BD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61ecb845ce43f85cd1064e5b6a731e9c6a5ee63","datavalue":{"value":{"entity-type":"item","numeric-id":4216482,"id":"Q4216482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b16ac35c316f683708f57566c2ac724f5f2ef56","datavalue":{"value":{"amount":"+0.8538724184036255","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":"Q4208337$AD2A0DFD-E82F-4122-96E9-3F5310E501FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4208337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4208337"}}}}}