{"entities":{"Q1197938":{"pageid":1208687,"ns":120,"title":"Item:Q1197938","lastrevid":66464433,"modified":"2026-04-12T10:15:29Z","type":"item","id":"Q1197938","labels":{"en":{"language":"en","value":"An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92038"}},"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":"Q1197938$E6CAAD8D-E2EB-405C-B258-204FAD08BBDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"422bb5ccb4cfc003f4adc2c27efc5b151d6630d2","datavalue":{"value":{"text":"An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197938$176D230D-5967-48F5-90A6-7BBBC999A3F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce8f2f6c425e60ee0f58cf0f77dae10a51b7579b","datavalue":{"value":"0760.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$DFBC1991-D5F7-415C-95A4-5AA10AB5A2E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac15c66e4d73548082b40b1ab664237973c3a2b9","datavalue":{"value":"10.1016/0377-2217(92)90317-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$6B44A447-CC5A-4E84-B385-BE5FB4DB4A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$0E8EF67F-8028-4945-AC41-43E9F0048178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$65243305-8478-4193-A7F7-3493554791F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197938$A644AC68-C51E-46F9-8B3A-F4C5DE46663B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$F3EA2138-4FE3-44FA-887A-83823BA1B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$86D193FE-125A-499A-BD27-D3DB5679267F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1cf5330d2c0f51ba5123f980ab9999aff67ae79","datavalue":{"value":"92038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$B6D04C5A-5069-4B77-B676-E4A621D0A746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806568459d237ce8740d90e360223136dd859412","datavalue":{"value":"one edge pass non-greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197938$E67D7514-3DC7-49EC-B2FD-6595E5984812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197938$DB396786-D72E-434C-A614-9BEECCC00225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"402645b6bcad9a7d28ac70cca6dcfd8a88a56f8f","datavalue":{"value":"network labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197938$1DC337FE-093A-4F69-B861-47407F2C4B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197938$38A82A50-ED65-475A-B06C-9F2E27C068F0","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":"Q1197938$57118345-84BA-4B93-BA0A-095B0C495D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c652e4ae6ab0e452edbfc60cff495bdcd5b222b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90317-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197938$23ED99AB-8578-4F40-9B41-F19805E39341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6637c31f7d92c4a7f9fb3fbe63207b7ab91b4c5","datavalue":{"value":"W2055114648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197938$AC79D2F8-B80A-4AC1-AD81-DE48730B3471","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$3F7837F6-E4C7-4576-AD56-8829E017C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$E07E642F-AFE4-42C2-B344-227290B4BC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b154c13d670cca484f02a390a5b116277fe0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1166430,"id":"Q1166430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$8BCB1865-A047-47EF-9CFD-27FDAEF5A7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$B86A63AE-4490-4862-A9CA-26F0A19A351F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$975EB512-B08B-4A69-94F9-79FC022F67E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$35BAB7EE-6080-4E3B-B52C-08BF9ED9BA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$E1659067-3D11-48B8-A320-30217C4FC88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac60093948df00a6d95c2fbc5d8b2ff34bd5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4178800,"id":"Q4178800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$F56FC915-3D8F-4055-8C78-F274A03BD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4e19753fa33f0a8b7b019a0262f56bb60df14","datavalue":{"value":{"entity-type":"item","numeric-id":3750535,"id":"Q3750535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$AB7E2807-6876-45D9-883F-EE37087EBDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e63a647587831512970bc2dffee59a90ec01a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1079134,"id":"Q1079134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$42A184B6-ED67-4044-8CB7-44C25D8955FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$2CDFBE2D-F4CA-453D-8006-4E6A7438C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$34BC7B80-53BF-4A7A-9446-A8144BC434C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$F1540CEC-58DC-4E44-9826-E64C8D34D2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab30a7fd988c9ee5eefd364806d78e9363484aa","datavalue":{"value":{"entity-type":"item","numeric-id":3327729,"id":"Q3327729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$DDCD91AF-4550-4EEE-BB02-EDAA924AB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282f353a4301dd128a0e15f3bd990d25cf43408c","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$FE17B891-07AB-49D7-AB1F-B975D37F5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$1D001D19-6C1D-436E-916C-29485038FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$416D429C-4B7D-4056-A8CF-46E69F062DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b03087d4d4f6748418822268489e05319be4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1053620,"id":"Q1053620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$1BE286E0-A21E-4254-A7ED-259040B8B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe64530757d8f3ef9c2940f48424a694c90c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1222511,"id":"Q1222511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$68286512-EFE6-42A5-8006-86C57A966E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$E3CD52E4-7D8B-4191-843E-7E39EED1C2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9185fe63e47253765971cbfec2e931ba065d","datavalue":{"value":{"entity-type":"item","numeric-id":4088854,"id":"Q4088854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$16CA06A4-F58E-4C02-A4FA-EC92B1B47FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$73EBD51B-66C8-4AAB-B93F-3FE151E0BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13bbda9c17bed7fe9ecf1aba3a39446fae49252","datavalue":{"value":{"entity-type":"item","numeric-id":5650314,"id":"Q5650314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$AECB2497-D52D-4870-B668-78205CF37725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197938$632640A5-8B8F-4EBA-BFAE-57DA792F0E08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe89ad3c777109114fe9aaf8b9684956f1609020","datavalue":{"value":{"amount":"+0.7517158389091492","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":"Q1197938$549942EA-1D6A-4DAA-B2C2-03C273CB9F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe89ad3c777109114fe9aaf8b9684956f1609020","datavalue":{"value":{"amount":"+0.7517158389091492","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":"Q1197938$6DB7DB4F-A57B-4AF4-A65D-54EEF16C7428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bc759f8a473f62a169a1a4b5aa47d9afce3658","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b6720211e3ebc0776f6546193bae366361d040","datavalue":{"value":{"amount":"+0.7423749566078186","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":"Q1197938$B091976D-428D-44C9-972E-BCE1AECF06B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4d42ed59803f3860241f575997b6c520c85ef6","datavalue":{"value":{"entity-type":"item","numeric-id":863566,"id":"Q863566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3603fbe113eedb11022e3b33bb0804785d2d58d","datavalue":{"value":{"amount":"+0.7384524941444397","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":"Q1197938$392A8A5B-A9A4-4758-9EEB-53F3EC523D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ffdfea6df682520b6323e1a63fb70c3d6376d6","datavalue":{"value":{"entity-type":"item","numeric-id":4037436,"id":"Q4037436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4696be95658484befce509482f3bffad0a85d7","datavalue":{"value":{"amount":"+0.7341741323471069","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":"Q1197938$4F383085-A539-4398-BBE0-01517046BC15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_in-depth_empirical_investigation_of_non-greedy_approaches_for_the_minimum_spanning_tree_problem"}}}}}