{"entities":{"Q1290153":{"pageid":1300903,"ns":120,"title":"Item:Q1290153","lastrevid":67261155,"modified":"2026-04-12T16:26:50Z","type":"item","id":"Q1290153","labels":{"en":{"language":"en","value":"Minimal cost linkages in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299352"}},"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":"Q1290153$6910E1FC-6F01-4844-B82B-E9FCF8C3F9C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce862d7f163b1ee6ce25075755619a2e369025df","datavalue":{"value":{"text":"Minimal cost linkages in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290153$BA5F5FA8-5A8F-49E6-B42D-4FCCA6FC537A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88069b946b687f906c165831a7ceb702dd57d960","datavalue":{"value":"0921.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290153$7F350588-E201-4996-ABE6-BE06C524E7FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e12877c6206bf948d45e072fe529566ef85374df","datavalue":{"value":"10.1023/A:1018963020368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290153$2721A7DC-5BA0-4501-BCF4-E4FEF6B9B0D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11900b03915f206816a6eb0c91927a4285aae690","datavalue":{"value":{"entity-type":"item","numeric-id":1290152,"id":"Q1290152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290153$D7EFD150-4160-4F18-BC2D-51932D04FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"221ce5358025bd49df98c029e677a03b185609ed","datavalue":{"value":{"entity-type":"item","numeric-id":1020037,"id":"Q1020037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290153$A24472FB-A24C-442D-90DE-E33F1CA4B523","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":"Q1290153$01A706F2-DC26-4029-B09A-4391B8ED796C","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":"Q1290153$AD74978E-76BB-42C3-8DA3-F0DE9D303DF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290153$8DC0E249-5DD4-4C01-AD96-63A213810F35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78e6c7433258c500b45f7b3d0a8164bcf941362","datavalue":{"value":"1299352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290153$E5850A11-C8CE-4FB1-9280-88D0CFE2C52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d022a3463bc017c942aa5f0c22da851aa55c0e6","datavalue":{"value":"minimal cost linkages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$D7B7EF68-DA23-4DC6-BAFD-1597723C26A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d585b4cb99f28ce00a40934fc905d4517cc0a62","datavalue":{"value":"min-sum non-intersecting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$823C9DA6-E0C2-486E-9CB2-1D1A86FFFC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2afbf181295ce064f8db25539b12c49114de0cec","datavalue":{"value":"min-max non-intersecting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$80DB9750-73DF-4928-AEB0-5707A3F5BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$22C93BEB-AAD6-4392-B651-5E338EDB3AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$773266C7-75D9-4321-8A41-82C813471443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290153$221830E2-25D5-4373-BF71-9E3F9D1C5D37","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":"Q1290153$16D83FB1-4D11-472A-82FB-AC929C15B13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e925e1a48515630bbaedab6a0551e464244cab","datavalue":{"value":{"entity-type":"item","numeric-id":4018996,"id":"Q4018996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81b8a821ead48a1c076f3e6ff3ebe79dd3cfaf1","datavalue":{"value":{"amount":"+0.7322648763656616","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":"Q1290153$A7778FD3-8D07-4BC1-958F-61E3842AE764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8feac30ac782a6114a02617b0d52dbd942396","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0bf9e2bdac727d8634e5d365bd8b06e3684d73","datavalue":{"value":{"amount":"+0.7228031754493713","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":"Q1290153$AB75676C-4B10-404A-8139-7C0ADCEB9957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef12e18065f1cc9583826e08a9d8198987bfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca4be801c843fdf70ec8edd32f36f26e4c178f","datavalue":{"value":{"amount":"+0.7179890275001526","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":"Q1290153$11061EAF-0565-4293-B5BE-1A59A7C5C94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380dbe399776562fcc36013288e2f006efbdbcc0","datavalue":{"value":{"entity-type":"item","numeric-id":709122,"id":"Q709122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1731ea161e134aa30b0c976a74e74927cd5322d5","datavalue":{"value":{"amount":"+0.7156144380569458","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":"Q1290153$65E483D0-2774-4E5A-A448-F35494A4D91D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal cost linkages in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_cost_linkages_in_graphs"}}}}}