{"entities":{"Q3758867":{"pageid":5788773,"ns":120,"title":"Item:Q3758867","lastrevid":51776807,"modified":"2026-01-19T23:44:59Z","type":"item","id":"Q3758867","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008433"}},"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":"Q3758867$71A9CD1D-4C99-4C9D-A25E-F923667A0869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b90dfc37d22738a7605d878f4eb3693bf63bded","datavalue":{"value":"0622.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758867$334D65CD-DDC4-44D9-A24F-8315BC64B480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758867$45433446-6A46-443B-B388-7498726B8CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a5f4579f5ed9529fd9405a6d23b6039363af85","datavalue":{"value":{"entity-type":"item","numeric-id":3758866,"id":"Q3758866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758867$FD5A7B86-FC9F-4128-9179-406AEBB846F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3758867$3804D966-C131-40D3-92AC-1B4B25AC14A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758867$289CC1C8-8051-48F0-93DF-6218391A8F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758867$C123400B-5D4D-414D-B854-0987A7033C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758867$264DC8F0-00A6-44C2-9477-6CC26EAE320D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f11b22a5ed35f866c9aa373a7158d86a849bc60","datavalue":{"value":"4008433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758867$F524D5CF-FF33-4959-96D5-076E3AAF74D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b29151c19372952924bf28dcec8d7e764ef69d","datavalue":{"value":"generalized Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758867$7709614D-33BF-4B40-B48B-C76FADDE672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758867$9D2D3264-DCB5-412C-AD17-16F865A1E4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abefb8594e7ccab8bcc252753d00dff42c9d351","datavalue":{"value":"minimum cost 2-edge- connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758867$07C26444-87BE-4574-B344-1348B29133EB","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":"Q3758867$9973995E-6D1A-40A6-829F-B26038C377A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fd562f2c749a21ee11874c9e9bcad7833aa30b","datavalue":{"value":{"entity-type":"item","numeric-id":1977645,"id":"Q1977645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e429acf4fec17a19d9d22649776c04ac1eb8d1","datavalue":{"value":{"amount":"+0.92082036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$7F8A8860-C2AC-4A74-89EC-0F1B2E5E9B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a465a5437f6a372fc7adbd896cf079b7fd9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de0f85a20bf75daef551fe5e0988f32bfaa7fb3","datavalue":{"value":{"amount":"+0.9196615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$1E4705DD-6410-40B4-A4E5-10ED0234E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95b08ed0c2e2cf1098be8a101542b7e08164ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2816114,"id":"Q2816114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfd27845d8b2f83f5fb4d2f907216c6fd9ffd22","datavalue":{"value":{"amount":"+0.9194368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$2A39C077-FDE3-4FD1-A24A-4EA45F5312AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d53cc98cb92d8c51b173c1fc3837850487b173","datavalue":{"value":{"entity-type":"item","numeric-id":3598034,"id":"Q3598034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3695e8adeaf3e588953919ca8d05d66d6ab9a1f1","datavalue":{"value":{"amount":"+0.91857904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$AB41B0DF-5BA0-4473-AF6C-F28B871BFC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8be257d0b31575407d6737740d962015fbe16ca","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f909ad51db6bdebff00624092c15b3f9f46406d5","datavalue":{"value":{"amount":"+0.90529174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$D2B4A9E2-287C-4464-BB3F-95AF487D32E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285d15d1759da165290d9bf84a3add5b06b29ab5","datavalue":{"value":{"entity-type":"item","numeric-id":2216434,"id":"Q2216434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061c2902884606b1e3210b4e12be8f701faa856f","datavalue":{"value":{"amount":"+0.89579874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$041BEDF5-5BFE-43B3-A014-AACC5799ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cfa721fdf6d01bd08ccd8c7d111b2c249aba17","datavalue":{"value":{"entity-type":"item","numeric-id":5287453,"id":"Q5287453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9d0440cb5afebfdaa97c70f94fbe8b75aa4707","datavalue":{"value":{"amount":"+0.8949707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$CE619415-753A-4024-A583-2255A2C610D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277fbf677f74c8c1a014fc1c8e0598a92c057485","datavalue":{"value":{"amount":"+0.8937553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$52BC4424-B446-4970-BD48-5639569C7AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa001ffcaf5f57f77a04434e35a1004575a0ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5505657,"id":"Q5505657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca37f7a2523b731e8ae0e7b578c1433755804846","datavalue":{"value":{"amount":"+0.8930427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$5248E161-C8C2-4591-A6AE-A9C18BC655AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795b9ae465c19f413497a94f713da47bbedbe463","datavalue":{"value":{"entity-type":"item","numeric-id":1074505,"id":"Q1074505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd60657174fec6556d7fff098dc0b0bd5322909","datavalue":{"value":{"amount":"+0.8899966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3758867$3DA0063B-3B7D-4A05-B4B7-536AC7931C0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3758867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3758867"}}}}}