{"entities":{"Q1290154":{"pageid":1300904,"ns":120,"title":"Item:Q1290154","lastrevid":67261164,"modified":"2026-04-12T16:26:50Z","type":"item","id":"Q1290154","labels":{"en":{"language":"en","value":"The Steiner tree problem with hop constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299353"}},"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":"Q1290154$B5B68E8D-C833-441D-8AC0-64AD6B33A154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d6b584a1fd39a39e5193da38bfed714d2a906a8","datavalue":{"value":{"text":"The Steiner tree problem with hop constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290154$5CE5E80F-1A37-4CDF-AC39-5FA73DAC6CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad575f313c93a03c591cca5cca610eb39d29ec42","datavalue":{"value":"0921.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290154$412C45B2-B7C0-493D-92F0-6471E4528484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df3710f457567abaaac2786d9f8342af599e2fff","datavalue":{"value":"10.1023/A:1018967121276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290154$583B9E41-A180-45EC-B5EF-79A095396A47","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":"Q1290154$9CE8AD22-D9B3-45DD-9BA4-A7A3AC8AC34C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290154$5B718A9C-E2F6-452F-9064-8C64B8A65CA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290154$7B27E258-13C8-4908-A6FA-95EFA598E2C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290154$6EF0FE59-831D-40C0-8C0E-F3B87EDA5045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290154$7063FCC4-600F-45A8-A80A-786623E1FB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eb08b4496fbe473a942ffdef729823cf5c8c33c","datavalue":{"value":"1299353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290154$8CFBDDA1-CA1B-4B35-A71D-D12752FCEB2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5468ff0f71aa9fa60e6a02f48017c0f5e5570e","datavalue":{"value":"minimum cost subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290154$4217CF40-21F4-4CC4-A726-0E79578A4AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fbff2f092423c4ca12e22d327937838bda13ce","datavalue":{"value":"telecommunication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290154$3D333971-5F6B-4A8B-8D37-3A9A7788CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74398994e97023fbf8b84b8de54a9658d5630413","datavalue":{"value":"reliability constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290154$03B83886-69B7-4B06-8657-5ECDDA2F6A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac58afde6397b79883247005fa808eb10a37e362","datavalue":{"value":"hop constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290154$385B9D52-BFE2-4C64-89F9-A46F1F02D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290154$62F586B5-DBF7-4E54-8C18-7F74C72E4A93","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":"Q1290154$74CBD4B5-5888-4E61-8119-8F8229BA7CAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883b2d37840d8febb20baa7fa8d1242f16c04d0a","datavalue":{"value":{"entity-type":"item","numeric-id":299847,"id":"Q299847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f197f38455c2b531f51c799850c9075705f4be92","datavalue":{"value":{"amount":"+0.8616799116134644","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":"Q1290154$8052590D-2C48-4325-A73A-B8E8B033DE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d237469ed1eb8dcf2e7edb6d14888c80dbeb56","datavalue":{"value":{"entity-type":"item","numeric-id":3167625,"id":"Q3167625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f568c72ad30ca31f9263280282d38f05bb08a89","datavalue":{"value":{"amount":"+0.8573257327079773","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":"Q1290154$7444C6A5-0C40-400E-8DF9-D4D3A00F13C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c053866831041f6a35218561f623398bc14a20e","datavalue":{"value":{"amount":"+0.8504437208175659","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":"Q1290154$3E84294B-8648-48D2-9D59-86FCF8B5F97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305404c95f4f6b03db69f0fb7968f799490fb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b33c2804169c67ba357ce1960ed2ac9028f9f4d","datavalue":{"value":{"amount":"+0.8378967046737671","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":"Q1290154$CDC2CD2D-43E1-4F07-9214-8BACC3B0A689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce25adb8e59c6b28436b580c7e74f7c1ebd394f","datavalue":{"value":{"entity-type":"item","numeric-id":5379107,"id":"Q5379107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a352cbd5e8639cc04c205d56978a9d4effc24378","datavalue":{"value":{"amount":"+0.8301518559455872","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":"Q1290154$47879563-FB59-4E80-AD3E-CAD30F3A2DF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner tree problem with hop constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_tree_problem_with_hop_constraints"}}}}}