{"entities":{"Q3403696":{"pageid":3414399,"ns":120,"title":"Item:Q3403696","lastrevid":50906102,"modified":"2026-01-15T16:59:53Z","type":"item","id":"Q3403696","labels":{"en":{"language":"en","value":"Submodular potential function for the minimum color spanning tree problem of edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5670542"}},"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":"Q3403696$9DC8EA94-FF89-456C-8E94-B4FB9741CCEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4411c756566bb7fb00aede5575a9c2c2db6ad894","datavalue":{"value":"1199.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403696$823290FF-C20D-4646-A98E-7FD4186148DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3403696$58408066-2374-4A2A-B7D3-801ACAC91B4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403696$E1BCBCCB-C7A6-48A5-833E-454CB6D3AF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403696$B78D90FA-C069-4A0C-86E6-31085BB18E43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f7f8486c270b0127d99f1707b294220001f1cb0","datavalue":{"value":"5670542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3403696$42FF4063-E79F-40ED-9C68-F89E5C4AA3DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403696$BAC78063-A0AD-4D15-BE2D-309527933474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b81c2548371d4570b6b16a7a57351a5bbe163c","datavalue":{"value":"minimum color spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403696$A5A2B4B5-E683-4940-BF7A-1651F1717D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ba31de64b4c91019497635d451b1fa6d91212","datavalue":{"value":"maximum color matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3403696$392116CF-146E-4E1D-8DD9-D7CDAB25BEB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3403696$4A00B217-E8E6-4F4A-92F1-2EBFA246CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3403696$177169FC-B067-4A62-BAF5-4D75698F8750","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":"Q3403696$E9AC3B22-A0D6-42CC-9826-C35DD65477D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae30e379e965f355b065118043e040e7e3f4162","datavalue":{"value":{"entity-type":"item","numeric-id":4736227,"id":"Q4736227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7b092d1f497d56e061687fcd1e2bc73413c047","datavalue":{"value":{"amount":"+0.825853705406189","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":"Q3403696$881D50C4-2738-4C58-8133-F3A2F19ECB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db2d1b4a802940137db6ee311b893d1428569d9","datavalue":{"value":{"amount":"+0.8153151869773865","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":"Q3403696$0C774695-0D43-4117-8C8F-469320F57708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7eddc7112f4f9f3a9297a1f7bbb6fcad570172","datavalue":{"value":{"entity-type":"item","numeric-id":5197582,"id":"Q5197582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d36f70ce08237e1fbbcb077545d5f856d889c0","datavalue":{"value":{"amount":"+0.8036393523216248","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":"Q3403696$2DD0A691-6779-4242-8D52-C3379CA669DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cf0f97e10e3672546b9c4d636f505170203657","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f690903f971366ab40774e15dd28ad40819e7aef","datavalue":{"value":{"amount":"+0.7943005561828613","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":"Q3403696$0E3C7A40-69BA-4C1D-88CB-BEDB92795CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c201d06e34db132b3cf72afdf3cd9b09abee00ca","datavalue":{"value":{"entity-type":"item","numeric-id":2456352,"id":"Q2456352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27709ce04b1ff4b3c64879e8d1f4348546ba0bc2","datavalue":{"value":{"amount":"+0.7883943915367126","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":"Q3403696$56A8FA8D-C679-4856-999F-ED920A9E43E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3403696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3403696"}}}}}