{"entities":{"Q3923967":{"pageid":5953872,"ns":120,"title":"Item:Q3923967","lastrevid":55002145,"modified":"2026-02-02T17:16:22Z","type":"item","id":"Q3923967","labels":{"en":{"language":"en","value":"Minimal Cost-Reliability Ratio Spanning Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3737410"}},"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":"Q3923967$FAF09070-5B07-477F-85FE-ACC9525F326D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"972625b1470e5e3bd6292fbd6b6c4c65f99bebee","datavalue":{"value":{"text":"Minimal Cost-Reliability Ratio Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3923967$D86C72BE-E8C9-453E-9949-1A8B147E3FDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67ebaf86176278528d49d31d77fd6c44b28b8ba1","datavalue":{"value":"0469.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$8C4ACDAA-B1F5-4643-8805-30A9F064FE4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eb4d398c9e3f3c6c3b5012078a97cebfb9ba01c","datavalue":{"value":"10.1016/S0304-0208(08)73457-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$F93943F6-6F17-45D9-91D3-071D199F1A20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923967$4A2AF52E-3E57-4409-9D21-E297FF5E0FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923967$7661F2E8-CBB2-4A4B-AAB8-D347E78C9260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923967$18BBC650-C243-432D-913F-2B05B63F30C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b95949fb05a9325585b3e2461f05110cfbfdf31","datavalue":{"value":{"entity-type":"item","numeric-id":3314472,"id":"Q3314472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923967$2F31726D-067B-496C-9D8A-4037D0B4E101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3923967$500D51B3-D8F8-4A31-B043-422EBB8D1961","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$8C48DBCB-DE38-4EDE-A657-D13D05C1CB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$DB7DE96A-3A58-4D11-A246-29AB27384EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$05ECCDE1-1842-4139-A7A5-CB055CAB5DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$A529F140-F336-4384-81CC-773236A1473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$413FC69D-FA18-4272-8879-72065DA34944","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74450eb6580ecede2ab5e6db392009c21063dd3a","datavalue":{"value":"3737410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923967$D192B987-05AF-4F4C-BFFC-6B9684834619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96d825e6df28b6259b762874504ff188eb192a7","datavalue":{"value":"minimal cost-reliability ratio spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923967$A0172E37-0FBA-4E37-B9E6-B4BA39061233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923967$F2C376DB-56D7-43C9-9D8B-69286A6E5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923967$71D22681-AFE2-4430-93D2-9ABF9F018158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923967$B6E1D0A2-2130-491B-A288-C4FFF800ACD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d8782ea63dc61c04fd02929c54b8ca36d922f9","datavalue":{"value":"indirect search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923967$B6489921-86AD-4DC5-B513-49E58EC36551","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":"Q3923967$D17A6EE5-66CD-4451-A9AE-AAA34904D809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3923967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3923967"}}}}}