{"entities":{"Q860397":{"pageid":862245,"ns":120,"title":"Item:Q860397","lastrevid":42731725,"modified":"2025-07-09T15:59:53Z","type":"item","id":"Q860397","labels":{"en":{"language":"en","value":"Minimum edge ranking spanning trees of split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083145"}},"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":"Q860397$9AF2C62D-2B2E-4BD4-BC92-2F48C7534749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cafe9c18716f7a86ef05758ed42baef69e50d3f8","datavalue":{"value":{"text":"Minimum edge ranking spanning trees of split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860397$1D6EA258-5FD7-4C2D-887B-66A36AFC068F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0806867ec75611c2dbda926ce241d1a8a5cec0b","datavalue":{"value":"1142.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$D5E949C2-0A9B-404B-872E-A508965ACCDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$65FD0CC4-9D51-4246-B981-2992EB75442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$7783A476-3543-4515-BE29-3947C15E3080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$43E2B816-E4EA-42FB-9AE3-EDB946DABBC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$E62D3B99-6386-4C42-8A10-B35D39B4A67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860397$3DCA6B8F-AEC2-450E-AE08-8A85EB670271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$52322AC8-4E74-420C-AACE-BE5574AD52D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$60F98226-E6A7-4718-826F-F810D369CF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dc74800fe0a1c8acb8be01af1cba7d7cd2d9e53","datavalue":{"value":"5083145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$A1039A82-4746-4CA1-9D19-FE5F389FB6BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db5f9d5c1767fa1c77d1a65ba35432fc03beee2","datavalue":{"value":"edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q860397$E4ABABCB-C243-4189-83D4-7EC372E1535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd06ced592a55e48b7072a601ecb1489001ee56","datavalue":{"value":"minimum edge ranking spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q860397$1D8FDB81-267C-4F72-922F-1B915873060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q860397$51288AE9-F394-40F9-A192-0082751C1C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8c2594d91ba3200c34d047029b0bc459938a31","datavalue":{"value":"Threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q860397$CE4AABF2-98AF-4BB2-984C-D27AB40D9CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q860397$2DACD002-43C7-4DA9-8B78-486A03E88146","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":"Q860397$CAFD3BC8-33F1-4D36-8340-F8B43EBB5E1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"454ff6000a09de69b4cfe5dd3e39a52cfb57538d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q860397$5C4B5579-69B2-4681-8ED3-E23D9CD97C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7435b12c5a67c3fd84e7457ab9b4c18db5ea2d63","datavalue":{"value":"W2046384546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$E9D0E794-774B-4808-8717-F380198585AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$2142CDC2-6621-4EA3-8538-3335C9232216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$EE994607-1A27-4B18-84C6-53F40E6E9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$F6DFB245-DEAA-4895-BE3A-568562154691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$8076908B-6996-4498-A041-B05BA540F046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$08838239-D28B-48FD-BF2A-863E7BFFB086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$7A6EDD8F-256D-40EE-A979-6D558E8A8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$F7B386B0-B24C-43A3-AF1E-585085286CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$EF375BCD-8D98-4C46-B86E-BBF0C475B509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558677e0fbfccf18ee86698d0593e35e90a5752a","datavalue":{"value":{"entity-type":"item","numeric-id":5952449,"id":"Q5952449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$503BBBE3-3538-475C-9BD0-AE24158FEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$84FE673C-B9F2-406E-BEEC-4544179863D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421e2cb80fcdba4843824f06a62c67bb9a8a8296","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$FAAAE5C1-BE49-4DE5-AC7E-64152BDEF58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$937C468B-3EF3-4D37-AFE2-6623F037333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b06e5d5d17b6543a5aab9f0a50e70f5fc775a","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$E094A1E7-243D-497A-8A2D-35591E6E7DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0753a140cbb66891d976c9972af9bfa33b9895","datavalue":{"value":{"entity-type":"item","numeric-id":4427863,"id":"Q4427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860397$5C4CC96A-BB64-46F5-B053-317CAACB751E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"992c6b3744817b8be01e2dfd4afaf58192d3ee16","datavalue":{"value":"10.1016/J.DAM.2006.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860397$AF8A8EFA-4C3D-4328-9E24-E1E230DC94A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962b7914c1a27fa84df7cd70450959519d06c68d","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0492983a4cbccd9b3624407d22abf49b30f1641","datavalue":{"value":{"amount":"+0.9617118","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":"Q860397$E4B86EF1-3070-418D-BB65-A2727A17D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36db295fd549baa2b09fd6ff2b7508e1fc97d30c","datavalue":{"value":{"entity-type":"item","numeric-id":4427863,"id":"Q4427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0a23c2c3428592b4e964edb5023ef82002b09e","datavalue":{"value":{"amount":"+0.9488447","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":"Q860397$8B7420E0-4745-40D6-A0B3-1E4BFEB7533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca1898707c09fe262a70ffe68aa3a4b053ab0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3559377,"id":"Q3559377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4702d9d7b2092569fda8f2072201bf5e60b1a8a2","datavalue":{"value":{"amount":"+0.89760673","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":"Q860397$523A1EC5-E55C-451B-9E74-03C79B9E6156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6de907192daa9324a60894d48ecd714657c136","datavalue":{"value":{"entity-type":"item","numeric-id":3559060,"id":"Q3559060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f0caf3dbdb2e371868c27652d3ba6205f125dc","datavalue":{"value":{"amount":"+0.89756763","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":"Q860397$7192AE18-F256-4C39-84B3-6138E1DBD8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b76ceff38b44448f272ee9f7abc03ccf29e318","datavalue":{"value":{"entity-type":"item","numeric-id":3630201,"id":"Q3630201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a3d5c5598f6f41eaef345a6d27ce39d5fe6ff5","datavalue":{"value":{"amount":"+0.894893","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":"Q860397$1E0EB48B-D4E9-41CD-9415-46181C5EE9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5259a00a254e81fb7417dd84598a7754ef617a44","datavalue":{"value":{"amount":"+0.8882285","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":"Q860397$67BE4DF3-AC0B-484B-9D15-6588421598BC","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":"46b9c1484bfb65c6460db7d0850d471eee047fea","datavalue":{"value":{"amount":"+0.88036513","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":"Q860397$E78B15ED-F6BA-40F1-BE53-2276DC8C5DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82f304b90cc6875de38e08306b6f0414556e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2380008,"id":"Q2380008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f21acfd5344628cec3419e958e9bb918353b592","datavalue":{"value":{"amount":"+0.8797468","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":"Q860397$4F82F7EE-44B6-41BA-A262-86337E2B2EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a256b086086b3df23be8026926bf1bcb0cf8999","datavalue":{"value":{"entity-type":"item","numeric-id":2978176,"id":"Q2978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f121dee1cba7df7893550ba490874a72952e30f","datavalue":{"value":{"amount":"+0.879184","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":"Q860397$6F4FC5D0-511F-43C9-A797-E635DF5A3312","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860397"}}}}}